索引文件结构

 索引文件结构

        索引文件结构本身的容量非常有限，但是他引入了一种扩展机制，即一级间接索引、二级间接索引等扩展方式来进行容量拓展。索引文件结构中，使用间接索引扩展内存容量的同时，其查询速度也会相应减慢。

默认索引文件结构

        默认标准索引节点一般是0-12号共13个节点，0-9为直接索引，10为一级间接索引，11为二级间接索引，12为三级间接索引。如果不使用默认结构则应该说明节点数量及各级索引构成。

 例题：

        注：物理块是只内存中实际存在的内存块，物理块号就是实际内存的序号；逻辑块号是人给内存块取的名字。

答案：CD 

逻辑块号从0开始编号，5号逻辑块对应的物理块号是58；

已知地址大小是4字节，数据块和索引块的大小是1K，1K=1024B，那么一个数据块可以存放1K/4B=256个地址；

90号物理块和91号物理块采用一级间接索引地址，其中存放的地址对应的物理块是新的索引节点；

90号物理块有256个地址分别对应256个逻辑块；同样91号物理块有256个地址分别对应256个逻辑块；

已知直接地址索引对应了5个逻辑块分别是0-4号；90号是一级间接地址索引，对应256个逻辑块，应该是5-260号；

所以261号逻辑块应该在91号一级间接索引地址对应的256个逻辑块中的第一个即261号物理块；

101号物理块是二级间接索引地址，所以101号物理块中存放的应该是二级地址索引表；

树形目录结构

 绝对路径：是从最顶端盘符开始

相对路径：从当前路径开始

例如：当前为D1要求F2的路径

绝对路径：/D1/W2/F2（从最顶端盘符/一直写到所求F2）

相对路径：W2/F2（当前是D1则直接从D1的下一级往下写到所求F2）