Also known as Merkle tree, Tiger tree hash, Tiger-Tree Hash, Hash tree
полное двоичное дерево, в листовые вершины которого помещены хеши от блоков данных, а внутренние вершины содержат хеши от сложения значений в дочерних вершинах
Wikidata facts
- Instance of
- data structure
- Named after
- Ralph Merkle
- Image
- Hash Tree.svg
- Has use
- blockchain
Show 2 more facts
- inception
- 1979-00-00
- discoverer or inventor
- Ralph Merkle
via Wikidata · CC0
Article · Русский
Хеш-деревом, деревом Меркла (англ. Merkle tree) называют полное двоичное дерево, в листовые вершины которого помещены хеши от блоков данных, а внутренние вершины содержат хеши от сложения значений в дочерних вершинах. Корневой узел дерева содержит хеш от всего набора данных, то есть хеш-дерево является однонаправленной хеш-функцией. Дерево Меркла применяется для эффективного хранения транзакций в блокчейне криптовалют (например, в Bitcoin, Ethereum). Оно позволяет получить «отпечаток» всех транзакций в блоке, а также эффективно верифицировать транзакции.
Abstract from DBpedia / Wikipedia · CC BY-SA