文件目录结构有哪几种，各有什么优缺点？
文件目录结构又称文件索引结构，分有一级文件索引、二级文件索引和三级文件索引三种。
一级文件索引（直接索引）结构中：在文件目录表项中有一组表项用于索引，每一个表项登记的是逻辑记录所在的磁盘块号。逻辑记录与磁盘块号的大小相等，都为512B。一级索引是在创建表激活后由系统自动创建的，具有稳定、数据含量大的优点，缺点是不可修改且检索效率低。
二级文件索引（一级间接索引）结构中：文件目录中有一组表项，其内容登记的是第一级索引表块的块号。第一级索引表块中的索引表登记的是文件逻辑记录所在的磁盘块号。二级索引优点为可供用户修改，但缺点是安全性能和稳定性低。
三级文件索引（二级间接索引）结构中：文件目录项中有一组表项，其内容登记的是第二级索引表块的块号。第二级索引表块中的索引表项登记的是第一级索引表块的块号，第一级索引表项中登记的是文件逻辑记录所在的磁盘块号。该结构检索效率高，但是数据含量少。
扩展资料
文件目录结构三者属于渐进关系，构建下一级的文件索引需先完全构建上一等级的目录结构方可构建。文件索引结构是指一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。
其次，三种文件目录结构均具有保留了链接结构的优点，同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入、删除的需求，也能充分利用外存空间。缺点是本身带来的系统开销。
参考资料来源：百度百科-多级索引
参考资料来源：百度百科-索引
文件目录结构又称文件索引结构，分一级文件索引、二级文件索引和三级文件索引三种。
一级文件索引（直接索引）的结构中：文件目录条目中有一组条目用于建立索引，并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后，系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改，检索效率低。
二级文件索引（第一级间接索引）的结构中：文件目录中有一组条目，文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改，但缺点是安全性和稳定性低。
三级文件索引（第二级间接索引）的结构中：文件目录条目中有一组表条目，并且文件注册的内容是第二级索引表块的块号。第二级索引表块中的索引表项记录了第一级索引表块的块号，而第一级索引表项记录了文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高，但缺点是数据内容少。
扩展资料：
文件目录结构的三个属于渐进关系，并且在可以构造上一级目录结构之前，必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件（索引表）创建一个专用的数据结构，并将这些块的块号存储在索引表中。
其次，这三种文件目录结构的优点是保留了链接结构，同时解决了其缺点，即可以顺序和随机地访问，满足了动态文件增长，插入和删除的需求，并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。
一级目录结构的优点是简单，缺点是文件不能重名，限制了用户对文件的命名。
二级目录结构实现了文件从名字空间到外存地址空间的映射：用户名—>文件名à文件内容。其优点是有利于文件的管理、共享和保护；适用于 多用户系统；不同的用户可以命名相同文件名的文件，不会产生混淆，解决了命名冲突问题。缺点是不能对文件分类；当用文件较多时查找速度慢。
多级目录结构的优点是便于文件分类，可为每类文件建立一个子目录；查找速度快，因为每个目录下的文件数目较少；可以实现文件共享；缺点是比较复杂。
答：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。
文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。
⑵文件从不同角度（性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容，特别是逻辑结构和物理结构），可以分哪几类？
答：根据不同角度，可以将文件划分为不同类别：
1、按性质和用途可分为：
系统文件；库文件；用户文件；
2、按信息的保存期限可分为：
临时文件；永久性文件；档案文件；
3、按文件的保护方式可分为：
只读文件；读写文件；可执行文件；无保护文件；
4、按文件的逻辑结构可分为：
流式文件；记录式文件；
5、按文件的物理结构可分为：
顺序文件；链接文件；索引文件；Hash文件；索引顺序文件
6、按文件的存取方式可分为：
顺序存取文件；随机存取文件；
7、按文件内容可分为：
普通文件；目录文件；特殊文件
⑶文件系统的功能和优点？
答：文件系统的功能：
1、统一管理文件存储空间（即外存），实施存储空间的分配与回收；
2、确定文件信息的存放位置及存放形式；
3、实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取；
4、有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等）；
5、实现文件信息的共享，并且提供可*的文件保密和保护措施。
文件系统的优点：
1、按名存取文件，以对用户透明的方式实现对名字空间的管理和信息浮动，使用方便灵活；
2、采取保护、保密措施，安全可*；
3、实现文件共享，节省空间和时间开销。
一级文件索引（直接索引）结构中：在文件目录表项中有一组表项用于索引，每一个表项登记的是逻辑记录所在的磁盘块号。逻辑记录与磁盘块号的大小相等，都为512B。一级索引是在创建表激活后由系统自动创建的，具有稳定、数据含量大的优点，缺点是不可修改且检索效率低。
二级文件索引（一级间接索引）结构中：文件目录中有一组表项，其内容登记的是第一级索引表块的块号。第一级索引表块中的索引表登记的是文件逻辑记录所在的磁盘块号。二级索引优点为可供用户修改，但缺点是安全性能和稳定性低。
三级文件索引（二级间接索引）结构中：文件目录项中有一组表项，其内容登记的是第二级索引表块的块号。第二级索引表块中的索引表项登记的是第一级索引表块的块号，第一级索引表项中登记的是文件逻辑记录所在的磁盘块号。该结构检索效率高，但是数据含量少。
扩展资料
文件目录结构三者属于渐进关系，构建下一级的文件索引需先完全构建上一等级的目录结构方可构建。文件索引结构是指一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。
其次，三种文件目录结构均具有保留了链接结构的优点，同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入、删除的需求，也能充分利用外存空间。缺点是本身带来的系统开销。
参考资料来源：百度百科-多级索引
参考资料来源：百度百科-索引
