知识卡片

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

信息等价的判定

理解等级:高级

两个关系表示同一信息,当且仅当能用关系代数把 r1 映射到 r2、也能把 r2 映射回 r1(如 GROUP 与 UNGROUP);等价地,涉及 r1 的每个查询都有涉及 r2 的查询得到相同结果。推广到数据库:两个设计的每个可能取值都能互相映射,且每个更新都有对应更新,二者才信息等价。信息等价的设计仍有优劣,如出货与供应商合表的设计连第二范式都不满足,会有冗余与更新异常,规范化帮助从中挑选。参见[[互换性原理]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录F《练习答案》F.3 第3章 练习3.7;F.9 第9章 练习9.12、9.13(源文件:`_epub-src/OEBPS/text00148.html`) - 结论依据:3.7 的答案以代数映射定义两个关系表示同一信息并给出 GROUP/UNGROUP 示例,脚注给出查询对应的非形式化描述;9.12、9.13 的答案把信息等价推广到数据库取值、设计与更新,并指出规范化用于在信息等价设计中择优。 - 原始内容:基本上,关系r1和r2表示同一信息,当且仅当可以通过关系代数运算的方式将r1映射到r2,或将r2映射到r1