日誌結構化合並樹與Merkle樹

Question

我已經看到這些樹在非SQL實現中都非常出名。 Cassandra使用Merkle Tree，HBase使用LSM Tree。

雖然他們可能不完全一樣，但是有什麼清楚的細節在哪個方面是好的。

Answer 1

卡桑德拉也使用LSM樹。 Cassandra只使用merkle樹來散列數據集並在修復期間比較節點的數據。