-
索引文件
鎖定
在文件中隨機存取記錄，需要知道記錄的地址。例如，一個客户想要查詢銀行賬户，客户和出納員都不知道客户記錄的地址，客户只能給出納員自己的賬號（鍵）。這裏，索引文件可以把賬號和記錄地址關聯起來。
[1]
索引文件概述
索引文件由數據文件組成，它是帶索引的順序文件。索引本身非常小，只佔兩個字段；順序文件的鍵和在磁盤上相應記錄的地址。存取文件中的記錄需按以下步驟：
（1）整個索引文件都載入到內存中（文件很小，只佔用很小的內存空間）。
（2）搜索項目，用高效的算法（如折半查詢法）查找目標鍵。
（3）檢索記錄的地址。
（4）按照地址，檢索數據記錄並返回給用户。
[1]
由索引表和主文件兩部分構成。
索引表是一張指示邏輯記錄和物理記錄之間對應關係的表。索引表中的每項稱作索引項。索引項是按鍵（或邏輯
記錄號）順序排列。若文件本身也是按關鍵字順序排列，則稱為索引
順序文件。否則，稱為索引非
順序文件。
索引文件索引順序文件
(Indexed Sequential File)
索引文件索引非順序文件
(Indexed NonSequentail File)
主文件按
主關鍵字無序的文件稱索引非
順序文件。在索引非
順序文件中，必須為每個記錄建立一個索引項，這樣建立的索引表稱為稠密索引。
索引文件的好處之一就是可以有多個索引，每個索引有不同的鍵。例如，職員的文件可以按社會保險號或姓名來檢索。這種索引文件被稱為
倒排文件。
[1]
索引文件注意
② 索引非
順序文件主文件無序，順序存取將會頻繁地引起磁頭移動，適合於
隨機存取，不適合於順序存取。
⑤ 最常用的索引
順序文件：ISAM文件和VSAM文件。
- 參考資料
-
-
1.
劉藝 翟高鋒．計算機科學導論：機械工業出版社，2010年9月
