文件管理-索引文件结构

1.什么是索引文件结构？
这是一种非常巧妙的文件结构，因为这种结构的本身在不做扩展的情况下容量很有限，但是在做扩展后，可以将容量扩大很多倍。
2.它是干嘛的？
用于文件容量扩展
3.它该如何学习？

 

 

一般的索引文件有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
真题：