構造化マージツリー対Merkleツリー

Question

これらの両方のツリーがSQL実装なしで非常に有名であることがわかりました。 CassandraはMerkle Treeを使用し、HBaseはLSM Treeを使用します。

でも、まったく同じにはならないかもしれませんが、どれが良いものなのか明確な詳細はありますか？

Answer 1

CassandraもLSMツリーを使用します。 CassandraはMerkleツリーのみを使用してデータセットをハッシュし、修復中にノードのデータを比較します。