如何提高对变长记录顺序文件的检索速度？

为了提高对变长记录顺序文件的雹咐检索速度，可为其建漏肆清立一张索引表，以主文件中每条记录的长返前度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。

概述

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

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

索引哪拆察顺序文件

(Indexed Sequential File)

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

索引非序文件

(Indexed NonSequentail File)

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

注意

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

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

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

④ 索引顺序文件的索引是稀疏索引。索引占用空间较少

---