分布式查询处理-续分布式查询优化.PDF

第六章分布式查询处理-续 分布式查询优化 1 查询操作 • 选择SL, 投影PJ • 连接JN，并UN • 笛卡尔积CP，差DF, 交等 2 连接优化方法 • 基于半连接的连接优化 （SDD-1算法） • 基于直接连接的接连优化 3 半连接 • R S=  ( R S) R • 半连接使关系简化 R’ = R SJ S  R 直接SJ成立 R’’= (R SJ (R SJ T))  R 多次SJ仍然 成立 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’ 减一个元组 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’ 6 查询计划的枚举方法 • 在逻辑查询计划到物理计划的转换中使用代价估 计 • 穷尽法 – 对每个可能的物理计划赋予一个估计的代价，选择其 具有最小代价的一个计划 • 动态规划法 – 一般性的自底向上方法 – 对于每个子表达式，保留最小代价的计划 7 评价模型 • 关系的概貌(统计数据） – Card(R) 片段关系R的元组数目 – Size(A) 属性A 的大小(即字节数)