|
|
知识路径： > 数据库技术 > 关系数据库 > 关系运算 > 查询优化 > 关系代数表达式中的查询优化 >
|
|
相关知识点：13个
|
|
|
|
|
利用上述的等价变换规则可以对关系代数表达式进行优化，使得优化后的关系代数表达式符合上述的6条基本优化的准则。
|
|
|
|
|
|
|
|
|
|
|
（1）利用规则4将形如 变换为：
|
|
|
|
|
|
（2）对每一个选择，利用规则4~8尽可能将它移到树的叶端。
|
|
|
|
（3）对每一个投影，利用规则3、9、10，5中的一般形式尽可能将它移到树的叶端。
|
|
|
|
（4）利用规则3~5将选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影能同时进行，或在一次扫描中全部完成。
|
|
|
（5）将上述得到的语法树的内节点分组。每一双目运算（×，∪， ，-）和它所有的直接祖先为一组（这些直接祖先是σ，π运算）。如果其后代直到叶子全部是单目运算，则将它并入该组。
|
|
|
|
（6）生成一个程序，每组节点的计算是程序中的一步。各步的顺序是任意的，只要保证任何一组的计算不会在它的后代组之前计算。
|
|
|
