머클 트리

IT위키
Merkle Tree
블록체인상의 거래내역을 각각 해싱하고 합치는 과정을 통해 최종적으로 하나의 해시값이 도출되도록 하여 거래의 무결성을 확인하기 위한 체계

머클루트 형성 과정

머클트리와 머클루트.png

  1. 거래 트랜잭션에 해시 적용
  2. 인접한 해시값을 두개씩 묶어 해시 적용
  3. 묶인 해시값을 두개씩 묶어 해시 적용
  4. 최종적으로 하나만 남을 때 까지 반복