索引文件構成

1．索引文件
    　索引文件由主文件和索引表構成。
　　①主文件：文件本身。
　　②索引表：在文件本身外建立的一張表，它指明邏輯記錄和物理記錄之間的一一對應關系。

2．索引表組成
    　索引表由若干索引項組成。一般索引項由主關鍵字和該關鍵字所在記錄的物理地址組成。
  注意：
　    索引表必須按主關鍵字有序，而主文件本身則可以按主關鍵字有序或無序。

3．索引順序文件和索引非順序文件
（1）索引順序文件(Indexed Sequential File)
    　主文件按主關鍵字有序的文件稱索引順序文件。
    　在索引順序文件中，可對一組記錄建立一個索引項。這種索引表稱為稀疏索引。

（2）索引非順序文件(Indexed NonSequentail File)
    　主文件按主關鍵字無序得文件稱索引非順序文件。
    　在索引非順序文件中，必須為每個記錄建立一個索引項，這樣建立的索引表稱為稠密索引。
  注意：
    　① 通常將索引非順序文件簡稱為索引文件。
    　② 索引非順序文件主文件無序，順序存取將會頻繁地引起磁頭移動，適合于隨機存取，不適合于順序存取。
    　③ 索引順序文件的主文件是有序的，適合于隨機存取、順序存取。
    　④ 索引順序文件的索引是稀疏索引。索引占用空間較少，是最常用的一種文件組織。
    　⑤ 最常用的索引順序文件：ISAM文件和VSAM文件。

索引文件的存儲

1．索引文件的存儲
   　 索引文件在存儲器上分為兩個區：索引區和數據區。索引區存放索引表，數據區存放主文件。

2． 索引文件的建立
    　建立索引文件的過程：
　　（1） 按輸入記錄的先后次序建立數據區和索引表。其中索引表中關鍵字是無序的
　　（2） 待全部記錄輸入完畢后對索引表進行排序，排序后的索引表和主文件一起就形成了索引文件。
　　【例】對于表10.2的數據文件，主關鍵字是職工號，排序前的索引表如表10.3所示，排序后的索引表見表10.4，表10.2和表10.4一起形成了一個索引文件。
 
學習網址:
http://student.zjzk.cn/course_ware/data_structure/web/wenjian/wenjian10.3.1.htm