Hash Tree

作者: 池塘游泳的蜗牛 | 来源:发表于2019-01-01 17:28 被阅读0次

  Hash Tree 是一种高效数据查询树形结构。其结构固定,不会存在其他树形结构出现退化的情况。听到Hash我们可能第一个想到的是冲突,那么Hash Tree 是否存在冲突呢? 答案是肯定的,不过只要树高足够冲突完全可以避免。

数学基础

由上可得一个一般结论对于任意小于M 的数 对Pi 取余是可以唯一标识一个数。那么这个M有多大呢?我们取前十个质素M10 = 23571317......*29 = 6469693230 这个已经超出一个 32位计算机可以表达的最大范围。


每层节点个数与素数保持一致。由于第10个质素为29.所以针对M10 节点最大数组为29就足够了。当然我们也可以固定层高将所有节点都存储在叶子节点上。。
实现和Tire树差不错就不多说了。
详细解说请参考这里

相关文章

  • Merkle Tree浅议

    Merkle Tree概念 Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储hash值的...

  • MerkleTree

    MerkleTree介绍 Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储hash值的一...

  • Hash Tree

      Hash Tree 是一种高效数据查询树形结构。其结构固定,不会存在其他树形结构出现退化的情况。听到Hash...

  • LC94 Binary Tree Inorder Travers

    本题链接:Binary Tree Inorder Traversal 本题标签:Tree, Hash Table,...

  • 比特币中的默克尔树Merkle

    简介 Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储hash值的一棵树。Merkle树...

  • 区块链早报第11期:Merkle Tree

    Merkle Tree 通常也被称作Hash Tree,顾名思义,就是存储hash值的一棵树。Merkle树的叶子...

  • 白话区块链-Merkle Tree

    Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储hash值的一棵树。Merkle树的叶子...

  • 默克尔树及默克尔根

    Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存贮hash值的一棵树。 每条交易信息都具有...

  • 比特币结构

    一:Hash Pointers二:Merkel Tree三:比特币整体 一:Hash Pointers· 区块链和...

  • Merkle树

    Merkle Tree,通常也被称作Hash Tree,顾名思义,就是存储hash值的一棵树。Merkle树是一种...

网友评论

      本文标题:Hash Tree

      本文链接:https://www.haomeiwen.com/subject/twgnlqtx.html