머클 트리 (Merkle Tree, Hash Tree) 머클 트리는 데이터 무결성을 검증하고 효율적으로 동기화하기 위해 사용하는 이진 트리 구조를 의미합니다.블록체인과 파일 시스템, 분산 데이터베이스에 사용됩니다. 머클 트리의 리프 노드는 원본 데이터 자체를 저장하지 않고 원본 데이터의 해시값을 저장하게 됩니다내부 노드는 두 자식 노드의 해시값을 더하여 다시 해싱한 값을 저장하게 됩니다.최상위 노드는 머클 루트(Merkle Root)로, 전체 데이터에 대한 요약 역할을 하게 됩니다. 내부 노드의 해시값은 자식 노드들의 해시값을 더한 후 다시 해시 연산을 한 값이 됩니다. 머클 루트를 사용하는 이유1.데이터 무결성 검증머클 트리를 사용하게 되면 최종적으로 하나의 머클 루트 해시로 요약됩니다. 리프 노드에..