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

Question

我读到了区块链Merkle树和level DB。我的问题与区块链中使用的树相关。与大多数区块链一样，level-DB用于以键-值对结构存储数据，甚至level DB也使用合并日志树。所以为什么需要使用Merkle树甚至级别DB也是使用树结构来存储数据。

Answer 1

当mempool contains发生变化时，需要Merkle树来快速重新计算块散列的Merkle根。刚刚意识到:对于挖掘者来说，每一秒都会有新的事务，并且挖掘者必须将这些事务添加到内存池中，并且可能-从内存池中删除一些“不感兴趣的”事务。因此，在每次更新后，挖掘器必须重新计算块散列。并且存在性能影响-线性地重新散列整个块(~1MB)，或仅Merkle分支(<1K)。

在wallet DB中存储数据块-这是另一个任务，与数据块中的MT结构无关。