索引存取文件suogin cunqu wenjian

用索引技术建立起来的文件.所谓索引就是用文件中各个记录的识别码（关键字）和该记录的存放地址形成的对照表——叫索引表，也叫目录文件.在建立索引存取文件时，记录是物理顺序存入的.在存入时，计算机的文件管理系统按其关键字的增序或降序或其他排序方法，建立索引表，索引文件建立后，当要查找这个文件的某个记录时，计算机管理系统首先从索引表找到该记录的关键字，然后由索引表中提供的地址就可直接找到该记录.因此，只有在直接存取存储器（如磁盘）上，才能建立索引存取文件.
索引存取文件可分为索引顺序存取文件和索引非顺序存取文件两种，索引顺序存取文件是索引技术应用于顺序文件的结果，它实际上是在顺序文件的基础上，增加一个索引目录记录，把文件中各个记录的关键字及其相应的指针（指向记录的存放地址）按顺序组成索引目录.当要随机存取某个记录时，通过索引可直接查到，加快了查找速度，文件又有顺序文件的优点.索引非顺序文件则不按逻辑顺序排列，而是按建立顺序用索引链表的方式，随机存放在不同的存储空间，可按目录进行随机存取.同时，又可用链表指针联接各个记录，从而增加文件处理的灵活性.