揭开SQL优化的盖头来-数据库查询优化器实现技术解密.pdf

揭开SQL优化的盖头来 --数据库查询优化器实现技术解密 李海翔@那海蓝蓝 PostgreSQL, MySQL, Greenplum, Informix, etc @那海蓝蓝 Blog : /li_hx/ 《数据库查询优化器的艺术: 原理解析与SQL性能优化》 揭开SQL优化的盖头来--数据库查询优化器实现技术解密 n 谁知我心——查询优化器的构造 n 分析阶段——从拆卸到重新组装 n 优化计算——点点滴滴从小事做起 n 谁与争锋——主流数据库对比 Oace、PgeSQL、MSQL、Ifi 1 谁知我心—查询优化器的构造 SQL语句 sql_parse.cc 词法分析、语法分析、语义检查 SELECT_LEX select_lex， 全局变量 查询优化器 sql_resolver.cc ： 统计信息 sql_optimizer.cc JOIN ::prepare 预处理 逻辑优化 计据 统数 sql_planner.cc sql_optimizer.cc 代价估算器 greedy_search 物理优化 JOIN ::optimize 查询优化 sql_executor.cc JOIN ::exec 执行器 执行结果 MySQL V5.6.10 handle_select(){//第1层 mysql_union(); //处理union操作 mysql_select(){//第2层 JOIN::prepare() {//第3层