MySQL数据库InnoDB存储引擎查询优化器实现的分析之optimizer_search_depth参数
浏览:1776次 出处信息
1.1 optimizer_search_depth参数
以上提到的greedy_search+best_extension_by_limited_search函数,通过search_depth参数控制递归调用的深度。而search_depth参数,可通过optimizer_search_depth来设置。
一般而言,如果optimizer_search_depth设置过大,那么join时,获取最优执行计划的代价十分巨大。
optimizer_search_depth = join tables的数量,一定能获得最优执行计划(根据mysql的代价估计模型),但是计算代价大。
optimizer_search_depth < join tables的数量,获取的执行计划,是局部最优,但是计算代价小。
optimizer_search_depth参数,对于单表查询无意义。
http://dev.mysql.com/doc/refman/5.0/en/controlling-optimizer.html中,有mysql对于此参数的说明,可以参考。
1.2 多表join查询总结
- join的查询优化,是一个复杂的过程。
- mysql在join的查询优化中,同样为指定unique查询的sql做了优化,优化方案与单表unique查询类似:若发现指定的unique无法找到匹配的记录,直接返回,而不产生真正的执行计划,如下图所示:
当mysql查询优化发现nkeys.c2 = 20无法匹配到记录,直接返回。并不会继续生成完整的执行计划。
- 在best_access_plan函数中,对表s进行最优路径选择时,会充分利用range查询优化的结果。若无法利用range查询优化结果,还会使用的统计信息包括:
(1).rec_per_key
每一个key,包含多少记录。在存储引擎,info函数中进行收集。
(2).records_in_table
当前表上,有多少记录。在存储引擎,info函数中进行收集。
- 对于多表join查询,rec_per_key, records_in_table两个统计信息相当重要,直接影响到最后的执行计划选择。因此在引擎实现中,要充分考虑这两个统计信息的收集算法。如果能够持久化这两个统计信息,就基本上能够保证join查询的执行计划稳定。
- 下一章节,将分析INNODB如何收集records_in_table,rec_per_key这两个统计信息。
本系列文章主目录:MySQL数据库InnoDB存储引擎查询优化器实现的分析
建议继续学习:
- Mysql查询优化器浅析(上) (阅读:2503)
- MySQL数据库InnoDB存储引擎查询优化器实现的分析之单表查询 (阅读:2362)
- Mysql查询优化器浅析(下) (阅读:2051)
- MySQL数据库InnoDB存储引擎查询优化器实现的分析之单表unique查询 (阅读:1973)
- MySQL数据库InnoDB存储引擎查询优化器实现的分析 (阅读:1878)
- MySQL数据库InnoDB存储引擎查询优化器实现的分析之多表简单JOIN查询 (阅读:1848)
- MySQL数据库InnoDB存储引擎查询优化器实现的分析之附录 (阅读:1744)
- MySQL数据库InnoDB存储引擎查询优化器实现的分析之统计信息 (阅读:1549)
- MySQL数据库InnoDB存储引擎查询优化器实现的分析之best_access_path函数分析 (阅读:1445)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
文章信息
- 作者:Eugene 来源: MySQLOPS 数据库与运维自动化技术分享
- 标签: optimizer_search 查询优化器
- 发布时间:2012-01-08 22:26:22
建议继续学习
近3天十大热文
- [124] Go Reflect 性能
- [20] [译]Google Chrome中的高性能网
- [17] 在FreeNAS/BSD搭建基于Nginx+
- [16] 关于Linux的文件系统cache
- [14] Linux常用系统信息查看命令
- [14] 最近总结的一些技巧(vim,python,s
- [12] PHP加速器 eaccelerator 缓存
- [11] 什么是DNS劫持和DNS污染?
- [11] 精于图片处理的10款jQuery插件
- [10] base64_encode 和 urlenc