知识卡片
幂等律在SQL中失效
二元运算 Op 幂等,指对所有 x 有 x Op x = x;一元运算幂等,指 Op(Op(x)) = Op(x)。关系模型中并、交、连接、积都幂等,传递闭包 TCLOSE 与映像关系 !! 也幂等,这些等式都能用于表达式变换。SQL 中却不成立:T 有重复时,T UNION CORRESPONDING T 会去掉重复而不等于 T;有重复与 null 时连接也不幂等。参见[[尽早限制依赖分配律]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录F 练习答案
原书出处 · 1 处
- 练习答案 附录F 练习答案 · 查看原书依据
6.11 并在SQL中不是幂等的,因为表达式SELECT * FROM T UNION CORRESPONDING SELECT * FROM T并不等同于SELECT *FROM T。之所以不等同是因为:如果T包含任何重复,则重复会在并的结果中被消除。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.6 第6章 练习6.11;F.7 第7章 练习7.10、7.17(源文件:`_epub-src/OEBPS/text00148.html`)
- 结论依据:6.11 的答案说明并在 SQL 中因重复而不幂等、连接在关系模型中幂等而在 SQL 中不幂等;7.10 扩展幂等定义到一元运算并指出传递闭包幂等,7.17 指出 !! 幂等。
- 原始内容:并在SQL中不是幂等的,因为表达式SELECT * FROM T UNION CORRESPONDING SELECT * FROM T并不等同于SELECT *FROM T。