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

作者&投稿:表寿 (若有异议请与网页底部的电邮联系)
~

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

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

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

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

扩展资料

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

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

参考资料来源:百度百科-多级索引

参考资料来源:百度百科-索引



Linux里面系统的基础目录结构都有什么目录?
答:通过命令ls/可以展示Linux系统目录结构,主要包括以下内容:1.bin bin是Binary的缩写, 这个目录存放着最经常使用的命令。2.boot 这里存放的是启动Linux时使用的一些核心文件,包括一些连接文件以及镜像文件。3.dev dev是Device的缩写, 该目录下存放的是Linux的外部设备,在Linux中访问设备的方式和访问文件的...

目前采用比较多的目录结构形式是那种?它有什么优点?
答:首先,你这个问题问得太广泛而含糊:是哪方面目录,若是网络目录结构形式。请您参考如下: 1,什么是网站的目录结构 网站的目录是指你建立网站时所创建的目录,目录结构则主要是指物理结构和逻辑结构这两种。具体的说,网站物理结构指的是网站目录及所包含文件所存储的真实位置所表现出来的结构。对于小...

linux目录结构
答:linux标准目录结构:   /   root --- 启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等。   home --- 存储普通用户的个人文件   ftp --- 用户所有服务   httpd   samba   user1   user2   bin --- 系统启动时需要的执行文件(二进制)  ...

目前广泛采用的目录结构形式是哪种?它有什么优点
答:现代操作系统广泛采用多级目录结构。优点是实现按名存取,并允许文件重名;查询速度快、层次结构清晰、文件管理和保护易于实现。

在windows操作系统中,文件的目录结构什么型的啊
答:windows目录的文件结构,采用的是一种树形结构。树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,是一类重要的非线性数据结构。在树形结构中,树根结点没有前驱结点,其余每个结点有且只有一个前驱结点。叶子结点没有后续结点,其余每个结点的后续节点数可以是一个也可以是多个。另外,数学...

请各位大虾告诉小弟,Linux与windows文件目录结构有那些异同?急!!谢谢...
答:Linux操作系统中的文件目录结构“/”根目录部分有以下子目录: /usr 目录包含所有的命令、程序库、文档和其它文件。这些文件在正常操作中不会被改变的。这个目录也包含你的Linux发行版本的主要的应用程序,譬如,Netscape。 /var 目录包含在正常操作中被改变的文件:假脱机文件、记录文件、加锁文件、临时文件和页格式化文...

unix系统的目录结构是一种什么结构
答:每个文件和目录都有一个唯一的路径,这使得访问和操作它们变得简单和直观。此外,树形目录结构还支持文件和目录的继承和共享,这使得在不同用户之间共享文件和数据变得更加容易和灵活。总的来说,Unix系统的树形目录结构提供了一种灵活、逻辑清晰的方式来组织和管理文件系统中的文件和目录。它使得访问和操作...

求Linux文件系统的目录结构
答:linux操作系统中的主要目录及目录内容由文件系统层次结构标准(英语:filesystem hierarchy standard,fhs)定义。在fhs中,所有的文件和目录都出现在根目录"/"下,即使他们存储在不同的物理设备中。但是请注意,这些目录中的一些可能或可能不会在linux系统上出现,这取决于系统是否含有某些子系统,例如 x w...

目录的结构目录的结构是什么
答:目录的结构是:目(独体结构)录(上下结构)。目录的结构是:目(独体结构)录(上下结构)拼音是:mùlù词性是:名词注音是:ㄇㄨ_ㄌㄨ_。目录的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】目录mùlù。(1)按次序编排以供查考的图书或篇章的名目。(2)书刊上...

目录是什么?
答:2.章节或部分:目录常用于书籍、论文或长文档中,用于列出各个章节或部分的标题。这有助于读者快速浏览,以及和定位到感兴趣的章节。3.页码或链接:目录中的每一项通常会标明对应内容所在的页码或链接。这样读者可以迅速跳转到所需的位置等,或者在网页上点击链接直接访问到相关内容。4.层次结构:在大型...