查询树的优化描述.ppt

4.2.2 查询树的优化 4.2 代数优化 1.查询树 × × S C SC 4.2.2 优化算法 1.利用规则4分解选择运算。 2.利用规则4~9把选择运算尽量移到叶端。 3.利用规则3，5，10，11把投影运算尽量移到叶端。 4.利用规则3~5把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影的形式。使尽可能多的选择和投影同时执行。 5.分组。双目运算和他的直系祖先为一组；双目运算后代直道叶子全是单目运算时并入改组。笛卡儿积的后面若不是与之可以合并的自然连接的等值选择时，其后代单独分为一组。 优化实例 例：查询至少选修了一门先行课号为5号课程的学生姓名。其中，C是课程表，S是学生表，SC是学生选课表。 在优化规则中没有对自然连接的直接优化，我们把自然连接分解为笛卡儿积和选择。 分解后的关系代数表达式 × × S C SC 第一步：利用规则4分解选择运算 × × S C SC 第二步：尽量下放选择运算 × × S C SC × × S C SC 第二步（2）：下放完成后： 第三步：尽量下放投影运算 × × S C SC E 第三步：尽量下放投影运算 × × S C SC 第三步（2）：第一次下放后： × × S C SC 第三步（3）：第二次下放： × × S C SC 第三步（3）：第二次下放： × × S C SC 第三步（4）：第二次下放后： × ×