Merkle Tree & Merkle Root 🌲

Merkle Tree & Merkle Root란?

블록체인은 수많은 트랜잭션을 담아야 하는 시스템입니다.
그런데 이 모든 데이터를 효율적으로, 그리고 안전하게 검증하려면 어떻게 해야 할까요?

바로 Merkle Tree 구조를 사용해서 해결할 수 있습니다.
그리고 그 핵심이 바로 Merkle Root입니다.

---

📘 Merkle Tree란?

Merkle Tree는 여러 데이터(트랜잭션 등)를 해시값으로 정리한 이진 트리(binary tree) 구조입니다.

쉽게 말하면,
“많은 데이터를 하나의 해시값(Merkle Root)으로 요약”해서 저장하는 구조예요.

---

🌳 구조 설명

1. 각각의 트랜잭션은 해시 처리됩니다.
2. 인접한 해시값 두 개를 합쳐서 다시 해시합니다.
3. 이 과정을 반복해서 최종 하나의 해시(Merkle Root)가 만들어집니다.

Merkle Tree 구조

         Merkle Root
           /     \
      Hash01     Hash23
      /   \       /   \
  Hash0 Hash1 Hash2 Hash3