數據庫常見面試題2

6.B+樹索引的實現？爲什麼要用B+樹索引？對比Hash索引？ B樹、B-樹、B+樹、B*樹的區別 B樹：二叉樹，每個結點只存儲一個關鍵字，等於命中，小於走左結點，大於走右結點； B-樹：多路搜索樹，每個結點存儲M/2到M個關鍵字，非葉子結點存儲指向關鍵字範圍的子結點； 所有關鍵字在整顆樹中出現，且只出現一次，非葉子結點可以命中； B+樹：在B-樹基礎上，爲葉子結點增加鏈表指針，所有關鍵字都在葉子

>>阅读原文<<