【软考】解析直接地址索引和间接地址索引

  在软考中我们经常遇到关于索引方面的试题,今天就让小编来简单解答一下,解答中主要以讲解试题为主:

  直接地址所以:顾名思义就是在计算机中采用最最直接的方式来存储数据块;

  间接地址索引:它有几个分类,一级间接地址索引、二级间接地址索引、三级间接地址索引……,它的变现形式就是根据具体有几次间接索引来命名的。

2010年下半年真题:

27-28;某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索引时的文件最大长度为——KB;采用二级索引时的文件最大长度为——KB。

  根据题意:我们能够知道一个磁盘块可以存放  512 / 3 = 170 个块号。

采用一级索引效果如下:


采用二级索引效果如下:

所以采用二级索引的话能够表示的文件最大长度为:

170 * 170 * 512 / 1024 = 14450 KB。

    最后祝愿每一位同仁旗开得胜凯旋而归!

  • 40
    点赞
  • 70
    收藏
    觉得还不错? 一键收藏
  • 25
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 25
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值