4.索引顺序文件( indexed-sequential file 在顺序文件(主文件 main file)的基础上,另外建立索 引( (index)和溢出文件( overflow file)。这样做的目的是 加快顺序文件的检索速度。 在索引文件中,可将关键字域中的取值划分若干个区间(如 A~Z可以划分为A到Z共26个区间),每个区间对应一个索引 项,后者指向该区间的开头记录。新记录暂时保存在溢出文 件中,定期归并入主文件。 通过划分层次,在记录数量较大时,比顺序文件大大缩短检 索时间。顺序文件是N2(这时可使用折半查找),而索引顺序 文件(一级索引)是2+N/(2*i),其中i为索引长度。索引还 可以是多级的。如:有1000,000条记录的顺序文件的平均检 索长度为500,000,而在添加一个有1000条索引项的索引文件 后,平均检索长度为10004. 索引顺序文件(indexed-sequential file) • 在索引文件中，可将关键字域中的取值划分若干个区间（如 A~Z可以划分为A到Z共26个区间），每个区间对应一个索引 项，后者指向该区间的开头记录。新记录暂时保存在溢出文 件中，定期归并入主文件。 • 通过划分层次，在记录数量较大时，比顺序文件大大缩短检 索时间。顺序文件是N/2(这时可使用折半查找)，而索引顺序 文件（一级索引）是i/2 + N/(2*i)，其中i为索引长度。索引还 可以是多级的。如：有1000,000条记录的顺序文件的平均检 索长度为500,000，而在添加一个有1000条索引项的索引文件 后，平均检索长度为1000。 在顺序文件（主文件main file）的基础上，另外建立索 引(index)和溢出文件(overflow file)。这样做的目的是 加快顺序文件的检索速度