知识卡片
SQL缺FORALL的双重否定
EXISTS x(p) 等价于 NOT FORALL x(NOT p),理论上一个量词就够,但不同问题用哪个量词自然程度差异很大。SQL 只有 EXISTS,也无法提供 FORALL(子查询) 运算符:子查询结果已是被限制后的行,如“Paris 的供应商”,对它求“全部”并不表示“所有供应商都在 Paris”。
“供应了所有零件的供应商”用关系演算是 {SX} WHERE FORALL PX (EXISTS SPX (SPX.SNO = SX.SNO AND SPX.PNO = PX.PNO))。SQL 没有 FORALL,只能读成“不存在零件 PX,使得不存在出货把供应商 SX 和这个 PX 连起来”,外层和内层都是 NOT EXISTS。双重否定最难写对,也最难读懂。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL与逻辑 10.6 关于量词化的更多内容 · 查看原书依据
更为一般地,谓词 EXISTS x ( p ( x ) ) 实际逻辑等价于谓词 NOT ( FORALL x ( NOT ( p ( x ) ) ) ) 此处,谓词p除了x还可以包含其他参数。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章"SQL与逻辑"
10.6.1节"不必同时使用两个量词"(源文件:OEBPS/text00114.html)
- 结论依据:原文明确"谓词EXISTS x(p(x))实际逻辑等价于谓词NOT(FORALL
x(NOT(p(x))))……我们都知道SQL支持EXISTS但不支持FORALL,因此,会
存在某些用SQL很难表达的查询……单重否定已经够糟糕了……双重否定就更别提了
(就像本例一样)"。10.7 节(来源项116 [P7])补充:FORALL(tx) 的参数是已被限制的行,如“Paris 的供应商”,所以作为运算符没有意义。
- 原始内容:谓词 EXISTS x ( p ( x ) ) 实际逻辑等价于谓词 NOT ( FORALL x ( NOT ( p ( x ) ) ) )……SQL支持EXISTS但不支持FORALL,因此,会存在某些用SQL很难表达的查询……单重否定已经够糟糕了……双重否定就更别提了