線性索引查找

零、引言 索引就是把一個關鍵字與它對應的記錄相關聯的過程。 一個索引由若干個索引項構成，每個索引項至少應包含關鍵字和其對應的記錄在存儲器中的位置等信息。 索引技術是組織大型數據庫以及磁盤文件的一種重要技術。索引按照結構可以分爲線性索引、樹形索引和多級索引。下面介紹的是線性索引技術。所謂線性索引就是將索引項集合組織爲線性結構，也稱爲索引表。主要有三種基本的線索索引：稠密索引、分塊索引和倒排索引。 一

>>阅读原文<<