quiet2333的博客

由于博主曾经把文件逻辑结构中的索引文件与文件物理结构中的索引文件混淆了，故作此文加以辨析要辨析逻辑结构和物理结构中的两个索引文件，首先需要清楚文件的概念。文件本身由记录组成，而记录又由数据项组成。而所谓文件的逻辑结构实际上说的就是文件的内部，数据逻辑上是如何组织起来的，是为在文件中查找数据而服务的。因此，有结构文件中的索引文件，就是将文件内部分为索引表与逻辑文件两部分。文件的物理结构则是描述文件在外存上的安置、链接、编目的方法，是针对整个文件的，是为系统给文件分配内存服务。因此，物理结构中的.

由于书本是按照学习者的角度自下而上进行组织的，因此为了帮助自己进一步理解文件系统，本文将自上而下重新梳理文件系统。用户查找文件某磁盘块的过程：将文件目录项所在的目录读入内存（如果是根目录或单级目录则省去）通过内存中的目录查找FCB或i节点通过FCB或i节点，根据文件的物理结构进行查找文件磁盘块。注意：i节点形式下，目录项存储的指针指向的是该文件的描述信息（物理地址等），因此与FCB相比需要多读一次。由此，就有了一些题目，如树形目录结构中，读取某文件FCB需要磁盘I/O操作几次；已知FCB读取文