Merkle tree

约 1 分钟阅读

标签：数据结构数据结构2 篇文章涵盖数据结构（Data Structures）基本概念、实现方法、应用实例、性能分析，以及在编程和算法中的应用技巧。Alias: data-structure / Data Structure / 数据结构数据结构数据结构2 篇文章涵盖数据结构（Data Structures）基本概念、实现方法、应用实例、性能分析，以及在编程和算法中的应用技巧。Alias: data-structure / Data Structure / 数据结构

Merkle tree
- 墨克树/Hash tree/哈希树
- branch, inner node = inode
- by Ralph Merkle 1979
- adopted by: IPFS, Btrfs, ZFS, Dat, Git, Cassandra
- 大多实现为二叉树
Tiger tree hash
参考
- BEP30 Merkle hash torrent extension