Patricia Trie
Patricia Trie
Cryptography
1 references
Một biến thể cây cơ số được sử dụng để lưu trữ và xác minh ánh xạ khóa-giá trị một cách hiệu quả. Ethereum sử dụng các lần thử Patricia (và các biến thể) để thể hiện các bằng chứng trạng thái và hỗ trợ.
Xuất hiện trong 1 phần whitepaper
Related Stories
Technical Explainer
Merkle Trees: The Data Structure That Makes Blockchains Possible
How hash trees enable efficient verification of massive datasets, from Bitcoin's SPV to Ethereum's state tries and beyo…
Technical ExplainerEthereum's State Machine: Accounts, Storage, and the World State Trie
How Ethereum tracks every contract and account using Merkle Patricia Tries, and why state management is the chain's big…