分布式数据库第四章.pptxVIP

分布式数据库中的查询处理和优化 ---分布式数据库的查询处理和优化 4.1 分布式查询优化概述 4.2 分布式查询优化的准则和代价估算 4.3 分布式查询策略的比较分析1. 分布式查询优化概述 1.1 分布式查询优化目标 遇到的查询处理问题： 将查询转换为代数表达式 集中式 在所有等价表达式中选择最优表达式 集中式中所遇到的问题 分布式 站点之间交换数据的操作 选择最优的执行站点 数据被传送的方式1. 分布式查询优化概述 1.1 分布式查询优化目标 集中式数据库的查询优化：查询优化按照优化的层次分类 ： 代数优化：指关系代数表达式的优化，即按照一定的规则，改变代数表达式中操作的次序和组合，使查询执行更高效； 物理优化：指存取路径和底层操作算法的选择。1. 分布式查询优化概述 1.1 分布式查询优化的目标1. 分布式查询优化概述1.2 分布式查询优化的准则和代价估算查询优化准则：使得通讯费用最低和响应时间最短，即以最小的总代价，在最短的响应时间内获得需要的数据。 1. 通讯费用与所传输的数据量和通信次数有关，与分布式数据库系统基于的通信网络类型有关 2. 响应时间是从提交查询到完成查询所需时间，其和通信时间有关，也与局部处理时间有关查询代价分析：1.远程通讯网络 局部处理时间可以忽略不计，减少通讯代价是主要目标2.高速局域网 传输时间比局部处理时间要短很多，以响应时间作