知识卡片
三值逻辑破坏永真式
永真式是无论变量取何值都为真的表达式,矛盾则恒为假。二值逻辑中 bx OR NOT bx 恒真、bx AND NOT bx 恒假;三值逻辑里 bx 为 UNKNOWN 时两者都得 UNKNOWN,要写成 bx OR NOT bx OR MAYBE bx 才恒真。落到 SQL:“在 London 的供应商”与“不在 London 的供应商”合起来未必是全部,还要加“可能在 London”的。参见[[NULL让等价改写各自出错]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录F 练习答案
原书出处 · 1 处
- 练习答案 附录F 练习答案 · 查看原书依据
4.12 这不是3VL中的永真式,因为如果bx为UNKNOWN,那么整个表达式也为UNKNOWN。然而,3VL中确实存在类比的永真式:即,bx OR NOT bx OR MAYBE bx。注意: 此种情况解释了为什么在你用SQL首先执行查询“得到London中的所有供应商”,然后执行“得到所有不在London的供应商”时,你不一定会(组合)得到所有供应商;你必须还要执行查询“得到可能在London的所有供应商”。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.4 第4章 练习4.12、4.13;第10章练习10.3(源文件:`_epub-src/OEBPS/text00148.html`)
- 结论依据:答案说明 bx OR NOT bx 在 3VL 中不是永真式、需加 MAYBE bx,矛盾同理,并以 London 供应商查询说明对查询重写的影响;10.3 题干给出永真式与矛盾的定义。
- 原始内容:这不是3VL中的永真式,因为如果bx为UNKNOWN,那么整个表达式也为UNKNOWN。然而,3VL中确实存在类比的永真式:即,bx OR NOT bx OR MAYBE bx。