层次模型不能直接表示多对多联系,为什么?可采用哪些方法进行多对多联系的表示。

   层次模型采用树型结构表示数据与数据间的联系。在层次模型中, 每一个节点表示记录类型(实体), 记录之间的联系用节点之间的连线表示,并且根节点以外的其他节点有且仅有一个双亲节点。层次模型不能直接表示多对多联系,若要表示多对多的联系,若要表示多对多的联系,可采用如下两种方法:

  • 冗余节点法——两个实体的多对多的 联系转换为两个一对多的联系,该方法的优点是节点清晰, 允许节点改变 存储位置,缺点是需要额外的 存储空间,有潜在的数据不一致性。
  • 虚拟节点分解法——将冗余节点转换为虚拟节点,虚拟节点是一个指引元,指向所代替的节点,该方法的优点是减少对存储空间的浪费,避免数据不一致性, 缺点是改变存储 位置可能所引起虚拟节点中指针的修改。
  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

幽香飞狐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值