此卡片不在当前主题的阅读序列中,可返回主题继续阅读。
知识卡片
单一结构避免运算符膨胀
信息原理说:任何时刻,数据库的全部信息都只以关系中元组的属性值这一种方式表示。它重要在于,有 n 种表示数据的方式,就需要 n 套运算符,要实现、教学、记忆和选择的东西随之增多,增加的是复杂性而非能力。关系结构还刻意保持“斯巴达式的简单”:无行序、无列序、无重复、无指针、无 null,每破坏一项就等于引入新的表示方式。SQL 的并因此膨胀:表上先有 UNION DISTINCT、UNION DISTINCT CORRESPONDING、UNION DISTINCT CORRESPONDING BY,再把 DISTINCT 换成 ALL,已是 6 种;真正的包并(出现次数取两边的较大值)再加 3 种,共 9 种。多重集取值和汇总函数 FUSION 若各自配上同样的变体,可以数到 27 种。关系模型只有一种并。参见[[信息原理只允许关系变量]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录A 关系模型
原书出处 · 1 处
- 关系模型 附录A 关系模型 · 查看原书依据
一般而言,如果我们有n种方式可以表示数据,我们就需要n个不同的运算符集合,这很好理解。比如,如果我们既有数组又有关系,那么我们就需要一整套数组运算符以及一整套关系运算符。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录A《关系模型》A.3.3 关系变量(源文件:`_epub-src/OEBPS/text00143.html`)
- 结论依据:原文给出 Codd 对信息原理的表述,论证 n 种数据表示需要 n 套运算符、只增复杂性不增能力,并以 SQL 多种 UNION 变体与关系模型唯一的并对比。
- 原始内容:一般而言,如果我们有n种方式可以表示数据,我们就需要n个不同的运算符集合,这很好理解。