文件之索引文件

文件之索引文件"/>

文件之索引文件

索引文件指的是为逻辑记录和物理记录之间建立一个一一对应关系表–索引表。

在检索过程中，分两步，首先查找索引表，如果存在该记录，则根据索引项的指示读取外存。
如果索引表很大，可以再为索引表建立查找表。如下图：

设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节（KB），若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（
A.33kb
B.519kb
C.1057kb
D.16513kb

上题属于混合索引形式，索引表中既有直接索引，又有多级索引。每一个地址项指的是索引表中一行。
索引块256字节，每个地址项4字节。那那么每个索引表可以存储256/4=64个地址项。

对于直接索引4*256=1KB
对于一级间接索引：2*64*256=32KB
对于二级间接索引：1*64*64*256=1024KB
总共：1+32+1024=1057KB