分布式数据库查询优化.pptVIP

. 分布式数据库的查询优化 1.分布式查询优化的目标 2.分布式查询优化的方法 *  分布式查询优化的目标 分布式数据库系统中进行查询优化的最终目标就是尽量使总代价最小和使查询响应时间最短。1.总代价：在分布式数据库系统中，除了包括在集中式数据库中的 CPU 代价和 I/O 代价（合称为局部处理代价）之外，由于数据分布在不同的结点上，在数据查询处理中还需要考虑到站点间传输数据的通信代价，因此，总代价=CPU 代价+I/O 代价+通信代价。 2.响应时间：指从接收查询到完成查询的时间间隔。在分布式数据库系统中，响应时间既与通讯时间有关，又与局部处理时间有关。 * 分布式查询优化的目标 * 分布式查询优化的方法 1.基于关系代数等价变换的优化 首先把查询内容转化为关系代数表达式，经过分析得到查询树，然后将原始查询树经过从全局到片段的变换变成了基于片段的查询树，最后经过一系列的基于关系代数等价变换规则的优化算法的转化，使该查询树中选择和投影操作尽可能靠近叶结点，笛卡儿乘积运算尽可能远离叶结点，这样就可以减少操作量和操作次数，从而达到查询优化的目的。 * 分布式查询优化的方法 2.基于语义信息的优化 语义查询是利用数据库的完整性约束定义把初始的查询转为一个语义等价的，但是处理代价更小的查询。与一般的查询处理过程所不同的是，基于语义信息的查询处理扩展了传统