|
|
|
层次模型采用树形结构表示数据与数据间的联系。在层次模型中，每一个节点表示一个记录类型（实体），记录之间的联系用节点之间的连线表示，并且根节点以外的其他节点有且仅有一个双亲节点。
|
|
|
|
层次模型不能直接表示多对多的联系。若要表示多对多的联系，可采用以下两种方法。
|
|
|
|
（1）冗余节点法。两个实体的多对多的联系转换为两个一对多的联系。该方法的优点是节点清晰，允许节点改变存储位置。缺点是需要额外的存储空间，有潜在的数据不一致性。
|
|
|
|
（2）采用虚拟节点分解法，将冗余节点转换为虚拟节点。虚拟节点是一个指引元，指向所代替的节点。该方法的优点是减少对存储空间的浪费，避免数据不一致性。缺点是改变存储位置可能引起虚拟节点中指针的修改。
|
|
|
|
层次模型的优点是：记录之间的联系通过指针实现，比较简单，查询效率高。
|
|
|
|
层次模型的缺点是：只能表示1∶n的联系，尽管有许多辅助手段实现m∶n的联系，但较复杂，不易掌握；由于层次顺序严格和复杂，插入操作的限制比较多，导致应用程序编制比较复杂。
|
|
|
