索引存儲方法

除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。索引表由若干索引項組成。如果每個節點在索引表中都有一個索引項，則該索引表就被稱為稠密索引。若一組節點在索引表中只對應於一個索引項，則該索引表就成為稀疏索引。索引項的一般形式一般是關鍵字、地址。在搜尋引擎中，需要按某些關鍵字的值來查找記錄，為此可以按關鍵字建立索引，這種索引就叫做倒排索引，帶有倒排索引的檔案就叫做倒排索引檔案，又稱為倒排檔案。倒排檔案可以實現快速檢索，這種索引存儲方法是目前搜尋引擎最常用的存儲方法。