1. 分布式查询处理的步骤和代价在线视频

同学们好，今天开始我们来给大家介绍分布式数据库的查询机制

在这里面我们首先要给大家介绍一下分布式数据库查询处理的基本步骤和代价测量

以及分布式数据库查询的一些优化机制，在优化机制里面我们主要来介绍

基于等价变换的优化机制，基于半连接算法的优化机制和基于直接连接算法的优化机制

首先我们来看一下分布式数据查询处理的步骤和代价测量

在这个PPT的左端给出了一个流程，这个流程来表示分布式查询的基本处理过程

这个过程第一个就是一个查询过来之后，我们分布式数据库首先要对它进行查询分析

查询分析要分析两个内容，第一个这个查询是一个全局的查询还是一个局部的查询

如果是一个局部的查询，那很简单，我们就放在一个本地应用上进行处理

就像一个集中式的数据库处理一样，直接执行结束就可以了

但如果是一个全局的查询，那么我们需要对这个全局查询进行一个分析

对于全局查询和集中查询实际上在前面的步骤非常相似

我们首先要对它进行语法分析，形成语法树

然后再把它转换成用关系代数表达式表示的逻辑查询

然后我们可以对这个逻辑查询进行一个优化，这是查询分析的工作

接下来我们在查询分析的基础上进行查询分解和查询的本地化

这个工作就是要基于分布式数据库里面数据复制以及它的目录

把一个全局关系的查询转化为对于某一个片段的局部查询

这是查询分解和查询本地化

然后我们要找出对各个片段局部查询结果之间的最佳操作次序

这个我们把它叫做全局查询的优化

也就是说当我们把一个查询分解成某一个片段的查询之后

那么这些片段之间执行次序是一个什么样子的

怎么样来排列他们的执行次序才能使整个查询是正确的

这个是全局查询的一个优化问题，也是事务控制的一个问题

所以这个是非常重要的，很多的查询策略基本上都在这个地方来进行研究

我们全局查询优化这个地方除了保证正确性，我们还要保证它的代价最小

这个代价最小重点是在于连接运算和并运算

所以我们在分布式查询里面，实际上查询优化的很多算法都在全局查询优化这个地方

如果全局查询优化结束了之后，我们就可以在各个站点上执行局部的查询

局部查询的过程中，我们再用集中查询数据库的优化机制对它进行优化

这就是分布式查询的一个处理步骤

分布式查询的代价测量和集中式数据库查询的代价测量也有不同

我们知道集中式数据库查询的代价是由它的IO操作来决定的

但是分布式数据库的查询代价除了局部的IO操作之外，更大一部分的代价是通信代价

我们一个查询从源站点到查询站点之间数据的传送，它这样的一个代价

这个就要根据网络的带宽来决定

所以通信代价这个地方在分布式查询里面它是不能忽略的

而一般的来说，通信代价的估算是这样来估算的

如果我们把通信代价用T来表示的话，那么T就等于什么呢

就等于每一次传输的数据所需要的时间

而每一次传输数据的时间又由每次传输的延迟时间和每一次传输的数据量和传输速率之间的比例来决定

所以我们可以用ppt上的公式来进行通信代价的一个测量

这就是分布式查询处理过程和它的代价的一个测量方式

那么我们说在分布式查询里面，它重要的一些算法都是全局优化算法

所以下面我们就来给大家介绍在分布式查询里面它的一些优化的算法是如何来进行设计的