머클 루트(암호화폐)

머클 루트란?

Merkle 루트는 블록체인 네트워크 에서 블록의 일부인 모든 트랜잭션의 모든 해시에 대한 해시입니다 .

머클 루트 이해하기

블록체인은 서로 연결된 다양한 블록으로 구성됩니다(따라서 블록체인이라는 이름). 해시 트리 또는 Merkle 트리는 효율적이고 안전한 방식으로 블록체인 데이터를 인코딩합니다. P2P 블록체인 네트워크에서 한 컴퓨터 노드에서 다른 컴퓨터 노드로 많은 양의 데이터를 빠르게 이동할 뿐만 아니라 블록체인 데이터를 빠르게 확인할 수 있습니다.

블록체인 네트워크에서 발생하는 모든 트랜잭션에는 해시가 연결되어 있습니다. 그러나 이러한 해시는 블록에 순차적으로 저장되지 않고 각 해시가 부모-자식 트리와 같은 관계에 따라 부모에 연결되는 트리와 같은 구조의 형태로 저장됩니다.

특정 블록에 수많은 트랜잭션이 저장되어 있기 때문에 블록의 모든 트랜잭션 해시도 해시되어 Merkle 루트가 됩니다.

예를 들어, 7개의 트랜잭션 블록을 고려하십시오. 가장 낮은 수준(리프 수준이라고 함)에는 4개의 트랜잭션 해시가 있습니다. 리프 수준 위의 1단계에는 두 개의 트랜잭션 해시가 있으며, 각각은 리프 수준에서 그 아래에 있는 두 개의 해시에 연결됩니다. 최상위(레벨 2)에는 루트라고 하는 마지막 트랜잭션 해시가 있으며 그 아래(레벨 1)의 두 해시에 연결됩니다.

효과적으로, 트리의 각 노드가 그 아래에 있는 두 개의 노드에만 연결되어 있는 거꾸로 된 이진 트리를 얻습니다(따라서 "이진 트리"라는 이름). 최상위에 하나의 루트 해시가 있으며 레벨 1의 두 해시에 연결되고 각각은 레벨 3(리프 레벨)의 두 해시에 다시 연결되며 구조는 트랜잭션 해시 수에 따라 계속됩니다.

해싱은 가장 낮은 수준(리프 수준) 노드에서 시작되며 4개의 해시 모두 수준 1에서 연결된 노드의 해시에 포함됩니다. 유사하게, 해싱은 레벨 1에서 계속되어 단일 최상위 루트 해시에 도달할 때까지 해시 해시가 더 높은 레벨에 도달하도록 합니다.

이 루트 해시를 Merkle 루트라고 하며 트리와 같은 해시 연결로 인해 블록에 존재하는 모든 단일 트랜잭션 해시에 대한 모든 정보가 포함됩니다. 해당 블록에 있는 모든 항목의 유효성을 검사할 수 있는 단일 지점 해시 값을 제공합니다.

예를 들어, 블록 #137에서 왔다고 주장하는 트랜잭션을 검증해야 하는 경우 블록 #136 또는 블록 #과 같은 블록체인의 다른 블록에 대한 검증에 대해 걱정할 필요 없이 블록의 머클 트리만 확인하면 됩니다. 138.

Merkle 루트를 입력하면 확인 속도가 더욱 빨라집니다. 전체 트리에 대한 모든 정보를 전달하기 때문에 트랜잭션 해시, 형제 노드(존재하는 경우)만 확인하고 맨 위에 도달할 때까지 위쪽으로 진행하면 됩니다.

본질적으로 Merkle 트리와 Merkle 루트 메커니즘은 수행할 해싱 수준을 크게 줄여 더 빠른 검증과 트랜잭션을 가능하게 합니다.

##하이라이트

• 머클 루트는 비트코인 및 이더와 같은 암호화폐를 유지하는 데 필요한 계산의 핵심입니다.

• Merkle 루트는 P2P 네트워크에서 피어 간에 전달되는 데이터 블록이 완전하고 손상되지 않고 변경되지 않았는지 확인하기 위해 암호화폐에서 사용됩니다.

• 머클 루트는 머클 트리의 데이터를 확인하는 간단한 수학적 방법입니다.