知识卡片
语义优化依赖约束
只在某个完整性约束成立时才有效的表达式变换叫语义变换,由此得到的优化叫语义优化。外键保证每笔出货都有供应商,所以每个 SP 元组都能连上一个 S,(SP JOIN S){PNO} 可化简为 SP{PNO},连接可以不做。
若还有“所有红色零件都存放在 London”,查询“只供应红色零件,并且供应商所在城市是其某个供应零件的城市”就可以化成“只供应红色零件的 London 供应商”。性能可以差几个数量级。前提有二:约束须在语句边界成立,否则化简后的查询会出错;约束须声明式表达,优化器读不懂过程式代码。声明约束也给优化器提供推理素材。参见[[约束必须立即检查]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- SQL与约束 8.6 数据库约束为什么必须立即检查 · 查看原书依据
只有当某个完整性约束发挥作用才有效的变换称为语义变换,其形成的优化称为语义优化。 原则上,不管什么约束都可以用于语义优化,并不限于上例中的外键约束 [1] 。
参考来源
- 位置:《SQL与关系数据库理论——如何编写健壮的SQL代码(原书第2版)》第8章《SQL与约束》 8.6 数据库约束为什么必须立即检查(源文件:`_epub-src/OEBPS/text00094.html`)
- 结论依据:原文以外键使连接可省略、红色零件约束使查询化简为例定义语义变换与语义优化,说明用于语义优化的约束必须时刻满足,并在脚注中指出这些约束必须以声明方式表达。
- 原始内容:只有当某个完整性约束发挥作用才有效的变换称为语义变换,其形成的优化称为语义优化。 原则上,不管什么约束都可以用于语义优化,并不限于上例中的外键约束