在软考中我们经常遇到关于索引方面的试题,今天就让小编来简单解答一下,解答中主要以讲解试题为主:
直接地址所以:顾名思义就是在计算机中采用最最直接的方式来存储数据块;
间接地址索引:它有几个分类,一级间接地址索引、二级间接地址索引、三级间接地址索引……,它的变现形式就是根据具体有几次间接索引来命名的。
2010年下半年真题:
27-28;某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索引时的文件最大长度为——KB;采用二级索引时的文件最大长度为——KB。
根据题意:我们能够知道一个磁盘块可以存放 512 / 3 = 170 个块号。
采用一级索引效果如下:
采用二级索引效果如下:
所以采用二级索引的话能够表示的文件最大长度为:
170 * 170 * 512 / 1024 = 14450 KB。
最后祝愿每一位同仁旗开得胜凯旋而归!
版权声明:本文为CSDN博主「正儿八经小骚年」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/u013058618/article/details/49678495