文件系统-索引

如果一个索引式文件的索引节点有10个直接块，1个一级间接块，1个二级间接块，1个三

级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。

问题1

参考答案: B

索引文件存储内容时，是先把内容往直接块中存，存满直接块，就往一级间接里存，再存满了，就往二级间接中存，依此类推。

一共有10个直接块，每个可存512个字节，所以直接块一共可存5120个字节。

6000字节显然是不会存在直接块中。再看一级间接中能存多少，由于数据块是512

个字节，而每个索引指针占用4个字节，所以一级间接块对应着: 128个索引指针，每个索引指针是对应着- -个512字节的数据块。由此可见，一级间接块能存: 512*128=65536字节。

综上所述，6000字节，应在一级间接块空间中。

访问一级间接块内容时，需要首先通过一级间接块获取数据的块号，再通过该块号读取数据，所以需要再访问2次磁盘。

1.打开一个excel工作簿，我这里就新建一些工作表来举例，如图。

2.在第一个工作表上点击鼠标右键，选择插入命令，然后重命名为【索引目录】。

3.点击选中【索引目录】工作表中的B1单元格，然后点击菜单【公式】中的定义名称。

4.在d出的定义名称窗口中输入名称【索引目录】，然后在引用位置文本框输入公式 =INDEX(GET.WORKBOOK(1),ROW(A1))&T(NOW()) ，最后点击确定。

5.点击B1单元格，输入公式=IFERROR(HYPERLINK(索引目录&"!A1",MID(索引目录,FIND("]",索引目录)+1,99)),"") 确定后拖拽快速填充下方单元格。

6.现在目录索引建立完毕，单击需要的章节即可直接跳转到工作表。

文件目录结构又称文件索引结构，分一级文件索引、二级文件索引和三级文件索引三种。

一级文件索引（直接索引）的结构中：文件目录条目中有一组条目用于建立索引，并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后，系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改，检索效率低。

二级文件索引（第一级间接索引）的结构中：文件目录中有一组条目，文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改，但缺点是安全性和稳定性低。

三级文件索引（第二级间接索引）的结构中：文件目录条目中有一组表条目，并且文件注册的内容是第二级索引表块的块号。第二级索引表块中的索引表项记录了第一级索引表块的块号，而第一级索引表项记录了文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高，但缺点是数据内容少。

扩展资料：

文件目录结构的三个属于渐进关系，并且在可以构造上一级目录结构之前，必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件（索引表）创建一个专用的数据结构，并将这些块的块号存储在索引表中。

其次，这三种文件目录结构的优点是保留了链接结构，同时解决了其缺点，即可以顺序和随机地访问，满足了动态文件增长，插入和删除的需求，并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。

---