索引文件

按文件的组织形式，可把有结构文件分为：顺序文件、索引文件、索引顺序文件。

索引文件

为文件建立一张索引表（索引块），为文件中每个记录在索引表中分别设置一个表项，索引表的表项中含有相应记录的关键字和存放该记录的逻辑地址。该文件的目录项（FCB）中存放了该索引块的开始地址。

索引块也存放在磁盘。当文件很大，可以采用多级索引，如三级索引需要访问四次磁盘。

没引入索引文件时，对具有某关键字的记录是顺序检索的（依次检索每个记录，与每个记录的关键字比较，进行查找）；引入索引文件后，根据关键字检索索引表，再利用表项中指向记录的指针值去访问所需记录。

加快了记录的检索速度，实现直接存取。

顺序存取时顺序文件方式快；随机存取时，索引文件的速度快。