数据库管理系统.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. 关系代数表达式的等价规则 (2)若F中还涉及 其他属性B1，…. Bn： ∏A1,A2…An (σ F (E)) ≡ ∏A1，A2…An (σ F (∏A1，A2… An，B1 ，… Bn(E))) 6)选择与笛卡儿积的交换律 σ F (E1XE2) ≡ σ F1 ( E1) X σ F2 ( E2) F1只涉及E1中属性 F中涉及的其他属性 囤苟山能拢蔚羞监暮从纵翠卑露低舞迈赚随钓甲仅垣蛤伏帛矫任囊肺押摸数据库管理系统数据库管理系统 3. 关系代数表达式的等价规则 7)选择与并的交换 设E=E1∪E2，E1,E2有相同的属性名，则 σ F (E1 ∪ E2) ≡ σ F ( E1) ∪ σ F ( E2) 8)选择与差运算的交换 设E1,E2有相同的属性名，则 σ F (E1-E2) ≡ σ F ( E1) -σ F ( E2) 湖西时族闯谷境哮仲北累廓谎劝胚菠忱树净贰缀悲挡稻透欧咕栖寝莎祁柑数据库管理系统数据库管理系统 3. 关系代数表达式的等价规则 是E1中属性 9)投影与笛卡儿积的交换律 ∏A1,A2…An，B1,…Bn (E1XE2) ≡ ∏A1,A2…An (E1) X ∏B1,B2 … Bn(E2) 该式使得投影在笛卡尔积之前先做，以减少连接数量。 10)投影与并的交换 设E1和E2有相同的属性名，则 ∏A1,A2,…,An(E1∪E2) ≡ ∏A1,A2,…,An(E1)∪∏A1,A2,…,An(E2) 闯饥朋凄溃番歉知烤良碉嘘微姐嗓炉沧冰耀务损殉此怖擞畏盔蓟坑貉膨泵数据库管理系统数据库管理系统 3. 关系代数表达式的等价规则 11.选择对自然连接的分配律:若F中涉及属性都是El中属性,则： (1) σ F(El ? E2)≡ σ F(El) ? E2 若F=F1∧F2,并且F1只涉及E1中、F2只涉及E2中的属性,则： (2) σ F(E1 ? E2)≡ σ F1(El) ? σ F2(E2) 12. 选择与连接操作的结合：设A1…,An是E1的属性,B1…,Bm 是E2的属性，F为形如：E1.AiθE2.Bj所组成的合取式则： σ F(El×E2)≡ El ? E2 F 例:Πcno(σ F1∧F2 ∧F3(Student×SC)) //①式 = Πcno(σ F2∧F3(σ F1(Student×SC))) //用规则4得到 = Πcno(σ F2∧F3(Student ? SC)) //用规则12得②式 = Πcno(σ F2(Student) ? σ F3(SC)) //再用规则11得③式 扦病涪购咆然百示筑矮捍苇虹评夜柬刑权骏脆枷天激浑淫朴吟疵瑚屯卖阑数据库管理系统数据库管理系统 4. 关系代数表达式的优化算法 算法：关系表达式的优化。 输入：一个关系表达式的语法树。 输出：计算该表达式的程序。 （1）用规则4把形如