随着数据库技术的不断发展,分布式数据库的应用变得越来越广泛。由于在分布式数据库系统中数据的冗余和分布,增加了分布式数据查询的难度和复杂度,如何更加有效的查询数据是分布式数据库系统面临的一个重要问题,也是本文所要探讨的问题。国内外数据库方面的专家和学者对分布式条件下查询优化技术做了大量的研究工作,并取得了重要的成果。经过研究得出了一些经典的分布式查询优化算法：如基于关系代数等价变换原则的优化算法,基于半连接的优化算法,SDD 1算法,爬山算法,模拟退火算法,遗传算法等。本文以中国红十字总会募捐管理软件开发与网络系统集成开发项目为背景。在本文中,首先介绍了分布式数据库系统的有关概念；然后对分布式查询的处理过程做了阐述,其中对常见的基于关系代数等价变换原则的优化算法,基于半连接的优化算法,SDD 1算法,遗传算法进行了分析和研究；最后将遗传算法和半连接算法相结合,得出多连接条件下的半连接-遗传算法。该算法根据查询图构造出平衡连接树,并将其作为一个染色体,然后对平衡连接树做后序遍历得到染色体编码串。然后对由所有生成的染色体构成的种群运用遗传算法,经过选择、交叉、变异操作后,得到一个执行方案,最后对得到的方案运用半连接算法进一步对算法进行优化。该算法使执行过程中并行执行的机会大大增加,从而使得查询的效率得以进一步提高。