文件目录是指为实现“按名存取”,必须建立文件名与辅存空间中物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。
文件目录表目至少要包含文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容。
文件目录(或称为文件夹)是由文件目录项组成的。文件目录分为一级目录、二级目录和多级目录。多级目录结构也称为树形结构,在多级目录结构中,每一个磁盘有一个根目录,在根目录中可以包含若干子目录和文件,在子目录中不但可以包含文件,而且还可以包含下一级子目录,这样类推下去就构成了多级目录结构。
扩展资料:
采用多级目录结构的优点是用户可以将不同类型和不同功能的文件分类储存,既方便文件管理和查找,还允许不同文件目录中的文件具有相同的文件名,解决了一级目录结构中的重名问题。Windows、UNIX、Linux和DOS等 *** 作系统采用的是多级目录结构。
如果文件系统支持长文件名,则每个表项为64个字节,其中,前32个字节为长文件链接说明;后32个字节为文件属性说明,包括文件长度、起始地址、日期、时间等。如不支持长文件名,则每个表项为32个字节的属性说明。
参考资料来源:
百度百科-文件目录
文件目录结构又称文件索引结构,分一级文件索引、二级文件索引和三级文件索引三种。
一级文件索引(直接索引)的结构中:文件目录条目中有一组条目用于建立索引,并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后,系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改,检索效率低。
二级文件索引(第一级间接索引)的结构中:文件目录中有一组条目,文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改,但缺点是安全性和稳定性低。
三级文件索引(第二级间接索引)的结构中:文件目录条目中有一组表条目,并且文件注册的内容是第二级索引表块的块号。第二级索引表块中的索引表项记录了第一级索引表块的块号,而第一级索引表项记录了文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高,但缺点是数据内容少。
扩展资料:
文件目录结构的三个属于渐进关系,并且在可以构造上一级目录结构之前,必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件(索引表)创建一个专用的数据结构,并将这些块的块号存储在索引表中。
其次,这三种文件目录结构的优点是保留了链接结构,同时解决了其缺点,即可以顺序和随机地访问,满足了动态文件增长,插入和删除的需求,并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)