① 文件目录结构有哪几种,各有什么优缺点
文件目录结构又称文件索引结构,分一级文件索引、二级文件索引和三级文件索引三种。
一级文件索引(直接索引)的结构中:文件目录条目中有一组条目用于建立索引,并且每个条目都会注册逻辑记录所在的磁盘块号。逻辑记录的大小和磁盘块号等于512B。激活创建表后,系统会自动创建第一级索引。其具有稳定性和大数据量的优点。缺点是无法修改,检索效率低。
二级文件索引(第一级间接索引)的结构中:文件目录中有一组条目,文件寄存器的内容为第一级索引表块的块号。一级索引表块中的索引表注册文件逻辑记录所在的磁盘块号。二级索引的优点是可以由用户修改,但缺点是安全性和稳定性低。
三级文件索引(第二级间接索引)的结构中:文件目录条目中有一组表条目,并且文件注册的内容是第二级索引表块的块号。第二级索引表块中的索引表项记录了第一级索引表块的块号,而第一级索引表项记录了文件逻辑记录所在的磁盘块号。其优点是结构搜索效率高,但缺点是数据内容少。
(1)文件系统的多级目录结构扩展阅读:
文件目录结构的三个属于渐进关系,并且在可以构造上一级目录结构之前,必须完全构造下一级文件索引。 文件索引结构意味着文件的信息存储在许多离散的物理块中。 系统为每个文件(索引表)创建一个专用的数据结构,并将这些块的块号存储在索引表中。
其次,这三种文件目录结构的优点是保留了链接结构,同时解决了其缺点,即可以顺序和随机地访问,满足了动态文件增长,插入和删除的需求,并且还可以完全利用外部存储空间。 缺点是系统本身带来的系统开销。
② 文件的目录结构都有哪几种
树型是我们用的最多的文档结构。也就是目录树。
③ 一个文件系统采用二级目录结构,它的两张目录分别是什么
一个文件系统采用二级目录结构,它的两张目录分别是主目录和用户目录。
④ 文件系统采用树形目录结构,对于不同文件
DOS操作系统是按照树形目录结构管理文件的,位于最上层的目录叫 根目内录。根目录,就是文件容树的最底层,也就是每个驱动器或分区的第一级目录,标示符为“\”,所有的文件目录结构都是在根目录的基础上向下延伸的。比如双击打开C盘,那你现在就进入了C盘的根目录,当前你所看到的所有文件和文件夹都位于C盘根目录下,路径表示为C:\根目录就是根目录,不是什么子目录,也不会因为相对位置发生改变,是绝对固定的,因为他是文件树的最底层,想变都不可能,要是根都没了,还哪里来的文件树结构?每个驱动器都有自己的根目录,比如C:\ D:\ E:\ 等等,在命令方式下,不管你处于什么目录位置,只要输入 CD \ ,就能回到当前盘符的根目录下。
⑤ 关于linux文件系统的目录树结构
没什么神秘的啊,就一句话概括的东西!c、d在windows下是分区的表示,windows也是树行目录回结构,只不过他的这种结构是答在一个分区内实现,而linux的树形目录结构中可以包含不同的分区,总结下即:linux的分区在树形目录结构内,window的树形目录结构在分区内。
⑥ 文件系统树形目录结构后,对于不同用户的文件,是文件名
可以相同,也可不同。树形目录的引入提高了检索的效率,解决了文件的重名问题,即允许不同的用户使用相同的文件名。因此,对于不同用户文件而言其文件名既可以相同也可以不同。
⑦ Linux文件系统目录结构解析
下载一个程序源代码,编译并且安装的时候,如果不特别指定安装的程序路径,那么默认会将程序相关的文件安装到这个目录的对应目录下。例如,安装的程序可执行文件被安装(安装实质就是复制到了/usr/local/bin下面,此程序(可执行文件所需要依赖的库文件被安装到了/usr/local/lib目录下,被安装的软件如果是某个开发库(例如Qt,Gtk等那么相应的头文件可能就被安装到了/usr/local/include中等等。也就是说,这个目录存放的内容,一般都是我们后来自己安装的软件的默认路径,如果择了这个默认路径作为软件的安装路径,被安装的软件的所文件都限制在这个目录中,其中的子目录就相应于根目录的子目录。/proc特殊文件目录:这是一个特殊的目录,它同样是一个虚拟文件系统。通过这个目录下的各个文件,可以查看系统的内核信息。/opt保留的文件目录:一些自定义软件包或者第三方工具,就可以安装在这里。/mnt文件系统或设备的通用挂载点:这个目录一般是用于存放挂载储存设备的挂载目录的,比如磁盘,光驱,网络文件系统等,当我们需要挂载某个磁盘设备的时候,可以把磁盘设备挂载到这个目录上去,这样我们可以直接通过访问这个目录来访问那个磁盘了。可以在/mnt目录下面多建立几个子目录,挂载的时候挂载到这些子目录上面,也可以在任意位置设置挂在点,但是不建议这么做。/media挂载的媒体设备目录:挂载的媒体设备目录,一般可移动设备挂载到这里,例如cdrom,loppy和cdrecord等。/var内容经常变化的目录:此目录下文件的大小可能会改变,如缓冲文件,日志文件,缓存文件,等一般都存放在这里。/tmp临时文件目录:该目录存放系统中的一些临时文件,文件可能会被系统自动清空。的系统直接把tmpfs类型的文件系统挂载到这个目录上,tmpfs文件系统由linux内核支持,在这个文件系统中的数据,实际上是内存中的,由于内存的数据断电易失,当系统重新启动的时候我们就会发现这个目录被清空了。/lost+found恢复文件存放的位置:当系统崩溃的时候,在系统修复过程中需要恢复的文件,可能就会在这里被找到了,这个目录一般为空。以上目录,是最常见的重要目录。其中,有些目录初学者容易混淆,这里简单区分一下:/bin,/sbin与/usr/bin,/usr/sbin:/bin一般存放对于用户和系统来说“必须”的程序(二进制文件)。/sbin一般存放用于系统管理的“必需”的程序(二进制文件,一般普通用户不会使用,根用户使用)。/usr/bin一般存放的只是对用户和系统来说“不是必需的”程序(二进制文件)。/usr/sbin一般存放用于系统管理的系统管理的不是必需的程序(二进制文件)。/lib与/usr/lib:/lib和/usr/lib的区别类似/bin,/sbin与/usr/bin,/usr/sbin。/lib一般存放对于用户和系统来说“必须”的库(二进制文件)。/usr/lib一般存放的只是对用户和系统来说“不是必需的”库(二进制文件)。
⑧ 在文件系统的树形目录结构中,从根目录到任何数据文件,其通路有
唯一条,树形结构目录,一般是指针对某个范围或某群特定的有着相互联系、影响的主导体和执行体组成的一个表现为树状结构分布的上下、左右等协调合作、领导部署等一系列的结构示意图。
在计算机科学中,树(tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
每个节点有零个或多个子节点;
没有父节点的节点称为根节点;
每一个非根节点有且只有一个父节点;
除了根节点外,每个子节点可以分为多个不相交的子树;
树形数据结构是一类重要的非线性数据结构。树形数据结构在计算机领域中有着广泛应用,如在编译程序中,可用树来表示源程序的语法结构又如在数据库系统中,树形数据结构也是信息的重要组织形式之一。以及在文件管理中,多级目录结构就采用树形数据结构。
(8)文件系统的多级目录结构扩展阅读:
对于大型文件系统,通常采用三级或三级以上的目录结构,以提高对目录的检索速度和文件系统的性能。
多级目录结构又称为树型目录结构,主目录在这里被称为根目录,把数据文件称为树叶,其它的目录均作为树的结点。下图示出了多级目录结构。
在该树型目录结构中,主(根)目录中有三个用户的总目录项 A、 B 和 C。 在 B 项所指出的 B 用户的总目录 B 中, 又包括三个分目录 F、 E 和D,其中每个分目录中又包含多个文件。如 B 目录中的 F 分目录中,包含 J 和 N 两个文件。
为了提高文件系统的灵活性,应允许在一个目录文件中的目录项既是作为目录文件的 FCB,又是数据文件的 FCB,这一信息可用目录项中的一位来指示。例如,在图 6-19 中,用户 A的总目录中,目录项 A 是目录文件的 FCB,而目录项 B 和 D 则是数据文件的 FCB。[2]
⑨ 简述磁盘文件目录的结构和种类
文件目录结构包含:文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容。
文件目录分为一级目录、二级目录和多级目录。多级目录结构也称为树形结构,在多级目录结构中,每一个磁盘有一个根目录,在根目录中可以包含若干子目录和文件,在子目录中不但可以包含文件,而且还可以包含下一级子目录,这样类推下去就构成了多级目录结构。
(9)文件系统的多级目录结构扩展阅读
文件目录是为实现“按名存取”,必须建立文件名与辅存空间中物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。每一个文件在文件目录中登记一项,作为文件系统建立和维护文件的清单。
一个计算机系统中有成千上万个文件,为了便于对文件进行存取和管理,计算机系统建立文件的索引,即文件名和文件物理位置之间的映射关系,这种文件的索引称为文件目录。
采用多级目录结构的优点是用户可以将不同类型和不同功能的文件分类储存,既方便文件管理和查找,还允许不同文件目录中的文件具有相同的文件名,解决了一级目录结构中的重名问题。Windows、UNIX、Linux和DOS等操作系统采用的是多级目录结构。
⑩ 某文件系统为一级目录结构,文件数据一次性写入,写入后不修改,但可多次创建新文件。回答如下两问题(1)
(1)在磁盘中连续存放,磁盘寻道时间短,文件随机访问效率高(2 分)在 FCB 中加入的字段为<起始块号,块数> (1 分)(2)将 FCB 集中存放(1 分)随机查找文件时,只需访问 FCB,减少磁头移动和磁盘 I/O (2 分)
未经允许不得转载:山九号 » 文件系统的多级目录结构|关于Linux文件系统的目录树结构