Patricia Trie
Патрисия Три
Cryptography
1 references
Вариант поразрядного дерева, используемый для эффективного хранения и проверки сопоставлений ключ-значение. Эфириум использует попытки (и варианты) Patricia для представления состояния и поддержки доказательств.
Встречается в 1 разделах документов
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…