【软考】操作系统 - 文件管理（索引文件结构）

一、什么是索引文件

索引文件是一种通过索引表来访问文件内容的文件组织方式。
索引表记录了文件中每个记录或数据块的存储位置和大小等信息，提高了文件访问的效率。

二、直接索引、一级间接索引和二级间接索引

图注：索引一般会有13个节点(默认情况下)，从0开始编号，其中

索引0到9这十个索引称为直接索引，直接对应物理盘块，每一个物理盘块都对应了索引文件的内容，
而索引10则称为间接索引，里面只存储地址，如一个物理盘块的地址大小为4个字节，而一个物理盘块的大小为4k，则4k\4字节等于1024，代表着1024个物理盘块的地址，因此该索引内可以存储的文件大小为4k1024；
该10号索引称之为一级间接索引；
索引11则是二级间接索引，即索引的内容还是索引，再索引的内容才是物理盘块
二级间接索引存储的文件大小即为：4k1024*1024；虽然分级越多存储的内容越多，但相应的，效率也会更低