트리

머클 트리는 블록체인 기술에서 일반적으로 사용되는 대규모 데이터 세트의 무결성을 요약하고 검증하는 데 사용되는 트리 데이터 구조입니다.

🌐 용어 다른 언어로:

English Deutsch Español Français 日本語 한국어 Polski Português Русский Türkçe Українська

해시 트리라고도 하는 머클 트리는 블록체인 기술의 기본 구성 요소입니다. 데이터 무결성을 효율적으로 인코딩하고 검증합니다. 트리의 각 리프 노드는 데이터 블록의 해시를 나타내고, 각 비 리프 노드는 자식 노드의 해시입니다. 이 구조는 전체 데이터 세트를 다운로드하지 않고도 데이터를 효율적으로 검증할 수 있도록 합니다.

머클 트리의 루트는 머클 루트라고 하며 전체 데이터 세트에 대한 단일 지문 역할을 합니다. 머클 루트를 비교하여 데이터가 변경되었는지 여부를 신속하게 확인할 수 있습니다. 이는 블록체인 데이터의 보안과 불변성을 보장하는 데 매우 중요합니다. 머클 트리는 Bitcoin 및 Ethereum을 포함한 다양한 블록체인 애플리케이션에서 트랜잭션 데이터를 효율적으로 관리하고 검증하는 데 사용됩니다.

        graph LR
  Center["트리"]:::main
  Rel_graph_data_structure["graph-data-structure"]:::related -.-> Center
  click Rel_graph_data_structure "/terms/graph-data-structure"
  Rel_linked_list["linked-list"]:::related -.-> Center
  click Rel_linked_list "/terms/linked-list"
  Rel_object["object"]:::related -.-> Center
  click Rel_object "/terms/object"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

🕸️ Open in Universe

🧠 지식 테스트

1 / 1

🧒 5살도 이해할 수 있게 설명

가계도를 상상해 보세요. 조부모님이 맨 위에 있고, 그 다음 부모님, 그리고 아이들이 아래에 있습니다. 가장 어른을 제외하고는 누구나 한 명의 부모가 있습니다. 컴퓨터 트리는 그렇게 작동합니다!

🤓 Expert Deep Dive

자가 균형 트리(AVL, Red-Black)는 O(log n) 높이를 유지합니다. B-트리는 디스크 I/O에 최적화되어 있습니다. 트라이(Trie)는 O(k) 문자열 조회를 지원합니다. 머클 트리는 블록체인 데이터 검증에 사용됩니다.

🧠 지식 테스트

🧒 5살도 이해할 수 있게 설명

🤓 Expert Deep Dive

📚 출처