程序員必知必會：索引的基本概念

文章目錄 順序索引 B+ 樹索引文件 B+ 樹擴展 多碼訪問 靜態散列 vs 動態散列 順序索引 1、索引能提高檢索的效率； 數據庫系統中的索引與圖書館中書籍的索引所起的作用一樣；索引中保存了相應記錄所在的磁盤塊的信息，這樣可以直接將該磁盤頁一次性加載到內存中。 磁盤中數據庫文件的存儲結構，也跟圖書館相似，按內容的類型，分區域存儲，然後再細分到不同的書架，不同的組中。 2、兩種基本的索引類型：順序

>>阅读原文<<