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

一、什么是索引文件

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

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

【软考】操作系统 - 索引文件结构
图注:索引一般会有13个节点(默认情况下),从0开始编号,其中

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

本本本添哥

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值