optimize trace 分析案例(order by limit)

参考资料

使用注意事项

  • MySQL的默认值: optimizer_trace_limit = 1,optimizer_trace_offset = -1。optimizer_trace_limit = 1表示只存储一个查询信息,optimizer_trace_offset = -1 则是指向最近的一个查询,即在 INFORMATION_SCHEMA.OPTIMIZER_TRACE 表中只存储最近最后执行的一行结果数据;
  • optimizer_trace_max_mem_size 定义 trace 信息最大长度,默认 16K,如果超出这个大小,trace 信息会被截断,输出中 MISSING_BYTES_BEYOND_MAX_MEM_SIZE 大于0 代表被截断了。

使用方法

set optimizer_trace="enabled=on";
执行SQL:select ...
SELECT * FROM INFORMATION_SCHEMA.OPTIMIZER_TRACE\G
set optimizer_trace="enabled=off";

案例分析

optimize trace 可以帮助我们了解优化器详细的优化过程:比如每个索引的成本、扫描行数,每种优化策略策略的选择依据、join 连接顺序和算法的选择依据等...

下面我们通过一个典型的 order by limit 案例来解读 optimize trace 的输出。

1. 描述

有个SQL,limit 0,10 和 limit 0,9 时走的索引不一样。
SQL1:

SELECT
        `ID`, ..., `PRINT_STATUS`   
        FROM
        t_order_record rcd  
         WHERE rcd.store_code = 'QG1015'
                AND rcd.print_status = '0'
                AND rcd.location_code = 'L17'
                AND rcd.business_day = '2020-07-05 00:00:00' 
        ORDER BY rcd.order_open_time asc        
            LIMIT 0, 10;

执行计划可看到使用的是(store_code,business_day) 索引,进行了排序:

+------+-------------------------------------------------------+------------------------------------------+---------+-------------+------+----------+----------------------------------------------------+
| type | possible_keys                                         | key                                      | key_len | ref         | rows | filtered | Extra                                              |
+------+-------------------------------------------------------+------------------------------------------+---------+-------------+------+----------+----------------------------------------------------+
| ref  | IDX_CENTER_RECORD_STORE_CODE_BUSINESSDAY,BUSINESS_DAY | IDX_CENTER_RECORD_STORE_CODE_BUSINESSDAY | 247     | const,const | 5050 |     1.00 | Using index condition; Using where; Using filesort |
+------+-------------------------------------------------------+------------------------------------------+---------+-------------+------+----------+----------------------------------------------------+

SQL2:

SELECT
        `ID`, ..., `PRINT_STATUS`   
        FROM
        t_order_record rcd  
         WHERE rcd.store_code = 'QG1015'
                AND rcd.print_status = '0'
                AND rcd.location_code = 'L17'
                AND rcd.business_day = '2020-07-05 00:00:00' 
        ORDER BY rcd.order_open_time asc        
            LIMIT 0, 9;

执行计划可看到使用的是 order by 字段 order_open_time 索引,type=index 做了全索引扫描:

+-------+-------------------------------------------------------+----------------------------------+---------+------+----------+-------------+
| type  | possible_keys                                         | key                              | key_len | ref  | rows | filtered | Extra       |
+-------+-------------------------------------------------------+----------------------------------+---------+------+------+----------+-------------+
| index | IDX_CENTER_RECORD_STORE_CODE_BUSINESSDAY,BUSINESS_DAY | IDX_ORDER_RECORD_ORDER_OPEN_TIME | 6       | NULL |  561 |     0.01 | Using where |
+-------+-------------------------------------------------------+----------------------------------+---------+------+------+----------+-------------+

这里的问题在于:IDX_CENTER_RECORD_STORE_CODE_BUSINESSDAY 是个高效索引,使用它扫描行数很少,执行速度很快。而使用 IDX_ORDER_RECORD_ORDER_OPEN_TIME 索引虽然可以避免排序,但扫描行数为全表总行数,执行速度很慢。

2. optimize trace 分析

optimize trace 的输出信息很长,我们借助 json 编辑工具折叠来看。总的来说分3部分:

  • join_preparation(准备阶段)
  • join_optimization(优化阶段)
  • join_execution(执行阶段)

这里我们重点看 join_optimization 优化阶段。 join_optimization 又分了很多个阶段:

join_optimization 优化阶段:

  • steps[0].condition_processing :条件句处理。该步骤对WHERE条件句进行优化处理
  • steps[1].substitute_generated_columns :替换虚拟生成列
  • steps[2].table_dependencies :梳理表之间的依赖关系
  • steps[3].ref_optimizer_key_uses :如果优化器认为查询可以使用ref的话,在这里列出可以使用的索引
  • steps[4].rows_estimation :估算表行数和扫描的代价。如果查询中存在range扫描的话,对range扫描进行计划分析及代价估算
  • steps[5].considered_execution_plans :对比各可行计划的代价,选择相对最优的执行计划
  • steps[6].attaching_conditions_to_tables :添加附加条件,使得条件尽可能筛选单表数据
  • steps[7&8&9].clause_processing :对DISTINCT、GROUP BY、ORDER BY等语句进行优化
  • steps[10].refine_plan : 优化后的执行计划

SQL1和SQL2的 steps[0]-steps[6] 阶段优化结果都是一样的。我们从 steps[4]rows_estimation 开始看起,优化结论为:

  • 使用 IDX_CENTER_RECORD_STORE_CODE_BUSINESSDAY 索引
  • 计划扫描行数:5502
  • 计划成本:6603.4

steps[5].considered_execution_plans 由于这里是单表查询,没有子查询或者 join,所以只会有一种顺序,优化结论和上一步结论一样:

steps[7].clause_processing 由于有 order by,所以要对排序进行评估,优化结论:

  • 使用 order by 字段访问,代价太大了(没有显示成本,只显示了结果:"index_provides_order": false),所以还是用的前面优化阶段的结果,没有改变执行计划("plan_changed": false)

但是SQL2,即 limit 0,9 时,这部分的优化结果却是:

  • 使用 order by 字段访问,代价小(没有显示成本,只显示了结果:"index_provides_order": true),就推翻了前面优化阶段的结果,改了执行计划( "plan_changed": true),变成全索引扫描了("access_type": "index")
3. 结论

从 optimize trace 输出来看,在优化阶段的后期,考虑 ORDER BY 时,优化器在判断 limit 0,9 和 limit 0,10 时做出了不一样的判断,最终导致了两个 SQL 最终的执行计划不一样。这里并没有输出判断的依据,只告诉了我们判断的结果,无法得知优化器是做了怎样的成本估算计算。

这其实是个优化器bug:https://bugs.mysql.com/bug.php?id=97001,在 5.7.33、8.0.21 两个版本做了修复可以在优化器参数 optimizer_switch 中关闭 prefer_ordering_index 来解决。

逻辑:
优化器认为排序成本高,为了避免排序,当它认为 order by c limit n 的 n 比较小时,只需要对索引c进行少量的扫描而不是全索引扫描。但实际情况是必须全索引扫描才能满足 where 子句的语义。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,636评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,890评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,680评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,766评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,665评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,045评论 1 276
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,515评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,182评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,334评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,274评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,319评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,002评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,599评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,675评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,917评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,309评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,885评论 2 341

推荐阅读更多精彩内容