索引文件由数据文件和索引表构成。索引表包含主文件的键及其对应记录的磁盘地址，通过载入索引表、搜索键值、获取地址、检索数据四个步骤实现记录存取。索引文件分为索引顺序文件和索引非顺序文件：前者主文件按关键字有序排列，采用稀疏索引并支持随机与顺序存取；后者主文件无序，需为每条记录建立稠密索引，仅适合随机存取。索引文件支持建立多索引键，此类结构被称为倒排文件。常用的索引顺序文件类型包括ISAM文件和VSAM文件。

索引文件由数据文件组成，它是带索引的顺序文件。索引本身非常小，只占两个字段；顺序文件的键和在磁盘上相应记录的地址。存取文件中的记录需按以下步骤：

（1）整个索引文件都载入到内存中（文件很小，只占用很小的内存空间）。

（2）搜索项目，用高效的算法（如折半查询法）查找目标键。

（3）检索记录的地址。

（4）按照地址，检索数据记录并返回给用户。

由索引表和主文件两部分构成。

索引表是一张指示逻辑记录和物理记录之间对应关系的表。索引表中的每项称作索引项。索引项是按键（或逻辑记录号）顺序排列。若文件本身也是按关键字顺序排列，则称为索引顺序文件。否则，称为索引非顺序文件。

(Indexed Sequential File)

主文件按主关键字有序的文件称索引顺序文件。在索引顺序文件中，可对一组记录建立一个索引项。这种索引表称为稀疏索引。

(Indexed NonSequentail File)

主文件按主关键字无序的文件称索引非顺序文件。在索引非顺序文件中，必须为每个记录建立一个索引项，这样建立的索引表称为稠密索引。

索引文件的好处之一就是可以有多个索引，每个索引有不同的键。例如，职员的文件可以按社会保险号或姓名来检索。这种索引文件被称为倒排文件。

① 通常将索引非顺序文件简称为索引文件。

② 索引非顺序文件主文件无序，顺序存取将会频繁地引起磁头移动，适合于随机存取，不适合于顺序存取。

③ 索引顺序文件的主文件是有序的，适合于随机存取、顺序存取。

④ 索引顺序文件的索引是稀疏索引。索引占用空间较少，是最常用的一种文件组织。

⑤ 最常用的索引顺序文件：ISAM文件和VSAM文件。