索引檔案
由索引表和主檔案兩部分構成。索引表是一張指示邏輯記錄和物理記錄之間對應關係的表。索引表中的每項稱作索引項。索引項是按鍵（或邏輯記錄號）順序排列。若檔案本身也是按關鍵字順序排列，則稱為索引順序檔案。否則，稱為索引非順序檔案。
（1）索引順序檔案
(Indexed Sequential File)主檔案按主關鍵字有序的檔案稱索引順序檔案。在索引順序檔案中，可對一組記錄建立一個索引項。這種索引表稱為稀疏索引。
（2）索引非順序檔案
(Indexed NonSequentail File)主檔案按主關鍵字無序得檔案稱索引非順序檔案。在索引非順序檔案中，必須為每個記錄建立一個索引項，這樣建立的索引表稱為稠密索引。
注意：
① 通常將索引非順序檔案簡稱為索引檔案。② 索引非順序檔案主檔案無序，順序存取將會頻繁地引起磁頭移動，適合於隨機存取，不適合於順序存取。
③ 索引順序檔案的主檔案是有序的，適合於隨機存取、順序存取。
④ 索引順序檔案的索引是稀疏索引。索引占用空間較少，是最常用的一種檔案組織。
⑤ 最常用的索引順序檔案：ISAM檔案和VSAM檔案。
