试证明:如果X→Y,W→Z ,则 XW→YZ。

  1. 由增广率 可得WY → ZY
  2. 由伪传递率,因为X→Y, WY → ZY
    所以XW→ ZY

(内容为数据依赖)
附Armstrong 公理的推理规则三条:
1:反射率:

  • 若属性集Y 包含于属性集X,属性集X 包含于U,则X→Y 在R 上成立。(此 处X→Y是平凡函数依赖)

2:增广律:

  • 若X→Y 在R 上成立,且属性集Z 包含于属性集U,则XZ→YZ 在R 上成立

3:传递律:

  • 若X→Y 和 Y→Z在R 上成立,则X →Z 在R 上成立。

公理推论三条:
1:合并规则:若X→Y,X→Z同时在R上成立,则X→YZ在R上也成立。
2:分解规则:若X→W在R上成立,且属性集Z包含于W,则X→Z在R上也成立。
3:伪传递规则:若X→Y在R上成立,且WY→Z,则XW→Z。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值