当今的信息技术时代,数据库已经成为管理信息和挖掘信息巨大潜能的基本和必需工具。随着时间的推移,数据库中的数据量日益增加,从海量数据中查询出满足用户条件的数据就要耗费大量时间,为了把数据库的性能维持在可接受的水平上,众多学者展开了对查询优化技术的研究。而数据查询中最复杂的是多表连接查询,这极大的影响着数据查询效率,因此多连接查询优化是数据库优化的关键问题之一。本文根据数据库多连接查询优化的特点,将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合,提出了一种基于改进的遗传退火混合算法的查询优化策略。先从一组随机产生的初始种群开始全局最优解的搜索,通过选择、交叉、变异等遗传操作产生新一代种群,然后对新个体进行模拟退火操作,将结果作为下一代种群中的个体。如此反复迭代进行,到满足最终条件为止。仿真实验验证了该算法的有效性。