根據關鍵字在索引表中查找其對應的存儲位置，然後從存儲位置讀取記錄。
每個索引項至少包含關鍵字和其對應的記錄在存儲器中的位置信息。
8.4.1稠密索引
數據中的每個記錄對應一個索引項。當數據量很大時，索引項也會很大，效率會降低。
如果索引項按有序排列，則可用折半，插值，斐波那契等有序算法查找，如果索引項沒有順序排列，則只能用順序查找算法。
8.4.2分塊索引
當數據量很大時，可以將這些數據分塊，塊間有序，塊內無序。塊間可以用折半，插值，斐波那契查找，塊內只能用順序查找。
8.4.3倒排索引
主要用來搜索那些文章中包含所有搜索的內容單詞）。類似於搜索引擎的搜索。
記錄號表中存儲著具有相同關鍵字的所有的記錄的記錄號。由於根據屬性來確定記錄的位置和由記錄來確定屬性值正好相反，因此稱為倒排索引。
本文出自 “李海川” 博客，請務必保留此出處http://lihaichuan.blog.51cto.com/498079/1282337
