TiDB~执行计划

零、执行流程

  1. 获取全局TSO(Timestamp Oracle)
    • 在分布式系统中,为了保持事务的一致性,TiDB 需要从 PD(Placement Driver)获取一个全局唯一的时间戳。
  2. Parser 语法语义解析 -> AST(Abstract Syntax Tree)语法树
    • SQL 查询语句首先被解析器(Parser)解析成 AST,这是一个抽象语法树,表示了 SQL 语句的结构。
  3. Compile 编译
    • 在编译阶段,AST 被进一步处理以生成执行计划。
      • 点查:如果查询是点查(即只读取一行数据的操作,如通过主键或唯一索引进行的查询),则可以直接执行,无需生成复杂的执行计划。
      • 非点查:对于非点查查询,编译器会生成执行计划。
        • 逻辑优化:执行计划首先进行逻辑优化,如内外连接转换、谓词下推等。
        • 物理优化:接着进行物理优化,根据统计信息(如直方图)和成本模型选择最佳的算子(如选择使用 Hash Join 还是 Sort Merge Join)。
  • 执行计划的执行:优化后的执行计划被发送到 TiKV 进行执行。TiKV 使用 Coprocessor 来执行计算任务,并将结果返回给 TiDB。
  • 结果汇总与处理:TiDB 收到来自 TiKV 的结果后,进行汇总和处理,最终将查询结果返回给用户。
  • 缓存与并发控制:在执行过程中,TiDB 还会利用缓存来加速查询,并通过并发控制机制来管理对数据的并发访问。

一、执行计划分析原则

  1. 先向右看:在执行计划中,首先关注并列的算子,优先执行上层的算子。
  2. 最向右先执行:在并列的算子中,最右侧的算子(即最靠近输出结果的部分)优先执行。

二、优化目标

TiDB 的计算任务主要分为两种:

  • Cop Task:在 TiKV 中通过 Coprocessor 执行的计算任务。
  • Root Task:在 TiDB 中执行的计算任务。

优化目标是将尽可能多的计算任务下推到 TiKV 中执行,因为 TiKV 的 Coprocessor 支持大部分 SQL 内建函数、LIMIT 操作、索引扫描和表扫描。

三、算子详情

TiDB (Root)

  1. TableReader:汇总 TiKV 上的 TableFullScan 或 TableRangeScan 算子的数据。
  2. IndexReader:汇总 TiKV 上的 IndexFullScan 或 IndexRangeScan 算子的数据。
  3. IndexLookup:先汇总 Build 端的 RowID,再根据这些 RowID 在 Probe 端精确读取数据。Build 端是 IndexFullScan 或 IndexRangeScan,Probe 端是 TableRowIDScan。
  4. IndexMerge:类似 IndexLookup,但可以同时读取多个索引的数据。先汇总所有 Build 端的 RowID,再在 Probe 端精确读取数据。

TiKV (Cop)

  1. TableFunScan:全表扫描。
  2. TableRangeScan:带有范围的表数据扫描。
  3. TableRowIDScan:根据上层传递的 RowID 扫描表数据。
  4. IndexFullScan:扫索引数据,而非表数据。
  5. IndexRangeScan:带有范围的索引数据扫描。
  6. Selection:条件过滤。

综合

  1. StreamAgg
  2. HashAgg
  3. IndexJoin

四、EXPLAIN 返回结果介绍

  • id:算子名或执行 SQL 语句需要执行的子任务。
  • estRows:TiDB 预计会处理的行数,基于字典信息、CMSketch 或直方图等统计信息估算。
  • task:算子在执行语句时的所在位置。
  • access-object:被访问的表、分区和索引,尤其在有组合索引时,该字段信息很有参考意义。
  • operator info:访问表、分区和索引的其他信息。

五、执行计划与优化相关

Dashboard中关注SQL性能的关键点

  1. 索引使用情况

    • 检查SQL查询是否使用了合适的索引。
    • 识别是否存在未使用索引或错误索引的情况。
  2. 执行计划的有效性

    • 分析执行计划是否失效或过时。
    • 确定是否需要重新生成执行计划。
  3. MVCC版本与GC

    • 监控MVCC版本是否过大,可能导致性能问题。
    • 检查GC(垃圾回收)是否及时清理旧版本数据。
  4. 集群负载情况

    • 评估当前集群的负载是否过高,可能影响SQL执行速度。
    • 识别高负载时段,以便进行性能调优或资源分配。
  5. TSO获取超时

    • 监控TSO(时间戳服务)获取是否超时,这可能影响事务的执行。
    • 分析超时原因,如网络延迟、TSO服务负载等。

优化建议

  1. 针对执行次数TOP的SQL进行优化

    • 识别执行次数最多的SQL语句,作为优化重点。
    • 分析这些SQL的执行计划和性能瓶颈。
  2. 处理执行计划不稳定的问题

    • 重新收集统计信息,以确保执行计划的准确性。
    • 考虑强制指定索引,以优化查询性能。
    • 绑定执行计划,防止计划频繁变化导致的性能波动。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
禁止转载,如需转载请通过简信或评论联系作者。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,406评论 6 503
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,732评论 3 393
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 163,711评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,380评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,432评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,301评论 1 301
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,145评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,008评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,443评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,649评论 3 334
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,795评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,501评论 5 345
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,119评论 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,731评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,865评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,899评论 2 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,724评论 2 354

推荐阅读更多精彩内容

  • 最近排查了项目中TiDB慢sql,查询执行计划时,发现TiDB执行计划详情和mysql的还有一些区别,今天来学习分...
    小草莓子桑阅读 2,072评论 0 3
  • 接一篇TiDB执行计划(一)[https://www.jianshu.com/p/fe166a122ee3],上一...
    小草莓子桑阅读 1,642评论 0 3
  • 一. PingCAP官网执行算子的解释。 1.TableFullScan:全表扫描. 2.TableRange...
    ShawLen阅读 2,408评论 0 0
  • 转自:http://blog.chinaunix.net/u3/107265/showart_2192657.ht...
    hlsi阅读 332评论 0 1
  • 存储 保存数据 保存数据的方法很多,最简单的方法是直接在内存中建一个数据结构,保存用户发来的数据。比如用一个数组,...
    Groundhog阅读 65评论 0 0