数据库管理系统(精品·公开课件).pptVIP

2. 查询优化的一般策略 3) 把投影运算和选择运算同时进行。 例： ∏ Sno(σ Grade≥90(SC)) 4) 把投影同其前或其后的双目运算结合起来。 例： ∏ Sno(S1-S2) 、 S1 ? ∏ Sno (S2) 5) 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。 例：σ R. A S. C(R×S)= R ? S AC 6) 找出公共子表达式。 6.3 关系DBS的查询优化 3. 关系代数表达式的等价规则 关系代数表达式的等价: 两个关系表达式El和E2是等价的，可记为E1≡E2。 常用的等价变换规则:（连接、笛卡尔积的结合、交换律） 3）投影的串接定律 ∏A1,A2…An (∏B1,B2….Bn (E)) ≡ ∏A1,A2…An (E) 4）选择的串接定律 σ F1(σ F2 (E)) ≡ σ F1 ∧F2 (E) 5）选择与投影的交换律(两种形式） （1）若F只涉及A1,A2…An 属性： ∏A1，A2…An (σ F (E)) ≡ σ F (∏ A1,A2…An (E)) 子集 3. 关系代数表达式的等价规则