數據結構之查找（四）——線性索引查找

索引就是把一個關鍵字與它對應的記錄相關聯的過程。 索引按照結構可以分爲線性索引，樹形索引和多級索引。我們這裏就只介紹線性索引技術。 所謂線性索引就是將索引項集合組織爲線性結構，也成爲索引表。分爲：稠密索引，分塊索引和倒排索引。 稠密索引 稠密索引是指在線性索引中，將數據集中的每個記錄對應一個索引項。如圖: 對於稠密索引這個索引表來說，索引項一定是按照關鍵碼有序的排列。 分塊索引 對於分塊有序的數據

>>阅读原文<<