數據庫底層數據結構 B樹B+樹LSM樹 詳解對比與總結

文章目錄 1. 背景 2. 二叉樹、平衡二叉樹和紅黑樹 3. B樹(B-樹)與B+樹 3.1 B樹(B-樹) 3.2 B+樹 3.3 B樹和B+樹總結： 3.4 爲什麼說B+tree比B樹更適合實際應用中操作系統的文件索引和數據庫索引？ 3.5 MySIAM與InnoDB的B+樹 3.5.1 MySIAM索引實現 3.5.2 InnoDB索引實現 4. LSM樹 4.1 LSM樹與其他結構對比 5

>>阅读原文<<