首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >mysql如何执行关联查询与优化

mysql如何执行关联查询与优化

作者头像
小忽悠
发布2018-09-04 16:26:03
3.2K0
发布2018-09-04 16:26:03
举报
文章被收录于专栏:JAVA同学会JAVA同学会

mysql如何执行关联查询与优化

一、前言

在数据库中执行查询(select)在我们工作中是非常常见的,工作中离不开CRUD,在执行查询(select)时,多表关联也非常常见,我们用的也比较多,那么mysql内部是如何执行关联查询的呢?它又做了哪些优化呢?今天我们就来揭开mysql关联查询的神秘面纱。

二、mysql如何执行关联查询

  mysql关联执行的策略很简单:mysql对任何关联都执行嵌套循环关联操作。即:mysql先在一个表中循环取出单条数据,然后再嵌套循环到下一个表中寻找匹配的行,依次下去,直到找到所有表中匹配的行为止。然后根据各个表匹配的行,返回查询中需要的各个列。如果mysql在最后一个关联表无法找到更多的行,它将返回上一层关联表,看看能否找到更多的匹配记录,以此类推迭代执行。

  按照这种方式,mysql查找第一个表的记录,再嵌套查询下一个关联表,然后回溯到上一个表,这正如其名——“嵌套循环关联”。看一下下面的例子:

SELECT
    t1.column1,
    t2.column2
FROM
    tb1 t1
INNER JOIN tb2 t2 ON t1.column3 = t2.column3
WHERE
    t1.column1 IN (4, 6)

  假设mysql按照查询中的表顺序进行关联操作,我们可以用伪代码表示其过程:

outer_iter = iterator over t1 WHERE    column3 IN (4, 6) 
outer_row = outer_iter.next
WHILE outer_row 
    inner_iter = iterator over t2    WHERE    column3 = outer_row.column3
    inner_row = inner_iter.next
    WHILE inner_row 
        output [ outer_row.column1,inner_row.column2 ] 
        inner_row = inner_iter.next
    END 
    outer_row = outer_iter.next
END

  上面的执行过程对于单表查询和多表关联查询都适用,如果只是单表查询,那么只需要完成最外层的循环操作即可。如果关联中存在外连接,上面的过程仍然适用,我们只需略作修改。查询sql如下:

SELECT
    t1.column1,
    t2.column2
FROM
    tb1 t1
LEFT OUTER JOIN tb2 t2 ON t1.column3 = t2.column3
WHERE
    t1.column1 IN (4, 6)

  对应的伪代码修改如下:

outer_iter = iterator over t1 WHERE    column3 IN (4, 6) 
outer_row = outer_iter.next
WHILE outer_row 
    inner_iter = iterator over t2    WHERE    column3 = outer_row.column3
    inner_row = inner_iter.next
        IF inner_row
            WHILE inner_row 
                    output [ outer_row.column1,inner_row.column2 ] 
                    inner_row = inner_iter.next
            END 
        ELSE
            output [ outer_row.column1,NULL ] 
        END
    outer_row = outer_iter.next
END

  如果用图表示关联查询的过程,图示如下,请从左至右,从上至下看这幅图:

t1

t2

结果行

column1=4,column3=1

column3=1,column2=1

column1=4,column3=1

column3=1,column2=2

column1=4,column3=2

column3=1,column2=3

column1=4,column3=3

column1=6,column3=2

column3=2,column2=1

column1=6,column3=1

column3=2,column2=2

column1=6,column3=2

column3=2,column2=3

column1=6,column3=3

  mysql的关联方式也可以由一棵树表示,它是一个左侧深度优先树:

三、关联查询优化器

  mysql优化器最重要的一部分就是关联查询优化,它决定了多个表关联时的顺序。通常多表关联的时候,可以有多种不同的关联顺序来获得相同的结果。关联查询优化器则通过评估不同顺序时的成本来选择一个代价最小的关联顺序。

  大家看一下下面的查询,它可以通过不同的关联顺序得到相同的结果:

SELECT
    u.realname,
    u.mobile,
    c.`name`
FROM
    USER u
INNER JOIN user_company uc ON u.id = uc.user_id
INNER JOIN company c ON uc.company_id = c.id

  按照上面的关联执行规则,我们可以给出执行计划,mysql可以从user表开始,通过user_company表的user_id列找到对应的company_id,然后再通过company表的主键找到对应的记录。我们执行了mysql的explain,得出的结果如下:

  这和我们给出的执行顺序不一致,这样的效率是否更高呢?我们使用STRAIGHT_JOIN关键字得出的分析结果如下:

  我们分析一下mysql为什么会改变关联的顺序,我们可以看到改变顺序后,第一个关联表只需要扫描很少的行数,第二个、第三个关联表的扫描项也是不同的。uc表只有480条记录,而u表有2300条记录。如果先扫描uc表,只返回480条记录,然后进行嵌套循环查询,如果先扫描u表,则返回2300条记录。换句话说,更改顺序后,查询可以进行更少的嵌套循环和回溯操作。

  通过这个例子,我们可以看到mysql是如何选择合适的顺序让查询执行的成本更低的。重新定义关联顺序是优化器的一个重要的功能,它尝试在所有关联顺序中选择一个成本最小的来生成执行计划树。

  至此,mysql是如何进行关联查询的,以及优化,已经介绍完了,欢迎大家多多交流。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-01-10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
数据库
云数据库为企业提供了完善的关系型数据库、非关系型数据库、分析型数据库和数据库生态工具。您可以通过产品选择和组合搭建,轻松实现高可靠、高可用性、高性能等数据库需求。云数据库服务也可大幅减少您的运维工作量,更专注于业务发展,让企业一站式享受数据上云及分布式架构的技术红利!
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档