文件目录结构有哪几种，各有什么优缺点？

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

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

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

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

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

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

百度百科-多级索引

百度百科-索引

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com