知识卡片

普通读书笔记卡 · 2273.v.10

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 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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很难表达的查询……单重否定已经够糟糕了……双重否定就更别提了