知识卡片
FORALL约束的映射步骤
把 FORALL 约束翻译成 SQL 有固定流程:先用量词化法则把 FORALL 变为 NOT EXISTS … NOT,再用蕴涵律展开 IF,用德摩根律下推 NOT,用双重否定律消去多余否定。“红色零件须在 London”由此化为 NOT EXISTS PX(PX.COLOR=‘Red’ AND PX.CITY<>‘London’)。最后把 EXISTS PX(bx) 映射为 SQL 的 EXISTS 子查询,放进断言。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 使用逻辑表述SQL表达式 11.3 例2:全称量词化 · 查看原书依据
应用德摩根律: NOT EXISTS PX ( NOT ( NOT ( ( PX.COLOR = 'Red' ) AND NOT ( PX.CITY = 'London' ) ) ) ) 应用双重否定法则并删除一些括号: NOT EXISTS PX ( PX.COLOR = 'Red' AND NOT ( PX.CITY = 'London' ) ) 最终: NOT EXISTS PX ( PX.COLOR = 'Red' AND PX.CITY ≠ 'London' ) 到目前为止的变换都非常简单,甚至会使你觉得乏味。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第11章"使用逻辑
表述SQL表达式"11.3节"例2:全称量词化"(源文件:OEBPS/text00121.html)
- 结论依据:原文明确给出完整推导链"NOT EXISTS PX(NOT(IF PX.COLOR=
'Red'THEN PX.CITY='London'))……应用蕴涵律……应用德摩根律……应用双重
否定法则并删除一些括号……最终:NOT EXISTS PX(PX.COLOR='Red'AND
PX.CITY≠'London')""'EXISTS PX(bx)'映射为'EXISTS(SELECT*FROM P
AS PX WHERE(bx'))'"。
- 原始内容:应用蕴涵律……应用德摩根律……应用双重否定法则……最终: NOT EXISTS PX ( PX.COLOR = 'Red' AND PX.CITY ≠ 'London' )……“EXISTS PX(bx)”映射为“EXISTS(SELECT*FROM P AS PX WHERE(bx'))”