索引文件構(gòu)成

1．索引文件
    　索引文件由主文件和索引表構(gòu)成。
　　①主文件：文件本身。
　　②索引表：在文件本身外建立的一張表，它指明邏輯記錄和物理記錄之間的一一對應(yīng)關(guān)系。

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

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

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

索引文件的存儲

1．索引文件的存儲
   　 索引文件在存儲器上分為兩個區(qū)：索引區(qū)和數(shù)據(jù)區(qū)。索引區(qū)存放索引表，數(shù)據(jù)區(qū)存放主文件。

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