|
知识路径: > 数据库技术 > 关系数据库 > 关系运算 > 查询优化 > 关系代数表达式中的查询优化 >
|
相关知识点:3个
|
|
|
|
优化的策略均涉及关系代数表达式,所以讨论关系代数表达式的等价变换规则显得十分重要。常用的等价变换规则有如下10种。
|
|
|
|
设E1和E2是关系代数表达式,F是连接运算的条件,则有:
|
|
|
|
|
设E1、E2、E3是关系代数表达式,F1、F2是连接运算的条件,则有:
|
|
|
|
|
设E是关系代数表达式,A1,…,An和B1,…,Bm是属性名,且B1,…,Bm是A1,…,An的子集。则有:
|
|
|
|
|
|
设E是关系代数表达式,F1、F2是选取条件表达式,选择的串接定律说明选择条件可以合并,则有:
|
|
|
|
|
设E是关系代数表达式,F是选取条件表达式,并且只涉及A1,…,An属性,则有:
|
|
|
|
若F中有不属于A1,…,An属性,B1,…,Bm,那么有更一般的规则:
|
|
|
|
该规则可将投影分裂为两个,使得其中的一个可能被移到树的叶端。
|
|
|
|
|
|
如果F=F1∧F2,并且,F1只涉及E1中的属性,F2只涉及E2中的属性,则有:
|
|
|
|
|
|
|
|
|
|
|
设E1、E2是两个关系表达式,A1,…,An是E1中的属性,B1,…,Bm是E2中的属性,则:
|
|
|
|
|
|
|