（七十五）大白话深入探索多表关联的SQL语句到底是如何执行的？（3）

最新推荐文章于 2024-07-10 17:22:06 发布

IT社团

最新推荐文章于 2024-07-10 17:22:06 发布

阅读量104

点赞数

分类专栏：大白话MySQL底层原理剖析文章标签： sql 数据库

本文链接：https://blog.csdn.net/zht245648124/article/details/129475834

版权

大白话MySQL底层原理剖析专栏收录该内容

101 篇文章 109 订阅

订阅专栏

之前我们把连接的基本语义和基本原理讲了一下，今天开始正式来深入探索一下SQL关联语法的实现原理

首先，先给大家提出一个名词叫做：嵌套循环关联（nested-loop join），这其实就是我们之前给大家提到的最基础的关联执行原理。

简单来说，假设有两个表要一起执行关联，此时会先在一个驱动表里根据他的where筛选条件找出一波数据，比如说找出10条数据吧

接着呢，就对这10条数据走一个循环，用每条数据都到另外一个被驱动表里去根据ON连接条件和WHERE里的被驱动表筛选条件去查找数据，找出来的数据就进行关联。

依次类推，假设驱动表里找出来10条数据，那么就要到被驱动表里去查询10次！

那么如果是三个表进行关联呢？那就更夸张了，你从表1里查出来10条数据，接着去表2里查10次，假设每次都查出来3条数据，然后关联起来，此时你会得到一个30条数据的结果集，接着再用这批数据去表3里去继续查询30次！

这种方法的伪代码有点类似下面这样：

t1Rows=queryFromt1() // 根据where条件对t1表进行查询
for t1Row in t1Rows { // 对t1里每一条符合条件的数据进行循环
  t2Rows = queryFromt2(t1Roe) // 拿t1里的数据去t2表里查询以及做关联
  for t2Row in t2Rows { // 对t1和t2关联后的数据进行循环
     t3Rows = queryFromt3(t2Row) // 拿t1和t2关联后的数据去t3表里查询和关联
     for t3Row in t3Rows { // 遍历最终t1和t2和t3关联好的数据
       
     }
   }
}