← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2273.r.12

交换律与结合律

理解等级:未标注

交、并、连接满足交换律与结合律,差都不满足。交换律让系统不必纠结连接中哪个关系作外层,可以直接选更小的一个;结合律加交换律让多表连接能以任意配对次序执行,查询作者不用预先固定连接顺序,交给优化器去挑最高效的序列。写 SQL 时不必为“表的书写顺序影响性能”操心;若真影响了,那是实现的问题,而不是语义要求。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • SQL和关系代数I:原始运算符 6.11 表达式变换 · 查看原书依据

      在关系代数中,交、并和连接运算都是可结合的 [2] ,但是差运算不是。所以,如果一个查询涉及关系r1、r2和r3的连接,那么根据结合律和交换律,我们可以以任何配对次序连接这些关系。这样,在可能的众多连接序列中系统也不必决定到底哪一个是最高效的。

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第6章“SQL和关系代数I:原始运算符”6.11节“表达式变换”(源文件:_epub-src/OEBPS/text00070.html) - 结论依据:原文分别定义交换律与结合律,指出交、并、连接满足而差不满足,并据此说明系统可自由选择外层关系、可以任意配对次序连接多个关系。 - 原始内容:在关系代数中,交、并和连接都是可交换的,但是差运算不是。所以……交换律可以使我们不必关心r1和r2哪个作为“外层”关系……在关系代数中,交、并和连接运算都是可结合的……但是差运算不是。所以,如果一个查询涉及关系r1、r2和r3的连接,那么根据结合律和交换律,我们可以以任何配对次序连接这些关系。