머클 트리

IT위키
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
Merkle Tree
블록체인상의 거래내역을 각각 해싱하고 합치는 과정을 통해 최종적으로 하나의 해시값이 도출되도록 하여 거래의 무결성을 확인하기 위한 체계

머클루트 형성 과정

머클트리와 머클루트.png

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