数据库-实现篇 第17讲

为什么要查询优化

1. 数据库执行效率
2. 三个层面的优化：
   （1）语义优化：利用模型的语义及完整性规则，优化查询
   （2）语法优化——逻辑层优化：利用语法结构，优化
   （3）执行优化——物理层优化

查询优化的总体思路

逻辑层查询优化策略

尽可能将投影、选择操作移动到乘积前面

从树叶到树根反映了操作的先后顺序

关系代数操作等价变换定理

1. 关系代数的5个基本操作：并、差、积、选择、投影
   两两交换，验证是否等价
2. 关系代数操作的七个等价定理：
   （1）连接与连接，积