數據庫索引整理

** 一、索引 ** 1.1 索引的基礎知識 1.各個數據頁可以組成一個雙向鏈表 2.而每個數據頁中的記錄又可以組成一個單向鏈表 每個數據頁都會爲存儲在它裏邊兒的記錄生成一個頁目錄，在通過主鍵查找某條記錄的時候可以在頁目錄中使用二分法快速定位到對應的槽，然後再遍歷該槽對應分組中的記錄即可快速找到指定的記錄 以其他列(非主鍵)作爲搜索條件：只能從最小記錄開始依次遍歷單鏈表中的每條記錄。 select

>>阅读原文<<