查询优化是数据库管理系统设计和实现所采用的一项重要技术，也是影响数据库系统性能的一个重要因素，当前所有商用数据库都成功采用了这项技术。关系数据库系统和非过程化的SQL语言能够取得巨大成功，主要得益于查询优化技术的发展。对于一个复杂的查询，寻找一个优化的执行策略是数据库系统开发成功的关键所在，此项研究目前在数据库领域仍属于NP问题。在查询执行的过程中，低效的SQL查询语句、概貌信息的匮乏、连接顺序的错误选择都是直接导致查询效率低下的原因。 本文以大连市公安局实际项目——刑事审讯辅助决策支持系统为研究背景。该系统将计算机技术应用于刑事审讯的全过程，包括审讯案例信息管理、审讯过程跟踪、以及对已有的审讯经验的总结。 本文将遗传算法与模拟退火算法相结合，从而导出了一种基于遗传-模拟退火算法的多连接查询优化算法，并将其应用于刑事审讯辅助决策支持系统中。该算法将查询计划的一棵语法树看作是一个染色体，对于语法树上的连接操作后序遍历生成一个编码。在所有编码构成的种群进行完选择、交叉、变异操作之后，在其中引入模拟退火机制，从而进一步调整优化了种群，保持了群体的多样性，减少了用户查询的响应时间。 本文针对用户对查询效率要求较高的特点，对SQL查询语句具体的执行过程进行了深入地探讨。刑事审讯辅助决策支持系统中使用的SQL语句采用的是基于代价的查询优化策略，本文使用了收集统计数据的方法，定时对数据库中所有的表和索引进行分析。此外，通过建立实视图的方法，对查询进行了重写。