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

例:实体集(学生)和(课程)具有多对多的联系(m:n)

冗余结点法增设冗余结点,将多对多的联系(m:n)转换为一对多的联系(1:n)。

虚拟结点法将冗余结点转换为虚拟结点(指引元),指向所替代的结点。

 

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

 

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

posted on 2009-12-31 00:24  康的瑞  阅读(528)  评论(0编辑  收藏  举报