windows7中,对文件的存取方式是

windows7中,对文件的存取方式是
2024-12-13 05:49:35
推荐回答(1个)
回答1:

  在Windows 7中,存储文件的方式是:按树状结构。

  树状结构是一个或多个节点的有限集合。


  它满足:

  n有一个特定的点称为根节点(root),


  n其余的节点分成n³0个独立的集合T1, …, Tn,每个集合也都是一个树状结构。我们讲T1, …, Tn为根节点的子树(subtree)。

  节点与边:节点代表某项资料,而边是指由一节点到另一节点的分支。

  祖先(ancestor)即点与子孙(descendant)节点:如图,A是所有节点的祖先,所有节点是A的子孙;而F是K与L的祖先,K与L是F的子孙。

  父节点(parent node)与子节点(children node):如图,B直接连到E与F且只差一个阶度,则B为E与F的父节点,E与F为B的子节点。

  兄弟节点(sibling node):拥有同一父节点的子节点。如:E与F。

  叶节点(leaf node)或终点节点(terminal node):没有子节点的节点。如:J、K等。

  非叶节点(non-leaf node)或非终点节点(non-terminal node):有子节点的节点。 如:A、B、F等等。

  根节点(root node):没有父节点的节点,为树的源头。 如:A。

  分支度(degree):指一个节点有几个子节点。 如:A为3、B为2、C为1、M为0。

  阶度(level):为树中的第几代,而根节点为第一代,阶度为1。

  高度(height):指一节点往下走到叶节点的最长路径。 如:A为3、F为1、L为0。

  深度(depth):指从根节点到某一节点的最长路径。如:C为1、M为3。

  树林(forest):由多个互斥树(disjoint tree)所组成。 如图将A移去便成为树林。