4、多对多联系在层次模型中的表示
  前面说过,层次数据模型只能直接表示一对多(包括一对一)的联系,多对多的联系只能通过分解才能在层次数据库中表示出来。分解的方法有两种:冗余结点法和虚拟结点法。
 - 冗余结点法:通过增加两个冗余结点将学课程多对多的联系转换成两个一对多联系;
 - 虚拟结点法:将冗余结点法中的冗余结点换为虚结点,所谓虚结点就是一个指针元,指向所替代的结点。
  冗余结点法的优点是结构清晰,允许结点改变存储位置,缺点是需要额外占用存储空间,有潜在的不一致性。
  虚拟结点法的优点是减少对存储空间的浪费,避免产生潜在的不一致性,缺点是结点改变存储位置可能引起虚拟结点中指针的修改。