BlockChain
[BlockChain] 머클트리(Merkle Tree)란
머클 트리는 데이터의 무결성과 인증을 위한 이진 트리의 형태로 이루어진 데이터 구조이다 이진 트리는 데이터를 노드로 가지며, 각 노드는 두 개의 자식 노드를 가질 수 있다 머클 트리는 이러한 이진 트리의 특별한 형태로, 각 노드가 하나 또는 그 이상의 트랜잭션 데이터의 해시값을 저장하게 된다 📝 먼저, 블록의 구성에 대해서 먼저 알아보자 블록헤더 : 블록의 정체성 (비전, 이전 블록의 해시, 머클루트, 타임스탬프, 난이도 목표, 난스) 거래 카운터 : 거래의 개수 거래 : 블록에 기록된 거래내역 (블록 당 평균 500개의 거래) 즉, 블록은 다음과 같이 구성된다 1. 블록의 정체성을 띠는 데이터를 가진 블록헤더 2. 해당 블록에 거래의 개수를 알려주는 거래 카운터 3. 그리고 가장 많은 공간을 차지하는 ..