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

Posted 2023-03-29

【中文标题】具有级别 db 日志合并树的 Merkle 树

【英文标题】：Merkle tree with level db log merge tree

【发布时间】：2020-11-18 13:43:59

【问题描述】：

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

【参考方案1】：

当 mempool 包含更改时，需要 Merkle 树来快速重新计算块哈希的 Merkle 根。请注意：对于矿工来说，每一秒都有新的交易，矿工必须将这些交易添加到内存池中，并且可能 - 从内存池中删除一些“不感兴趣”的交易。结果，每次更新后，矿工必须重新计算区块哈希。并且有性能影响 - 线性地重新散列整个块（~1MB），或者只是 Merkle 分支（

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