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

Posted 2021-07-17 安之ccy

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

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

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

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