MySQL数据库InnoDB存储引擎查询优化器实现的分析

一、             目的

分析MySQL数据库的查询优化器如何优化InnoDB存储引擎的查询语句：

(1).     如何实现查询优化的功能？

(2).     为了能实现查询优化，存储引擎需要做哪些方面的配合？

二、             测试准备

MySQL数据库软件版本：5.1.49-debug-log

测试用例的存储引擎：InnoDB

测试用例的表结构：

CREATE TABLE `nkeys` (

`c1` int(11) NOT NULL,

`c2` int(11) DEFAULT NULL,

`c3` int(11) DEFAULT NULL,

`c4` int(11) DEFAULT NULL,

`c5` int(11) DEFAULT NULL,

PRIMARY KEY (`c1`),

UNIQUE KEY `c2` (`c2`),

UNIQUE KEY `c3` (`c3`),

UNIQUE KEY `c4` (`c4`),

KEY `nkey1` (`c3`,`c5`)

) ENGINE=InnoDB DEFAULT CHARSET=gbk

测试用例的数据：

insert into nkeys values (1,1,1,1,1);

insert into nkeys values (2,2,2,2,2);

insert into nkeys values (3,3,3,3,3);

insert into nkeys values (4,4,4,4,4);

insert into nkeys values (5,5,5,5,5);

三、             单表查询

(1).     单表RANGE查询

a)         records_in_range函数分析

b)         单表range查询总结

(2).     单表UNIQUE查询

(3).     单表Unique查询总结

四、             多表查询

(1).     多表简单JOIN

(2).     BEST_ACCESS_PATH函数分析

a)         总流程分析

b)         代价估计分析

c)         best_access_path函数流程

(3).     OPTIMIZER_SEARCH_DEPTH参数

(4).     多表JOIN查询总结

五、统计信息收集

六、查询优化总结

附录一

附录二

附录三

附录四