머클 패트리샤 트리(Merkle Patricia Tree)

 

머클 패트리샤 트리를 쓰는 이유는

1) 정보를 효율적으로 저장, 수정, 삭제, 검색 등을 할 수 있습니다. 머클 패트리샤 트리는 공통의 키 값을 따라 저장하고 그 안에서 수정, 삭제, 검색을 합니다. 정보를 저장할 때는 키값에 따라 저장하고 중복저장을 하지 않아 공간이 절약됩니다. 세부적으로는 일정 바이트를 초과하면 해싱도 합니다. 또한 전체 정보를 뒤질 필요 없이 연결된 키 값들(path)을 따라 수정,삭제,검색을 하니 처리속도도 빨라집니다.

2) 거래 정보를 검증할 수 있습니다. 해쉬함수로 인해 노드의 값이 달라지면 상위노드의 해쉬값이 달라지고 root 값도 완전히 달라집니다. 이로 인해 full node는 새로운 거래 정보를 효율적으로 검증할 수 있고, 블록헤더만 가지고 있는 light node도 root 값을 통해 거래 정보를 검증할 수 있습니다. 머클 트리가 없다면 light node는 거래 정보를 검증할 방법이 없습니다.

그래서 머클 패트리샤 트리는 이더리움의 코어 프로토콜 이외에도 이더리움 스케일링 솔루션인 샤딩, 플라즈마 등 블록체인 기술 전반에 널리 쓰이고 있습니다.


https://medium.com/ethereum-core-research/%EB%A8%B8%ED%81%B4-%ED%8C%A8%ED%8A%B8%EB%A6%AC%EC%83%A4-%ED%8A%B8%EB%A6%AC-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0-2cb8a2617324

http://hamait.tistory.com/959

http://sejinik.tistory.com/121