Also known as Merkle tree, Tiger tree hash, Tiger-Tree Hash, Hash tree, TTH
一种树，其中每个非叶子节点都用它的子节点的标签或值（如果是叶子）的哈希值来标记
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 · 中文
哈希树（hash tree；Merkle tree），在密码学及计算机科学中是一种树形数据结构，每个叶节点均以数据块的哈希作为标签，而除了叶节点以外的节点则以其子节点标签的加密哈希作为标签 。哈希树能够高效、安全地验证大型数据结构的内容，是哈希链的推广形式。 哈希树的概念由瑞夫·墨克于 1979 年申请专利，故亦称墨克树（Merkle tree）。
Abstract from DBpedia / Wikipedia · CC BY-SA