知识卡片

延伸参考卡 · 2273.q.3.b · 生成模型:未记录

查询分解论文推导键约束

理解等级:中级

《The Role of Functional Dependence in Query Decomposition》是一篇讨论关系表达式中函数依赖推导的论文。函数依赖表示一组属性的取值能确定另一组属性;该论文给出规则,从输入关系变量的依赖推导结果关系的依赖,再确定结果的键约束,为“码推断”提供阅读入口。这里只依据本书附录的介绍,未读论文全文;能推导不等于每个数据库实现都会自动完成该优化。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      该论文给出了一系列推理规则。根据这些规则,被任意关系表达式表示的关系r满足的函数依赖(FD),可以由在关系表达式中所引用关系变量上成立的函数依赖推导得到。推导得到的FD集合可以用于确定r所满足的键约束,因此也就得出了本书第4章中提到的键推导规则的基础。

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》附录G《深入阅读建议》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)/_epub-src/OEBPS/text00149.html) - 结论依据:附录G介绍了该论文的推理输入、推导结果及如何据此寻找键;函数依赖的简短解释沿用本书第5/8章,不声称已读论文全文。 - 原始内容:该论文给出了一系列推理规则。根据这些规则,被任意关系表达式表示的关系r满足的函数依赖(FD),可以由在关系表达式中所引用关系变量上成立的函数依赖推导得到。推导得到的FD集合可以用于确定r所满足的键约束,因此也就得出了本书第4章中提到的键推导规则的基础。