关系代数等价变换规则

常用的等价变换规则

1.连接、笛卡尔积交换律

设E1和E2是关系代数表达式，F是连接运算的条件，则有

WeChat7015f083ba3b5c7ac4c23d2997a4c9c0.png

2.连接、笛卡尔积结合律

设E1，E2，E3是关系代数表达式，F1和F2是连接运算的条件，则有

WeChat245d8cf910208d6cb1a5d131aaf0bdec.png

3.投影的串接定律[可以优惠数据库]

  • 投影两次等于投影一次的效果


    WeChatb9582237de0a5cf7ee9545fc91ba9560.png

这里，E是关系代数表达式，Ai(1,2,...,n)，Bf(1,2,...,m)，是属性名且{A1，A2，...An}构成{B1，B2，...Bm}的子集。

4.选择的串接定律[可以优惠数据库]

  • 选择两次等于选择一次的效果


    WeChat41b205c1acf892adf8800157d59aef53.png

这里，E是关系代数表达式，F1，F2是选择条件，选择的串接定律说明选择条件可以合并。这样一次就可检查全部条件。

5.选择与投影的交换定律[可以优惠数据库]

WeChataaec7f8578e13c86848e570aec31bf2d.png

6.选择与笛卡尔积的交换定律[可以优惠数据库]

WeChate9c50d05bc9e7f26c246240ed6fbd54f.png

7.选择与并的交换[可以优惠数据库]

WeChat0e644d9dddd779a54a1c34e04da775d9.png

8.选择与差的交换[可以优惠数据库]

98

8.选择与差的交换[可以优惠数据库]

9.投影与笛卡尔积的交换[可以优惠数据库]

WeChatcea1a2bc0682a4c2ff61d3964b6bda4d.png

10.投影与并的交换[可以优惠数据库]

WeChat2662da05630a4ee289f227d0ce8546b8.png
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容