索引文件结构。
1)索引分类:直接索引,一级间接索引,二级间接索引,.....
解释:假设一个索引块 大小为4K,
直接索引块数量是10,故能存储的大小为:4K *10
一级间接索引:链接到一段物理地址中, 一个物理地址 是4个字节, 所以 可以链接到的物理地址数量为:4K / 4 = 1K ,也就是现在有1024个索引块, 存储的大小为4K * 1024.
以此类推:
二级间接索引:4K *1024 *1024
。。。
文件和树型的目录结构
绝对路径: 从跟路径出发。
相对路径:从当前目录出发。
现实中的例子: 如打电话,110 ,在北京打 和 在南京打,接听方是不一样的。
但如果你在北京打电话时加上 南京的区号,就可以打南京的110.
电话格式: 国际码 + 区号 + 手机号码。
空闲 存储空间管理。
这个很简单, 0 代表 空闲, 1 代表 占用。
其涉及 到 位置的计算。
1 位置是从 0 开始计算,因此 1023单元,其实指的是第1024
2 第 3 位置指的是 从 0 开始的 第4个 。
感觉有点绕, 记住 每次都要往后多计算一位。