层次数据模型

分解方法有两种：冗余结点法和虚拟结点法。

例：实体集（学生）和（课程）具有多对多的联系（m:n）

冗余结点法增设冗余结点，将多对多的联系（m:n）转换为一对多的联系（1:n）。

虚拟结点法将冗余结点转换为虚拟结点（指引元），指向所替代的结点。

　

下面是一个层次模型的记录实例集，其中一个结点代表一个记录。 

　

按邻接法存放时，层次顺序为：1、2、3、4、5、6、7、8、9、10、11、12。按链接法存放时，增加指引元来反映层次联系，如：增加指引元指向最左边的子女和最近的兄弟结点。

转载于:https://www.cnblogs.com/kangderui/archive/2009/12/31/1636490.html