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

Question

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

Answer 1

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

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