文件管理-索引文件结构

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
真题:
《文件管理-索引文件结构》

    原文作者:蝶衣_疯魔
    原文地址: https://blog.csdn.net/shujuku____/article/details/116227917
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞