백서 스토리 그림 용어집 그래프 검색

패트리샤 트리

패트리샤 트리

Cryptography 1개 참조

키-값 매핑을 효율적으로 저장하고 확인하는 데 사용되는 기수 트리 변형입니다. Ethereum은 상태를 나타내고 증명을 지원하기 위해 Patricia 시도(및 변형)를 사용합니다.

1개 백서 섹션에 등장

$ETH
Blockchain and Mining
...m contains the previous block's hash, a state root (the root hash of the Merkle Patricia trie representing the entire state), a transaction root, a receipt root (storing dat...

관련 스토리

Technical Explainer

Merkle Trees: 블록체인을 가능하게 하는 데이터 구조

해시 트리가 Bitcoin의 SPV부터 Ethereum의 상태 트라이 등에 이르기까지 대규모 데이터 세트의 효율적인 검증을 가능하게 하는 방법을 살펴봅니다.

 Technical Explainer

Ethereum의 상태 머신: 계정, 스토리지, 월드 상태 트라이

Ethereum이 Merkle Patricia Trie를 사용하여 모든 컨트랙트와 계정을 추적하는 방법, 그리고 상태 관리가 체인의 가장 큰 확장성 과제인 이유를 설명합니다.