本文主要是介绍软考95-上午题-【操作系统】-多级索引结构，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、多级索引结构
地址项指向磁盘数据块：
地址项的编号、磁盘数据块的编号，都是从0开始的。
1-1、直接地址索引
直接地址索引中的索引项直接指向一个数据块：
1-2、一级间接地址索引
它通过一个中间层来指向数据块。
一级间接索引首先指向一个包含直接地址索引的磁盘块，而这个磁盘块中的每个直接地址索引再指向实际存储数据的磁盘块。
一级索引块（磁盘索引块）占1KB、一个地址项占4B，则一级索引块能存储：
1KB/4B = 256块，磁盘数据块
1-3、二级间接地址索引
引入了两个级别的间接索引来指向数据块。
二级间接地址索引首先指向一个包含一级间接索引的磁盘块，每个一级间接索引再指向一个包含直接地址索引的磁盘块，而每个直接地址索引最终指向一个存储数据的磁盘块。
小结：
1-4、真题
真题1：
真题2：
真题3：
真题4：
真题5：
真题6：
这篇关于软考95-上午题-【操作系统】-多级索引结构的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
