第二章关系模型和关系运算理论.ppt

变换规则： 1、连接或笛卡尔积的交换律 设E1和E2是关系代数表达式，F是连接的条件，则有： E1╳E2 ≡ E2╳E1 E1 E2 ≡ E2 E1 E1 F E2 ≡ E2 F E1 2、连接或笛卡尔积的结合律 设E1、E2和E3是关系代数表达式，F1和F2是连接的条件，其中F1只涉及到E1和E2的属性，F2只涉及到E2和E3的属性，则有： (E1╳E2)╳E3 ≡ E1╳(E2╳E3) (E1 E2) E3 ≡ E1 (E2 E3) (E1 F1 E2) F2 E3 ≡ E1 F1 (E2 F2 E3) 3、投影的串接定律 设E为关系代数表达式，A、B为属性集，且A是B的子集，则有： πA(πB(E)) ≡πA(E) 4、选择的交换/串接律 F1和F2为选择条件，则有： 4a.选择的交换律 σF1（σF2（E））≡σF2（σF1（E）） 4b.选择的串接律 σF1（σF2（E））≡σF1∧F2（E） 5．选择与投影的交换/串接律 5a.选择与投影的交换律 设选择条件F只涉及属性A1, A2, … , An，则有： πA1, A2, … , An（σF（E））≡σF（πA1,A2,…,An（E）） 5b.选择与投影的串接律 设选择条件F中有不属于A1,…,An的属性B1,…,Bm，则有： πA1, … , An（σF（E））≡πA1, … , An（σF（πA1, … , An , B1, … , Bm（E））） 6．选择对笛卡尔积的分配律 如果选择条件F只涉及E1中的属性： σF（E1╳E2）≡σF（E1）╳E2 如果选择条件F= F1∧F2，且F1只涉及E1的属性，F2只涉及E2的属性： σF（E1╳E2）≡σF1（E1）╳ σF2（E2） 7．投影对笛卡尔积的分配律 设E1和E2是关系代数表达式，Ai（i=1,2,…,n）是E1的属性，Bj（j=1,2,…,m）是E2的属性，则有： πA1,…, An, B1,…,Bm(E1╳E2)≡ πA1,…,An(E1)╳π B1,…, Bm(E2) 8．选择对并的分配律 设E1和E2具有相同的属性集，则有： σF（E1∪E2）≡ σ F（E1）∪ σ F（E2） 9．投影对并的分配律 设E1和E2有相同的属性集，则有： πA1, … ,An(E1∪E2)≡ π A1, … , An(E1)∪π A1, … , An(E2) 10．选择对差的分配律 设E1和E2有相同的属性集，则有： σF（E1﹣E2）≡ σ F（E1）﹣ σ F（E2） 7.3 查询优化步骤 查询转换成一种内部表示。 E1=πScore(σS.SNo=SC.SNo AND S.SName=’李明’（S╳SC）) 可用如下表达树（又称语法树）来表示： ╳ S SC σS.SNo=SC.SNo AND S.SName=’李明’ πScore 查询优化算法 利用规则4将形如σF1∧F2 ∧ F3∧F4（E）的表达式转换为： σF1（σF2 （σF3（σF4（E）））） 对于每一个选择，利用规则4—8尽可能将它移到树的叶端。 对于每一个投影，利用规则3、9、10和5中的一般形式尽可能将它移到树的叶端。 利用规则3—5将选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。是多个选择或投影能同时进行，或在一次扫描中全部完成。 将上述得到的语法树的内节点分组。 1 将选择操作分裂成两个选择运算，共得到两个选择操作： σS.SNo=SC.SNo σ S.SName=’李明’ 2 使用等价变换规则4-8可以直接将σ S.SName=’李明’放到S叶端点之后。 3 据规则5，把投影和选择进行交换，在σ前增加πScore，S.SNO,SC.SNO, 并分成两个投影操作πScore,SC.SNO πS.SNO,并向前移动。 πScore ╳ S SC σS.SNo=SC.SNo AND S.SName=’李明’ πScore ╳ S SC σS.SNo=SC.SNo σ S.SName=’李明’ πScore ╳ S SC σS.SNo=SC.SNo σ S.SName=’李明’ πScore，S.SNO,SC.SNO πScore ╳ S SC σS.SNo=SC.SNo σ S