知识卡片
SQL几乎关系完备
证明语言关系完备,只需证明它能表达限制、投影、积、并、差五个基本运算,且运算元可以是任意复杂的表达式。SQL 用 WHERE、SELECT(配合 AS 实现更名)、FROM、UNION、EXCEPT 基本做到了;但它不允许 SELECT 列表为空,无法做不含任何属性的投影,也就没有 TABLE_DEE 与 TABLE_DUM。所以 SQL 并不是关系完备的,只是“几乎”关系完备。参见[[关系完备性]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录F 练习答案
原书出处 · 1 处
- 练习答案 附录F 练习答案 · 查看原书依据
因此,它不支持TABLE_DEE和TABLE_DUM。所以,它还不是关系完备的……不过,它“几乎”是关系完备的。 10.16 设TP和DC分别表示命题“数据库只包含真命题”和“数据库是一致的”。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.10 第10章 练习10.15(源文件:`_epub-src/OEBPS/text00148.html`)
- 结论依据:答案给出证明关系完备的方法,逐一给出五个基本运算的 SQL 对应式,最后指出 SQL 不支持空列表投影、因而不支持 DEE 与 DUM,故只是几乎关系完备。
- 原始内容:因此,它不支持TABLE_DEE和TABLE_DUM。所以,它还不是关系完备的……不过,它“几乎”是关系完备的。