第八章分布式查询处理.pdfVIP

第八章 分布式查询处理 1 查询处理问题 • 集中式 – 查询转换为代数表达式 – 从所有等价表达式中选择最优的代数表达式 • 分布式 – 除了集中式问题外，还有 – 站点之间交换数据的操作 – 选择最优的执行站点 – 数据被传送的方式 2 用户 用户 用户 用户 全局模式 全局模式 全局模式 全局模式 本地模式 本地模式. LDBMS. LDBMS DB DB site1 site2 site3 3 分布查询分类 • 局部查询 只涉及本地. 单个站点的数据, 优化同集中式 • 远程查询 也只涉及单个站点的数据, 但要远程通讯, 选择 站点 • 全局查询 涉及多个站点数据, 优化复杂 4 分布关系上的查询表达 分 布 查询分解 全局模式 查 询 的 分布关系上的代数表达 控 层 制 次 站 数据本地化 段模式 点 分段关系查询表达 全局优化 段的统计数据 带有通讯操作的段查询优化 本地 局部优化 局部模式 站点 5 优化的局部查询表达 分布查询处理优化目标 • 总代价最小 – CPU , I/O 代价 – 通讯代价 • 响应时间最短 – 并行处理的可能性 6 分布式查询策略的重要性 • 例子 S(s#, sname, age, sex) 104 元组 Site A C(c#, cname, teacher) 105 元组 Site B SC(s#, c#, grad