知识卡片
空论域上FORALL恒真
论域为空时,EXISTS x(p) 必为假,于是 FORALL x(…) 无论括号里写什么都为真:“所有身高超过 50 英尺的人都在 IBM 工作”是真命题。落到查询里,当零件表为空时,“供应了所有零件的供应商”会返回全部供应商;反过来,EXISTS SX(TRUE) 恰好可以表达“S 非空”。逻辑是数据库的必要基础,但并不充分——逻辑上正确的答案未必是用户需要的,系统必要时应解释结果。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL与逻辑 10.6 关于量词化的更多内容 · 查看原书依据
所以,我们可能会得到如下令人惊奇的结果:不管括号中的是什么,表达式FORALL x(...)在没有x的情况下都会为TRUE。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第10章"SQL与逻辑"
10.6.2节"空区间"(源文件:OEBPS/text00114.html)
- 结论依据:原文明确"表达式EXISTS x(p(x))为FALSE,因为'并不存在x'……
不管括号中的是什么,表达式FORALL x(...)在没有x的情况下都会为TRUE……
在没有任何零件的情况下会返回所有供应商……逻辑对于数据库系统而言是必要的
基础,但是并不充分"。10.5.3 节示例9(来源项114 [P160]–[P161])补充:EXISTS SX(TRUE) 当且仅当 SX 覆盖空关系时为 FALSE,可用来表达至少存在一个供应商。
- 原始内容:表达式EXISTS x(p(x))为FALSE,因为"并不存在x"……不管括号中
的是什么,表达式FORALL x(...)在没有x的情况下都会为TRUE……在没有任何
零件的情况下会返回所有供应商……逻辑对于数据库系统而言是必要的基础,但是
并不充分。