主观题：h655.什么是索引文件？为什么要引入多级索引？

什么是索引文件？为什么要引入多级索引？







答案：解：
索引文件中每条主文件的记录都建立一个索引记录，因而需要为主文件建立索引表。在对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用折半查找法去检索索引表，从中找到对应的表项，再利用该表项中给出的指向记录的指针值，去访问所需的记录。(5分)
在很多情况下，有的文件很大，文件索引表也就较大。如果索引表的大小超过一个物理块，那么我们就必须像处理其它文件的存放那样决定索引表的物理存放方式，但这不利于索引表的动态增加；索引表也可以按链接联方式存放，但这却增加了存放索引表的时间开销。显然，当文件太大，其索引块太多时，这种方法是低效的。一种较好的解决办法是采用多级索引，也就是在索引表所指的物理块中存放的不是文件信息，而是装有这些信息的物理块地址。（5分）