快捷搜索: 王者荣耀 脱发

文件管理-索引文件结构

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 真题:

经验分享 程序员 微信小程序 职场和发展