1、索引檔案
索引檔案是指除了檔案本身（資料區）之外，還要為檔案建立一個索引表，索引表的每一項是由一個關鍵字值和一個指標（即儲存位置）構成的二元組（k，p），k是對應記錄的關鍵字值，p是該記錄的外存地址。每個索引項可以對應檔案的一個邏輯記錄，這叫密集索引。如果索引檔案的資料區的記錄按關鍵字排列有序，則稱索引順序檔案，對於索引順序檔案，可對一組記錄建立一個索引項，這種索引叫稀疏索引，此時k是一組記錄上關鍵字值最小的或最大記錄的關鍵字值，p是一組記錄的外存地址。
對索引檔案的檢索過程分兩步進行：首先查詢索引表，若索引表上存在該記錄，則根據索引項的指標域訪問外存上的該記錄，否則表明外存中不存在該記錄，也就不需訪問外存。索引檔案適合於隨機存取，索引順序檔案即適合於隨機存取又適合於順序存取
2、倒排檔案
在實際應用中，有時需要按某些次關鍵字的值查詢記錄，為此可以按次關鍵字建立索引，這種索引叫倒排索引，帶有倒排索引的檔案叫倒排索引檔案，又稱為倒排檔案。倒排檔案可以實現快速檢索。