← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2273.t.6.a

语义优化依赖约束

理解等级:高级

只在某个完整性约束成立时才有效的表达式变换叫语义变换,由此得到的优化叫语义优化。外键保证每笔出货都有供应商,所以每个 SP 元组都能连上一个 S,(SP JOIN S){PNO} 可化简为 SP{PNO},连接可以不做。

若还有“所有红色零件都存放在 London”,查询“只供应红色零件,并且供应商所在城市是其某个供应零件的城市”就可以化成“只供应红色零件的 London 供应商”。性能可以差几个数量级。前提有二:约束须在语句边界成立,否则化简后的查询会出错;约束须声明式表达,优化器读不懂过程式代码。声明约束也给优化器提供推理素材。参见[[约束必须立即检查]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》第8章《SQL与约束》 8.6 数据库约束为什么必须立即检查(源文件:`_epub-src/OEBPS/text00094.html`) - 结论依据:原文以外键使连接可省略、红色零件约束使查询化简为例定义语义变换与语义优化,说明用于语义优化的约束必须时刻满足,并在脚注中指出这些约束必须以声明方式表达。 - 原始内容:只有当某个完整性约束发挥作用才有效的变换称为语义变换,其形成的优化称为语义优化。 原则上,不管什么约束都可以用于语义优化,并不限于上例中的外键约束