요약 : 머클트리의 목적은 데이터 검색이 간편하고 확실한 인증을 위해 사용하며, 블록체인의 거래 목록을 관리하는 핵심 기능에 사용되게 됩니다.

‘머클트리(Merkle Tree)’ 혹은 ‘해시트리(Hash Tree)’라는 데이터 구조는 Ralph Merkle이라는 사람이 1979년에 특허를 낸 개념입니다.

머클트리는 블록의 거래 내용을 모두 담고 있는 것으로 해시 값들을 두 개씩 짝지어 트리 모양으로 나타내는 것입니다. 해시 트리를 발명한 랄프 머클의 이름을 따 머클트리라고 부릅니다.

최초의 데이터를 해시 값으로 변환한 후 노드 2개를 합쳐 해시 값으로 변환하는 과정을 하나가 남을 때까지 반복하는데, 마지막 남은 하나를 머클루트라고 합니다.

머클트리 예시 (출처: 이더리움 위키)

최종 결과값인 머클루트만 가지고 있으면, 어떤 악의적인 유저가 머클 트리의 정보를 바꾸게 된다면, 상위의 해시 값이 변경되고, 머클루트의 값 또한 변경되어 데이터가 위조 됐음을 알 수 있고, 쉽고 빠르게 특정한 데이터를 찾을 수도 있습니다.

이렇게 머클트리의 목적은 데이터의 간편하고 확실한 인증을 위해 사용합니다.

데이터 검색이 간편하고 확실한 인증이 가능한 머클트리는 블록체인의 거래 목록을 관리하는 핵심 기능에 사용되게 됩니다.

블록체인 기반의 머클루트를 이해하기 위해서는 블록구조를 이해할 필요가 있습니다.

보다 자세한 내용을 알고 싶다면 링크를 참고해주세요.