10、MySQL优化器算法与执行计划

数哥

已于 2023-04-12 17:16:29 修改

阅读量896

点赞数

分类专栏： MySQL性能优化+原理+实战_已完结文章标签： mysql 数据库 sql

于 2023-02-18 06:45:47 首次发布

本文链接：https://blog.youkuaiyun.com/wangzhicheng987/article/details/129005746

版权

MySQL性能优化+原理+实战_已完结专栏收录该内容

22 篇文章 ¥9.90 ¥99.00

订阅专栏

本文详细介绍了MySQL的几种查询优化器算法，包括简单嵌套查询算法SNLJ、基于块的嵌套查询算法BNLJ、基于索引的嵌套查询算法INLJ，以及Multi-Range Read、Index Condition Pushdown等技术。讲解了这些算法的工作原理、优缺点和适用场景，同时提到了执行计划的分析和理解，帮助读者深入理解MySQL查询执行的全过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.简单嵌套查询算法-SNLJ

1.1 算法介绍

simple nested-loop join 简单嵌套查询算法（SNLJ）
外表（驱动表）中的每一条记录与内表（被驱动表）中的记录进行比较判断（就是个笛卡尔积）。对于两表联接来说，驱动表只会被访问一遍，但被驱动表却要被访问到好多遍，被驱动表的具体访问次数取决于对驱动表执行单表查询后的结果集中的记录条数。

在这里插入图片描述

1.2 伪代码

伪代码(类似两层for循环)
for each row r in R do          
    for each row s in S do      
        if r and s satisfy the join condition   
            then output the tuple <r,s>