← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2273.r.7

基本运算符不等于有用

理解等级:未标注

不是所有关系运算符都不可再分:{限制, 投影, 连接, 并, 差} 就是一个可行的基本集合,连接也可换成积。天天用到的 RENAME 其实也不是基本运算符,却依然极其有用;理论上除 TCLOSE 外的全部代数运算符甚至只需 remove(去掉一个属性的投影)与 nand 两个原语。“基本”问的是能否由更少运算符定义,“有用”问的是能否显著简化表达,两者要分开判断。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码》第6章"SQL和关系代数 I:原始运算符"6.7节"哪些运算符是基本运算符"(源文件:OEBPS/text00066.html) - 结论依据:原文明确"并不是所有这些运算符都是基本的——它们中的一些可以通过 其他的运算符来定义。一种可能的基本集合是{限制,投影,连接,并,差}……你可能 会惊叹于这里没提到'更名'。事实上,更名确实并不是基本的……这里的讨论说明了, '基本'和'有用'是有区别的!当然,即使更名运算符不是基本的,但它仍然是一个 有用的运算符"。附录A 脚注(来源项144 [P253])补充:除 TCLOSE 外的代数运算符都可只用 remove 与 nand 表达。 - 原始内容:一种可能的基本集合是{限制,投影,连接,并,差}……'基本'和'有用' 是有区别的!当然,即使更名运算符不是基本的,但它仍然是一个有用的运算符。