머클 루트(암호화폐) 정의

머클 루트 란 무엇입니까?

머클 루트는 해시시 블록의 일부인 모든 트랜잭션의 모든 해시 블록체인 회로망.

머클 루트 이해하기

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

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

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

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

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

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

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

예를 들어, 블록 #137에서 왔다고 주장하는 트랜잭션을 확인해야 하는 경우에만 확인하면 됩니다. 블록의 Merkle 트리, 블록 #136 또는 블록 #138.

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

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