何爱华 戚晓明

（1.蚌埠学院，蚌埠 233030；2.中国矿业大学，徐州 221116）

半联接计划的全局查询优化策略研究

何爱华1戚晓明2

（1.蚌埠学院，蚌埠 233030；2.中国矿业大学，徐州 221116）

在分布式数据库系统中数据的分布导致查询处理复杂化，它需要考虑网络流量、响应时间、算法复杂度等多种因素。在网络环境中，减少数据的传输量能够极大的提高查询效率，探讨基于半联接计划减少数据传输量的全局查询优化策略。

分布式数据库；半联接；关系代数；查询优化

1 分布式数据库的查询策略

分布式数据库是一个单独的逻辑数据库，该数据库在物理上延伸到由数据通信网络连接在不同位置的计算机上。用户根据全局模式信息用全局查询语言同时为多个站点进行查询。为了查询存储在多个站点的信息，必须将查询分解为一系列SQL语句，每一条语句都由特定的数据库管理系统来处理。当接受到一条SQL语句后，该站点的查询优化器就会产生一个查询执行计划，执行语句，将结果返回到这个应用。一个全局查询一般要处理以下几个问题：

（1）将全局查询分解成为多个全局子查询，每一个子查询对应相关的局部数据库中的数据，分解后的子查询仍用全局查询语言表示。

（2）将每一个全局子查询转换成相应的局部数据库的本地查询语言并传送到相应的局部数据库中执行。

（3）将局部数据库返回的操作结果进行合并，组合成最终的全局查询结果。

涉及不同站点的全局联接的查询代价非常昂贵，因为必须在局部数据库间传送信息来决定结果中的元组。……