一篇文章徹底搞懂MySQL的索引原理

申請一個頁的空間，這樣就保證一個節點物理上也存儲在一個頁裏，加之計算機存儲分配都是按頁對齊的，就實現了一個節點只需一次I/O。 B樹中一次檢索最多需要h-1次I/O（根節點常駐內存）。一般實際應用中，出度d（樹的分叉數）是非常大的數字，通常超過100；h非常小，通常不超過3。 綜上所述，用B樹作爲索引結構效率是非常高的。 紅黑樹或者平衡二叉樹的其他樹結構， h明顯要深的多，執行效率低。 邏輯上很近

>>阅读原文<<