10 分布式数据库中的查询处理和优化.pptxVIP

分布式数据库中的查询处理和优化分布式查询优化概述分布式查询优化中的基础知识分布式查询分类和层次结构基于关系代数等价变换的查询优化处理基于半连接算法的查询优化处理基于直接连接算法的查询优化处理典型分布式数据库系统中的查询优化策略和算法1 分布式查询优化概述1.1 分布式查询优化的目标查询处理问题集中式查询转换为代数表达式从所有等价表达式中选择最优的代数表达式分布式除了集中式问题外，还有站点之间交换数据的操作选择最优的执行站点(分布）数据被传送的方式1 分布式查询优化概述1.1 分布式查询优化的目标CPU代价（相对固定）集中式I/O代价（可变的，优化的目标）总代价最小CPU代价主要标准辅助标准I/O代价（访问磁盘）分布式目标通讯代价响应时间最短数据的分布和冗余增加了查询的并行处理的可能性，从而可以缩减查询处理的响应时间1 分布式查询优化概述1.2 分布式查询优化准则和代价分析准则： 使得通讯费用最低和响应时间最短，即以最小的总代价，在最短的响应时间内获得需要的数据。通讯费用与所传输的数据量和通信次数有关响应时间和通信时间有关，也与局部处理时间有关查询代价分析远程通讯网络 局部处理时间可以忽略不计，减少通讯代价是主要目标高速局域网 传输时间比局部处理时间要短很多，以响应时间作为优化目标，局部处理时间是关键1 分布式查询优化概述1.3 分布式查询策略的重要性CSite BS, SCSit