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