分布式数据库并发控制.pdf

第七章分布式查询处理-续 分布式查询优化 yue 1 查询操作 • 选择SL, 投影PJ • 连接JN，并UN • 笛卡尔积CP，差DF, 交等 yue 2 连接优化方法 • 基于半连接的连接优化 （SDD-1算法） • 基于直接连接的接连优化 yue 3 半连接 • R S=  ( R S) R • 半连接使关系简化 R’ = R SJ S  R 直接SJ成立 R’’= (R SJ (R SJ T))  R 多次SJ仍然 成立 yue 4 例子 R S T R,S,T的循环连接图 S C=C B=B R T A=A 对R的充分简化 R’=R SJ T T’=T SJ S’ S’=S SJ R’ 减一个元组 yue 5 R’’=R’ SJ T’ T’’=T’ SJ S’’ S’’=S’ SJ R’’ 减两个元组 R’’’=R’’ SJ T’’ =  减少三个元组 一般：简化程序长度随着关系的元组数目增长线性增长。 对R的另一个简化程序： R’=R SJ S T’ = T SJ R’ S’ = S SJ T’ (作业） yue 6 上次课 • 代数表达式 • 查询树 • 等价变换 • 上推UN， • 下推 , 半连接操作 简化关系 yue 7 查询代价估算May.26 • 代价公式 QC = I/O 代价+ CPU 代价+ 通讯代价 • 通讯代价 TC = 传输延迟时间C0 + (传输数据量X / 数据传输速率C )