線性索引（稠密索引、稀疏索引即分塊索引、多重表、倒排表）

索引是把一個數據文件的關鍵碼和它對應的數據記錄相關聯的過程。 每一個關聯構成一個索引項，每個索引項至少應包含關鍵字和其對應的記錄在存儲器中的位置等信息。 所有索引項的集合構成該文件的索引表。保存在磁盤上的索引表又稱索引文件。 索引技術是組織大型數據庫以及磁盤文件的一種重要技術。 索引按照結構可以分爲線性索引，樹形索引和多級索引。 所謂線性索引就是將索引項集合組織爲線性結構，也稱爲索引表。 重點了解

>>阅读原文<<