Log Structured Merge-tree vs Merkle tree

Question

我已经看到这两棵树在No SQL实现中非常有名。 Cassandra使用Merkle Tree，HBase使用LSM Tree。

虽然它们可能不完全相同，但是有哪些明确的细节关于哪一个是好的。

Answer 1

Cassandra也使用LSM树。 Cassandra只使用merkle树来散列数据集并在修复期间比较节点的数据。