探究数据库查询优化器原理及发展方向

数据库查询优化器是RDBMS服务器的一个组成部分。对于基于成本的优化,数据库查询优化器的任务是,通过产生可供选择的执行计划,找到最低估算成本的执行计划,来优化一条SQL语句。它在SQL语句性能表现上扮演了至关重要的角色。当一条SQL语句被送入RDBMS服务器,它将会被解析并提交给数据库查询优化器。 查询优化器将会进行查询重写和表达式评估,以产生可供选择的执行计划。产生可供选择的执行计划的数量,取决于在RDBMS中定义的计划空间大小。对于每个待选的执行计划,成本估计将被计算,带有最小成本的执行计划将被选取用来执行SQL语句。