很多時候資料並不會按照我們所想的有序排列，而是按照加入的先後順序儲存的。對於這樣龐大且複雜的查詢表，我們需要用到索引這種資料結構。索引就是把乙個關鍵字與它對應的記錄相關聯的過程。乙個索引由若干個索引項構成，每個索引項至少應包含關鍵字和其對應的記錄在儲存器中的位置等資訊。索引按照結構可以劃分為線性索引、樹形索引和多級索引。今天只介紹線性索引。線性索引就是將索引項集合組織為線性結構，也稱為索引表。線性索引又可以劃分為：稠密索引、分塊索引和倒排索引。
缺點：空間代價昂貴，索引項與資料集記錄個數相同。
分塊索引：對資料集分塊，每塊對應乙個索引項（降低空間占用），塊間有序，塊內無序（標記塊內最大值以及資料個數）；
查詢 線性索引查詢
索引就是把乙個關鍵字與它對應的記錄相關聯的過程，乙個索引由若干個索引項構成，每個索引項至少應包含關鍵字和其對應的記錄在儲存器中的位置等資訊。索引技術是組織大型資料庫以及磁碟檔案的一種重要技術。索引按照結構可以分為線性索引 樹形索引和多級索引。這裡只 線性索引，即將索引項集合組織為線性結構，也稱為索引...
線性索引查詢
索引就是把乙個關鍵字與它對應的記錄相關聯的過程，乙個索引由若干個索引項構成，每個索引項至少應包含關鍵字和其對應的記錄在儲存器中的位置等資訊。索引技術是組織大型資料庫以及磁碟檔案的一種重要技術。索引按照結構可以分為線性索引 樹形索引和多級索引。所謂的線性索引就是將索引項集合組織為線性結構，也稱為索引表...
線性索引查詢
本文參考自 大話資料結構 資料結構的最終目的是提高資料的處理速度，索引就是為了加快查詢速度而設計得一種資料結構。索引就是把乙個關鍵字與它對應的記錄相關聯的過程。索引按結構可以分為線性索引 樹形索引和多級索引。我們這裡只介紹線性索引。所謂線性索引就是將索引項集合組織為線性結構，也稱為索引表。重點介紹三...