文件管理-索引文件结构
1.什么是索引文件结构?
这是一种非常巧妙的文件结构,因为这种结构的本身在不做扩展的情况下容量很有限,但是在做扩展后,可以将容量扩大很多倍。
2.它是干嘛的?
用于文件容量扩展
3.它该如何学习?
这是一种非常巧妙的文件结构,因为这种结构的本身在不做扩展的情况下容量很有限,但是在做扩展后,可以将容量扩大很多倍。
2.它是干嘛的?
用于文件容量扩展
3.它该如何学习?
![](https://img2022.cnblogs.com/blog/1436863/202210/1436863-20221030111922727-665165284.png)
一般的索引文件有13个节点从0开始,0-12,13个节点存地址,地址去存物理盘块,盘块再去存内容。
索引可以分为:直接索引,一级间接索引,二级间接索引,三级间接索引
例子:
假如一个物理盘块是4k,文件全是直接索引,文件的大小最大是4K·13=52k,52k太小了,很多东西存不下,有人就想办法进行扩展,如何扩展?
假如一个地址占4个字节,规定0-9节点是直接索引,则容量为4k·10=40K,10节点是一级间接索引,物理盘块可以存多少地址?4K/4B=4·1024/4=1024,每个物理盘块存的是索引文件的内容。容量为4K·1024,11号节点是二级间接索引,容量4K·1024·1024,12号是三级间接索引4K·1024·1024·1024
真题: