返回主题:关系模型的理论基础

此卡片不在当前主题的阅读序列中,可返回主题继续阅读。

知识卡片

普通读书笔记卡 · 2273.k.1.a

单一结构避免运算符膨胀

理解等级:高级

信息原理说:任何时刻,数据库的全部信息都只以关系中元组的属性值这一种方式表示。它重要在于,有 n 种表示数据的方式,就需要 n 套运算符,要实现、教学、记忆和选择的东西随之增多,增加的是复杂性而非能力。关系结构还刻意保持“斯巴达式的简单”:无行序、无列序、无重复、无指针、无 null,每破坏一项就等于引入新的表示方式。SQL 的并因此膨胀:表上先有 UNION DISTINCT、UNION DISTINCT CORRESPONDING、UNION DISTINCT CORRESPONDING BY,再把 DISTINCT 换成 ALL,已是 6 种;真正的包并(出现次数取两边的较大值)再加 3 种,共 9 种。多重集取值和汇总函数 FUSION 若各自配上同样的变体,可以数到 27 种。关系模型只有一种并。参见[[信息原理只允许关系变量]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 关系模型 附录A 关系模型 · 查看原书依据

      一般而言,如果我们有n种方式可以表示数据,我们就需要n个不同的运算符集合,这很好理解。比如,如果我们既有数组又有关系,那么我们就需要一整套数组运算符以及一整套关系运算符。

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录A《关系模型》A.3.3 关系变量(源文件:`_epub-src/OEBPS/text00143.html`) - 结论依据:原文给出 Codd 对信息原理的表述,论证 n 种数据表示需要 n 套运算符、只增复杂性不增能力,并以 SQL 多种 UNION 变体与关系模型唯一的并对比。 - 原始内容:一般而言,如果我们有n种方式可以表示数据,我们就需要n个不同的运算符集合,这很好理解。