文件目录结构又称文件索引结构,分一级文件索引、二级文件索引和三级文件索引三种。
一级文件索引(直接索引)的结构中:文件目录条目中有一组条目用于建立索引,并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后,系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改,检索效率低。
二级文件索引(第一级间接索引)的结构中:文件目录中有一组条目,文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改,但缺点是安全性和稳定性低。
三级文件索引(第二级间接索引)的结构中:文件目录条目中有一组表条目,并且文件注册的内容是第二级索引表块的块号。第二级索引表块中的索引表项记录了第一级索引表块的块号,而第一级索引表项记录了文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高,但缺点是数据内容少。
扩展资料:
文件目录结构的三个属于渐进关系,并且在可以构造上一级目录结构之前,必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件(索引表)创建一个专用的数据结构,并将这些块的块号存储在索引表中。
其次,这三种文件目录结构的优点是保留了链接结构,同时解决了其缺点,即可以顺序和随机地访问,满足了动态文件增长,插入和删除的需求,并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。