在文件系统的树形目录结构中,从根目录到任何数据文件,其通路有????

 我来答
惠企百科
2022-12-11 · 百度认证:北京惠企网络技术有限公司官方账号
惠企百科
惠企百科网是一家科普类综合网站,关注热门中文知识,集聚互联网精华中文知识,本着自由开放、分享价值的基本原则,向广大网友提供专业的中文知识平台。
向TA提问
展开全部

唯一条,树形结构目录,一般是指针对某个范围或某群特定的有着相互联系、影响的主导体和执行体组成的一个表现为树状结构分布的上下、左右等协调合作、领导部署等一系列的结构示意图。

在计算机科学中,树(tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:

每个节点有零个或多个子节点;

没有父节点的节点称为根节点;

每一个非根节点有且只有一个父节点;

除了根节点外,每个子节点可以分为多个不相交的子树;

树形数据结构是一类重要的非线性数据结构。树形数据结构在计算机领域中有着广泛应用,如在编译程序中,可用树来表示源程序的语法结构又如在数据库系统中,树形数据结构也是信息的重要组织形式之一。以及在文件管理中,多级目录结构就采用树形数据结构。

扩展资料:

对于大型文件系统,通常采用三级或三级以上的目录结构,以提高对目录的检索速度和文件系统的性能。

多级目录结构又称为树型目录结构,主目录在这里被称为根目录,把数据文件称为树叶,其它的目录均作为树的结点。下图示出了多级目录结构。

在该树型目录结构中,主(根)目录中有三个用户的总目录项 A、 B 和 C。 在 B 项所指出的 B 用户的总目录 B 中, 又包括三个分目录 F、 E 和D,其中每个分目录中又包含多个文件。如 B 目录中的 F 分目录中,包含 J 和 N 两个文件。

为了提高文件系统的灵活性,应允许在一个目录文件中的目录项既是作为目录文件的 FCB,又是数据文件的 FCB,这一信息可用目录项中的一位来指示。例如,在图 6-19 中,用户 A的总目录中,目录项 A 是目录文件的 FCB,而目录项 B 和 D 则是数据文件的 FCB。[2] 

参考资料来源:百度百科-树形结构目录

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式