文件之索引文件

索引文件指的是为逻辑记录和物理记录之间建立一个一一对应关系表–索引表。
这里写图片描述
在检索过程中,分两步,首先查找索引表,如果存在该记录,则根据索引项的指示读取外存。
如果索引表很大,可以再为索引表建立查找表。如下图:
这里写图片描述

设文件索引节点中有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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值