索引檔案

在檔案中隨機存取記錄，需要知道記錄的地址。例如，一個客戶想要查詢銀行賬戶，客戶和出納員都不知道客戶記錄的地址，客戶只能給出納員自己的帳號（鍵）。這裡，索引檔案可以把帳號和記錄地址關聯起來。

概述

索引檔案由數據檔案組成，它是帶索引的順序檔案。索引本身非常小，只占兩個欄位；順序檔案的鍵和在磁碟上相應記錄的地址。存取檔案中的記錄需按以下步驟：

（1）整個索引檔案都載入到記憶體中（檔案很小，只占用很小的記憶體空間）。

（2）搜尋項目，用高效的算法（如折半查詢法）查找目標鍵。

（3）檢索記錄的地址。

（4）按照地址，檢索數據記錄並返回給用戶。

由索引表和主檔案兩部分構成。

索引表是一張指示邏輯記錄和物理記錄之間對應關係的表。索引表中的每項稱作索引項。索引項是按鍵（或邏輯記錄號）順序排列。若檔案本身也是按關鍵字順序排列，則稱為索引順序檔案。否則，稱為索引非順序檔案。

索引順序檔案

(Indexed Sequential File)

主檔案按主關鍵字有序的檔案稱索引順序檔案。在索引順序檔案中，可對一組記錄建立一個索引項。這種索引表稱為稀疏索引。

索引非序檔案

(Indexed NonSequentail File)

主檔案按主關鍵字無序的檔案稱索引非順序檔案。在索引非順序檔案中，必須為每個記錄建立一個索引項，這樣建立的索引表稱為稠密索引。

索引檔案的好處之一就是可以有多個索引，每個索引有不同的鍵。例如，職員的檔案可以按社會保險號或姓名來檢索。這種索引檔案被稱為倒排檔案。

注意

① 通常將索引非順序檔案簡稱為索引檔案。

② 索引非順序檔案主檔案無序，順序存取將會頻繁地引起磁頭移動，適合於隨機存取，不適合於順序存取。

③ 索引順序檔案的主檔案是有序的，適合於隨機存取、順序存取。

④ 索引順序檔案的索引是稀疏索引。索引占用空間較少，是最常用的一種檔案組織。

⑤ 最常用的索引順序檔案：ISAM檔案和VSAM檔案。