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查询总结

　　五、统计信息收集

　　六、查询优化总结