Mysql索引數據結構

首先，數據庫索引使用樹來存儲，因爲樹的查詢效率高，而且二叉查找樹還可以保持數據的有序。 那麼索引爲什麼沒有使用二叉樹來實現呢？ 其實從算法邏輯上講，二叉查找樹的查找速度和比較次數都是最小的，但是從Mysql的角度講，我們不得不考慮一個現實問題：磁盤IO。 查找都是索引操作，一般來說索引非常大，尤其是關係型數據庫這種，當數據量比較大的時候，索引的大小有可能幾個G甚至更多，數據量大的索引能達到億級別，

>>阅读原文<<