B+樹和LSM樹對比

B+樹 B樹存儲引擎是B樹的持久化實現，不僅支持單條記錄的增、刪、讀、改操作，還支持順序掃描（B+樹的葉子節點之間的指針），對應的存儲系統就是關係數據庫（Mysql等）。 B+樹將數據完全排序，讀數據時很快，但當要修改數據時，就需要將新入數據下面的數據重新排位，特別是當寫入的數據排在較高的位置時，需要大量的移位操作才能完成寫入。 優點：數據完全排序，讀數據時很快 缺點：修改數據時需要大量的移位操作

>>阅读原文<<