查询优化是数据库管理系统设计和实现所采用的一项重要技术,也是影响数据库系统性能的一个重要因素,当前所有商用数据库都成功采用了这项技术。关系数据库系统和非过程化的SQL语言能够取得巨大成功,主要得益于查询优化技术的发展。对于-个复杂的查询,寻找一个优化的执行策略是数据库系统开发成功的关键所在,此项研究目前在数据库领域仍然属于NP问题。在查询执行的过程中,低效的SQL查询语句、概貌信息的匮乏、连接顺序的错误选择都是直接导致查询效率低下的原因。数据库的查询优化是在数据字典的基础上,提取有益的概貌信息、建立数据库概貌模型、对低效的查询语句进行查询重写、为多表连接查询选择最优的连接操作顺序等。本文针对用户对查询效率要求较高的特点,对实现查询优化的一些关键问题做了具体讨论。其中包括数据库概貌模型的建立与管理；SQL查询语句的重写等。本文针对查询优化中的多连接查询的效率问题,建立了多连接查询优化的算法模型,引入了组合优化问题的遗传算法。此外,还对实现查询优化的一些关键问题进行了具体的讨论。通过实验证明,提出的优化器模型是可行的,其中采用的遗传算法对处理多连接查询有着显著的优越性。