MySQL之數據存儲索引篇(二)

數據庫選擇b-tree結構作爲索引的原因       要知道數據庫選擇b-tree結構作爲索引的原因,需要先了解計算機科學中的局部性原理和磁盤預讀。 局部性原理       計算機科學中著名的局部性原理：當一個數據被用到時，其附近的數據也通常會馬上被使用。程序運行期間所需要的數據通常比較集中。 磁盤預讀       由於磁盤順序讀取的效率很高（不需要尋道時間，只需很少的旋轉時間），因此對於具有局部

>>阅读原文<<