数据模型与数据模式.ppt

二、常用的变换规则 (1) E1 F E2 ≡ E2 F E1 连接、 ‘×’的交换律 E1 E2≡ E2 E1 E1 × E2≡ E2 × E1 (2) (E1 E2) E3 ≡ E1 (E2 E3 ) 连接结合律适用于‘×’ (3)??? ∏L1(∏L2(…(∏Ln(E))…))= ∏L1(E) 投影级联 式中 Li(i=1,…,n)是属性集, L1 ? L2 ? … ?Ln (4)???σF1∧F2 (E)≡σF1(σF2 (E)) 选择级联 σF1(σF2(E)≡σF2(σF1 (E)) 选择的交换律 (5)??? ∏LσF(E))≡σF(∏L(E)) Attr.(F) ? L，L是条件F中涉及的属性 ∏LσF(E))≡ ∏L (σF(∏L ∪ L1(E))) Attr.(F) ? L∪L1投影与选择交换 第二章 关系模型和关系运算理论 2.4 关系代数表达式的优化 第二章 关系模型和关系运算理论 2.4 关系代数表达式的优化 (6)?? σF(E1 × E2) ≡(σF(E1)) × E2 选择对‘×’的分配律 Attr.(F) ? Attr.(E1) (7)??? σF (E1∪E2)≡σF(E1) ∪σF(E2) 选择对并的分配律 (8)? σF (E1－E2)≡σF(E1) －σF(E2) 选择对差的分配律 (9)?? σF(E1 E2) ≡σF(E1) σF(E2)选择对自然连接的分配律 Attr.(F) ? {E1和E2的公共属性} (10) ∏L1,L2(E1×E2)≡(∏L1(E1))×(∏L2(E2))投影对‘×’的分配律 L1 ? Attr.(E1)，L2 ? Attr.(E2) (11) ∏L(E1∪E2)≡(∏L(E1))∪(∏L(E2)) 投影对并的分配律 (12) σF(E1×E2)≡E1 F E2 选择与‘×’、连接的结合 σF1(E1 F2 E2 )≡E1 F1 ∧ F2 E2 2.4.3 关系代数表达式的优化算法 一. 目标：合理安排操作顺序→省空间、时间、高效 二. 启发式规则 * 把笛卡尔积及其后所做的选择结合为连接运算 * 同时计算一串选择和一串投影运算 ----避免多次扫描文件，节省操作时间 * 尽可能早地执行选择操作 ----以元组为单位减小中间结果→执行时间成数量级↓ * 尽可能早地执行投影操作，但选择先于投影为好 第二章 关系模型和关系运算理论 2.4 关系代数表达式的优化 三. 算法与举例 第二章 关系模型和关系运算理论 2.4 关系代数表达式的优化 设供应商S，零件P，供应关系SP三个关系的关系模式分别如下： S(SNUM, SNAME, CITY) P(PNUM, PNAME, WEIGHT, SIZE) SP(SNUM, PNUM, DEPT, QUAN) 设要查询(供应一个部门10000个以上BOLT， 且在南京的供应商的名字) Q的初始关系代数表达式： ∏sname(σ(s.snum=sp.snum)∧(sp.pnum=p.pnum) ∧(s.city=‘nanjing’) ∧(p.pname=‘BOLT’)∧ (sp.quan≥’10000’)(S×SP×P) )