爲什麼索引能提高查詢速度

先從 MySQL 的基本存儲結構說起 MySQL的基本存儲結構是頁 (記錄都存在頁裏邊) ： 各個數據頁可以組成一個雙向鏈表 每個數據頁中的記錄又可以組成一個單向鏈表 -每個數據頁都會爲存儲在它裏邊兒的記錄生成一個頁目錄，在通過主鍵查找某條記錄的時候可以在頁目錄中使用二分法快速定位到對應的槽，然後再遍歷該槽對應分組中的記錄即可快速找到指定的記錄 -以其他列(非主鍵)作爲搜索條件：只能從最小記錄開始

>>阅读原文<<