線性索引查找

數據結構的最終目的是提高數據的處理速度，索引是爲了加快查找速度而設計的一種數據結構。索引就是把一個關鍵字與它對應的記錄相關聯的過程。 一個索引由若干個索引項構成，每個索引項至少應包含關鍵字和其對應的記錄在存儲器中的位置等信息。 所謂線性索引就是將索引項集合組織爲線性結構，線性索引又分爲：稠密索引、分塊索引和倒排索引等。 1.稠密索引 稠密索引是指在線性索引中，將數據集中的每個記錄對應一個索引項。如

>>阅读原文<<