简述文件系统的结构

这与具体的 *** 作系统有关系。

文件的组成结构一般分为物理结构和逻辑结构。物理结构是指文件在磁盘上的存储方式，而逻辑结构是指文件信息的逻辑结构。象我们常提到的FAT,FAT32,NTFS等等都是文辩耐件的物理结构，它规定了文件信息在磁盘上的存储方式，与具体的文件无关。而文件的逻辑结构则不同，它规定慎返的是具体的一类文件中信息的组织方式，象记录式文件和流文件等等。文件的逻辑结构多种多样，几乎每个种类的文件都有自己特殊的结构，比如WORD文档，比如BMP文件，比宽灶饥如MP3等

一、顺序结构

优点：

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点：

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点：

1、提高了磁盘空间利用率，不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点：

1、存取速度慢，不适于随机存取。

2、当物理块间的连接指针出错时，数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间，降低了空间利用率。

三、索引结构

优点：

1、不需要为每个文件预留物理块。

2、既能顺序存取，又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点：

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如：内外存空间，存取时间等。

拓展资料：

文件存取方法：

顺序存取：顺序存取是按照文件的逻辑地址顺序存取。

固定长记录的顺序存取是十分简单的。读 *** 作总是读出上一次读出的文件的下一个记录，同时，自动让文件记录读指针推进，以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针，它总指向下一次要写入记录的存放位置，执行写 *** 作时，将一个记录写到文件 末端。允许对这种文件进行前跳或后退N（整数）个记录的 *** 作。顺序存取主要用于磁带文件，但也适用于磁盘上的顺序文件。

可变长记录的顺序文件，每个记录的长度信息存放于记录前面一个单元中，它的存取 *** 作分两步进行。读出时，根据读指针值先读出存放记录长度的单元 。然后，得到当前记录长后再把当前记录一起写到指针指向的记录位置，同时，调整写指针值 。

由于顺序文件是顺序存取的，可采用成组和分解 *** 作来加速文件的输入输出。

直接存取（随机存取法）：

很多应用场合要求以任意次序直接读写某个记录。例如，航空订票系统，把特定航班的所有信息用航班号作标识，存放在某物理块中，用户预订某航班时，需要直接将该航班的信息取出。直接存取方法便适合于这类应用，它通常用于磁盘文件。

为了实现直接存取，一个文件可以看作由顺序编号的物理块组成的，这些块常常划成等长，作为定位和存取的一个最小单位，如一块为1024字节、4096字节，视系统和应用而定。于是用户可以请求读块22、然后，写块48，再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给 *** 作系统的是相对块号，它是相对于文件开始位置的一个位移尺衡含量，而绝对块号则由系统换算得到。

索引存取：

第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置，而按它的记录键来编址，所以，拦谨用户提供给 *** 作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放，例如，按代表健的字母先后次序来排序。对于这种文件，除可采用按键存取外，也可以采用顺序存取或直接陵笑存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中，大都采用多级索引，以加速记录查找过程。

参考资料：百度百科：文件存取法

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

一运游级文件索引（直接索引）结构中：在文件目录表项中有一组表项用于索引，每一个表项登记的是逻辑记录所在的磁盘块号。逻辑记录与磁盘块号的大小相等，都为512B。一级索引是在创建表激活后由系统自动创建的，具有稳定、数据含量大的优点，缺点是不可修改且检索效率低。

二级文件索引（一级间接索引）结构中：文件目录中有一组表项，其内容登记的是第一级索引表块的蚂喊块号。第一级索引表块中的索引表登记的是文件逻辑记录所在的磁盘块号。二级索引优点为可供用户修改，但缺点是安全性能和稳定性低。

三级文件索引（二级间接索引）结构中：文件目录项中有一组表项，其内容登记的是第二级索引表块的块号。第二级索引表块中的索引表项登记的是第一级索引表块的块号，第一级索引表项中登记的是文件逻辑记录所在的磁盘块号。该结构检索效率高，但是数据含量少。

扩展资料

文件目录结构三闷悄野者属于渐进关系，构建下一级的文件索引需先完全构建上一等级的目录结构方可构建。文件索引结构是指一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。

其次，三种文件目录结构均具有保留了链接结构的优点，同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入、删除的需求，也能充分利用外存空间。缺点是本身带来的系统开销。

参考资料来源：百度百科-多级索引

参考资料来源：百度百科-索引

---