具有级别 db 日志合并树的 Merkle 树

Merkle tree with level db log merge tree

我正在阅读有关区块链 Merkle 树和级别 DB 的内容。我的查询与区块链中使用的树有关。与大多数区块链一样,level-DB 用于以键值对结构存储数据,甚至 level DB 使用合并日志树。那么为什么要用Merkle树连级别的DB也是用树结构来存储数据。

当内存池包含更改时,需要 Merkle 树来快速重新计算块哈希的 Merkle 根。请注意:对于矿工来说,每一秒都有新的交易,矿工必须将这些交易添加到内存池中,并且可能 - 从内存池中删除一些“不感兴趣”的交易。因此,每次更新后,矿工必须重新计算区块哈希值。并且会影响性​​能 - 线性重新散列整个块(~1MB),或者仅 Merkle 分支(<1K)。

在钱包数据库中存储区块 - 这是另一个任务,与区块内的 MT 结构无关。