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