11.4.1 索引顺序文件的特点

  若索引文件中的主文件按关键码有序,则称索引顺序文件。它是目前大型文件和数据库广泛采用的数据组织形式。

  索引顺序文件中的索引是"非稠密索引",即对主文件中连续的一组记录建立一个索引项,它由这组记录中的最大关键码和这组记录的物理地址组成。索引的组织形式可分静态索引动态索引两类,前者以ISAM文件为代表,它是一种专为磁盘存取设计的文件组织方式,由索引区,数据区和溢出区三部分组成。索引区通常是与硬件层次一致的三级索引:总索引,柱面索引和磁道索引,溢出区用来存放后插入的记录。当文件主要用于检索时,ISAM文件效率高,既能随机查找,又能顺序查找,但若增删频繁,则存取效率退化,且需定期重组。动态索引以B+树为代表,其典型的文件组织为VSAM文件,它既便于检索又便于更新。