【正确答案】索引表是由索引组成的表,每个索引项是一条记录的关键码和指向该记录的指针组成的二元组。
如果文件中每条记录对应一个索引项,则将这样的索引称为密集索引;如果不是每条记录都对应一个索引项,例如,让文件中每个页块对应一个索引项,则这样的索引称为稀疏索引。
实际中的索引表往往是很大的,需要存放在外存储器上,因此索引表也是一种文件。有的书上把这种索引表称为索引文件,而把原有的文件称做主文件;也有的书上把索引表和主文件总称为索引文件。
索引表本身可以用不同的方式来组织。主文件的记录可以在外存储器上按关键码的顺序排列,也可以不按关键码的顺序排列。前者又叫做索引顺序文件。
索引文件适用于随机存取。索引顺序文件既适用于随机存取又适用于顺序存取。
【答案解析】