分布式数据库的查询优化算法概论

程鹏 周小琳

沈阳理工大学 辽宁 沈阳 110000

1 数据库概述

分布式数据库系统是以集中式数据库作为基础的一种计算机网络技术，不同的是能够分散存储在网络不同场所，存储场所不同对数据处理能力也存在一定的差异。在目前有两种分布式数据库系统：一是在逻辑上结构完整而物理上应用网络技术使其分散的多个数据库集群连接，并通过使用数据库管理软件管理分布式系统。该系统用途比较单一，适合比较小的部门;另一种形式是在逻辑和物理上都是分散开的，该系统可容纳相比差异较大的多个数据库，适合较大数据库集成[1]。

2 分布式数据库查询优化的目的

有两个实现分布式数据库的查询优化的主要目的：一是缩短查询数据所需的时间；二是降低查询资料所需的费用。因为在分布式数据库的数据查询中数据量大且复杂，所以需要的时间、费用相比集中式来说是更多。因此优化分布式数据库查询以时间、费用为出发点，尽可能在缩短时间、降低费用的基础上实现优化。

3 优化分布式数据库查询的基本方法

3.1 基于半连接操作的优化算法

数据库中的连接操作会产生冗余数据，基于半连接操作优化算法是通过使用半连接操作减少不必要的数据传输，避免产生数据冗余。代表算法有：①二次劈开缩减算法[2]：通过使用二分劈开条件（二分条件选择将决定数据在两个站点是否等分），将完全半连接中的缩减关系分成两半。……