树形结构（二）

邻接模型

邻接模式使用由下向上的记录方式，也就是在数据模型中每个节点会记录其父节点的信息

id name parentid

插入、移动、删除节点快捷；删除子树难

物化路径模型

对树中的每个节点，都要记录其在树中的位置信息

id name path

1 oracle 1

2 bin 1.1

嵌套集合模型

数据元素之间不再是点和线的关系，而是以容器和被容纳的方式

id name lft rgt

1 albert 1 12

Albert (1,12)
/ \
/ \
Bert (2,3) Chuck (4,11)
/ | \
/ | \
/ | \
/ | \
Donna (5,6) Eddie 7,8) Fred (9,10)
oracle为邻接模型提供了connect 语法，但删除子树难；物化路径模型是罪简单，操作最好的；而嵌套模型好理解，但操作难，只适合‘深度优先’遍历