Question

windows中对文件的存取

windows中对文件的存取

Answer 1

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

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

它满足：

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移去便成为树林。