树形结构（一）

树形结构与主从关系的区别：

对象类型

典型的主从结构 如：学生、班级及订单、订单项；结构的两端是两种对象，两种对象是包含与被包含的关系，而不是对等关系，比如订单作为一个容器，订单项必须要依附于一个订单才能存在

典型的树形结构比如文件系统的目录结构，每个目录可以包含子目录和文件，从文件系统角度来说，文件和目录是一个东西，对应的就是一个node节点，文件可以不属于任何一个目录存在，目录更是如此

深度

从主从结构中，只有两层关系，两个对象或主表，或明细表

树形结构中，层次关系无限扩展

模型表示

主从结构会用两个表来记录数据，比如订单 和 订单项。从表会有一个主表主键的引用关系

属性结构通常在一个表中记录，树形结构通常无法做外键引用（通常自包含）

树的操作包括：插入节点、删除节点、移动节点。

在关系世界中，树形结构主要有3种表现方式：

邻接模型 Adjecency Model

物化路劲模型 Materialized path Model

嵌套模型 nested Model