머클트리 : 여러 데이터에 대해 단계적으로 해시함수를 적용하여 하나의 해시값으로 나타내는 데이터 구조
⇒ 데이터의 위변조 방지, 데이터가 변하지 않았음을 보장(데이터 무결성)
비트코인의 블록구조
위와 같이 특정 블록에 들어있는 트랜잭션을 하나라도 변경할 경우, 블록은 체인처럼 모두 연결되어 있기 때문에, 해당 블록 이후에 연결된 블록을 모두 수정해야 된다.
블록체인에 올라간 데이터를 수정하는데 많은 비용이 들기 때문에, 위변조를 하기 매우 어렵다.
[이더리움] Merkle Patricia Tree (MPT) 를 이해하기 위한 여정
리프, 브랜치, 확장노드에 대해서 이해하고 아래 그림을 보면 어느 정도 이해가 될 것이다.
