知识卡片
限制条件可转代数运算
关系代数与演算的互相转换可借助几条等价式:r WHERE bx1 AND bx2 等价于两个限制的连接(同类型时即交),r WHERE bx1 OR bx2 等价于两个限制的并,r WHERE NOT(bx) 等价于 r 减去 r WHERE bx。于是复合限制条件中的逻辑联结词可以变成代数运算,反之亦然。发散:优化器可据此把 OR 条件拆成两个可走不同索引的子查询再求并,或把并合并回一个条件。参见[[表达式变换法则工具箱]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录F 练习答案
原书出处 · 1 处
- 练习答案 附录F 练习答案 · 查看原书依据
11.5 我不想为这个练习给出完整答案,不过我至少看到下列等价关系允许一些代数表达式转换为演算表达式,并且反过来用也行: ·r WHERE bx1 AND bx2≡(r WHERE bx1)JOIN(r WHERE bx2) ·r WHERE bx1 OR bx2≡(r WHERE bx1)UNION(r WHERE bx2) ·r WHERE NOT(bx)≡r MINUS(r WHERE bx) 其他的变换在本书前面的内容中都已经讨论过(从第6章开始)。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.11 第11章 练习11.5(源文件:`_epub-src/OEBPS/text00148.html`)
- 结论依据:答案列出 AND、OR、NOT 限制条件分别等价于限制结果的连接、并与差,作为代数表达式与演算表达式互相转换的变换依据。
- 原始内容:·r WHERE bx1 AND bx2≡(r WHERE bx1)JOIN(r WHERE bx2) ·r WHERE bx1 OR bx2≡(r WHERE bx1)UNION(r WHERE bx2)