知识卡片
必要数据结构只有关系
必要性与信息原理紧密相关:某个数据库中,若去掉某种数据结构实例所承载的数据会导致信息丢失,这种结构就是必要的。关系系统只提供一种必要的数据结构,即关系本身;非关系系统则通过指针、记录排序、重复组等多种方式承载信息,每一种都是必要的。发散:检查自己的设计时,看信息是否藏在行序、隐藏 ID 或指针里——若删掉它们会丢信息,就多出了需要额外运算符处理的表示方式。参见[[单一结构避免运算符膨胀]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 附录A 关系模型
原书出处 · 1 处
- 关系模型 附录A 关系模型 · 查看原书依据
如果从db中去掉对应于ds的数据会导致db中的信息损失,那么ds在dm中就是必要的(且,不严谨地说,DS在DM中就是必要的)。显然,关系系统提供一个必要的数据结构,即关系本省。相反,非关系系统本质上提供了大量不同的信息表示方式,包括(比如)指针、记录排序、重复组等等。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录A《关系模型》A.6 一些数据库原理(脚注)(源文件:`_epub-src/OEBPS/text00143.html`)
- 结论依据:原文脚注给出必要性的定义——去掉某数据结构实例对应的数据会导致信息损失则该结构必要,并对比关系系统只有关系这一种必要结构、非关系系统有指针、记录排序、重复组等多种表示方式。
- 原始内容:如果从db中去掉对应于ds的数据会导致db中的信息损失,那么ds在dm中就是必要的(且,不严谨地说,DS在DM中就是必要的)。显然,关系系统提供一个必要的数据结构,即关系本省。