知识卡片
基本运算符不等于有用
不是所有关系运算符都不可再分:{限制, 投影, 连接, 并, 差} 就是一个可行的基本集合,连接也可换成积。天天用到的 RENAME 其实也不是基本运算符,却依然极其有用;理论上除 TCLOSE 外的全部代数运算符甚至只需 remove(去掉一个属性的投影)与 nand 两个原语。“基本”问的是能否由更少运算符定义,“有用”问的是能否显著简化表达,两者要分开判断。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL和关系代数I:原始运算符 6.7 哪些运算符是基本运算符 · 查看原书依据
这里的讨论说明了,“基本”和“有用”是有区别的!
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第6章"SQL和关系代数
I:原始运算符"6.7节"哪些运算符是基本运算符"(源文件:OEBPS/text00066.html)
- 结论依据:原文明确"并不是所有这些运算符都是基本的——它们中的一些可以通过
其他的运算符来定义。一种可能的基本集合是{限制,投影,连接,并,差}……你可能
会惊叹于这里没提到'更名'。事实上,更名确实并不是基本的……这里的讨论说明了,
'基本'和'有用'是有区别的!当然,即使更名运算符不是基本的,但它仍然是一个
有用的运算符"。附录A 脚注(来源项144 [P253])补充:除 TCLOSE 外的代数运算符都可只用 remove 与 nand 表达。
- 原始内容:一种可能的基本集合是{限制,投影,连接,并,差}……'基本'和'有用'
是有区别的!当然,即使更名运算符不是基本的,但它仍然是一个有用的运算符。