多对多联系在层次模型中如何表示?

多对多联系在层次模型中如何表示?

用层次模型表示多对多联系,必须首先将其分解成一对多联系,分解的方法有两种,冗余结点法和虚拟结点法,冗余节点法的优点是结构清晰允许结点改变存储位置,缺点是需要额外占用存储空间,有潜在的不一致性,虚拟结点法的优点是减少对存储空间的浪费,避免产生潜在的不一致性,缺点是结点改变存储位置可能引起虚拟结点中指针的修改。