Mysql索引數據結構

首先，數據庫索引使用樹來存儲，由於樹的查詢效率高，並且二叉查找樹還能夠保持數據的有序。程序員 那麼索引爲何沒有使用二叉樹來實現呢？算法 其實從算法邏輯上講，二叉查找樹的查找速度和比較次數都是最小的，可是從Mysql的角度講，咱們不得不考慮一個現實問題：磁盤IO。sql 查找都是索引操做，通常來講索引很是大，尤爲是關係型數據庫這種，當數據量比較大的時候，索引的大小有可能幾個G甚至更多，數據量大的索引

>>阅读原文<<