文件目录结构又称文件索引结构,分一级文件索引、二级文件索引和三级文件索引三种。
一级文件索引(直接索引)的结构中:文件目录条目中有一组条目用于建立索引,并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后,系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改,检索效率低。
二级文件索引(第一级间接索引)的结构中:文件目录中有一组条目,文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改,但缺点是安全性和稳定性低。
三级文件索引(第二级间接索引)的结构中:文件目录条目中有一组表条目,并且文件注册的内容是第二级索引表块的块号。第二级索引表块中的索引表项记录了第一级索引表块的块号,而第一级索引表项记录了文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高,但缺点是数据内容少。
扩展资料:
文件目录结构的三个属于渐进关系,并且在可以构造上一级目录结构之前,必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件(索引表)创建一个专用的数据结构,并将这些块的块号存储在索引表中。
其次,这三种文件目录结构的优点是保留了链接结构,同时解决了其缺点,即可以顺序和随机地访问,满足了动态文件增长,插入和删除的需求,并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。
文件系统的多级目录结构一般指树形结构目录,是指针对某个范围或某群特定的有着相互联系、影响的主导体和执行体组成的一个表现为树状结构分布的上下、左右等协调合作、领导部署等一系列的结构示意图。
树形结构目录比诸常规的结构示意图,将原有一个个阶梯式或条块式的部署单位以更为形象和生动的形式将各个单位之间的各种关系、职能和工作协调等很直面的表示出来。为高层更直观调整部门工作、沟通交流等提供了最佳的改革建议。因此,这种结构目录对于企业文化有着非同一般的意义。
多级目录结构(树形结构目录)的应用:
虽然说树形结构目录适用于企业运作是个不错的选择,但这并非局限了它的应用范围。
树形结构目录可以广泛应用于生物演变、历史进程、技术变革等广泛的各个领域的时间、空间甚至于它们之间的联系网络之中。
以上内容参考:百度百科-树形结构目录
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)