【数据库系统工程师】7.5查询优化

---

一、思维导图

二、知识点

1.基本概念

（1）查询处理

○ 指从数据库中提取数据的一系列活动

（2）查询处理的代价

○ 取决于磁盘的访问

（3）查询优化

○ 选择最有效的查询计划的过程

2.关系代数表达式中的查询优化

（1）优化的6条准则

○ 提早执行选取运算
○ 合并乘积与其后的选择运算为连接运算
○ 将投影运算与其后的其他运算同时进行，以避免重复扫描关系
○ 将投影运算和其前后的二目运算结合起来，使得没有必要为去掉某些字段再扫描一遍关系
○ 在执行连接前对关系适当地预处理，就能快速地找到要连接的元组。方法有两种：索引连接法、排序合并连接法
○ 存储公共子表达式。对于有公共子表达式的结果应存于外存(中间结果)，这样，当从外存读出它的时间比计算的时间少时，就可节约操作时间

（2）关系代数表达式的等价变换规则

○ 连接、笛卡尔积交换律

○ 连接、笛卡尔积结合律

○ 投影的串接定律

○ 选择的串接定律

○ 选择与投影的交换律

○ 选择与笛卡尔积的交换律

○ 选择与并的交换律

○ 选择与差的交换律

○ 投影与笛卡尔积的交换律

○ 投影与并的交换律

（3）查询优化的算法