在档案中随机存取记录，需要知道记录的地址。例如，一个客户想要查询银行账户，客户和出纳员都不知道客户记录的地址，客户只能给出纳员自己的帐号（键）。这里，索引档案可以把帐号和记录地址关联起来。
概述
索引档案由数据档案组成，它是带索引的顺序档案。索引本身非常小，只占两个栏位；顺序档案的键和在磁碟上相应记录的地址。存取档案中的记录需按以下步骤：
（1）整个索引档案都载入到记忆体中（档案很小，只占用很小的记忆体空间）。
（2）搜寻项目，用高效的算法（如折半查询法）查找目标键。
（3）检索记录的地址。
（4）按照地址，检索数据记录并返回给用户。
由索引表和主档案两部分构成。
索引表是一张指示逻辑记录和物理记录之间对应关係的表。索引表中的每项称作索引项。索引项是按键（或逻辑记录号）顺序排列。若档案本身也是按关键字顺序排列，则称为索引顺序档案。否则，称为索引非顺序档案。
索引顺序档案
(Indexed Sequential File)
主档案按主关键字有序的档案称索引顺序档案。在索引顺序档案中，可对一组记录建立一个索引项。这种索引表称为稀疏索引。
索引非序档案
(Indexed NonSequentail File)
主档案按主关键字无序的档案称索引非顺序档案。在索引非顺序档案中，必须为每个记录建立一个索引项，这样建立的索引表称为稠密索引。
索引档案的好处之一就是可以有多个索引，每个索引有不同的键。例如，职员的档案可以按社会保险号或姓名来检索。这种索引档案被称为倒排档案。
注意
① 通常将索引非顺序档案简称为索引档案。
② 索引非顺序档案主档案无序，顺序存取将会频繁地引起磁头移动，适合于随机存取，不适合于顺序存取。
③ 索引顺序档案的主档案是有序的，适合于随机存取、顺序存取。
④ 索引顺序档案的索引是稀疏索引。索引占用空间较少，是最常用的一种档案组织。
⑤ 最常用的索引顺序档案：ISAM档案和VSAM档案。
