MySQL的JOIN原理

表连接算法

Nested Loop Join（NLJ）算法：
首先介绍一种基础算法:NLJ，嵌套循环算法。循环外层是驱动表，循坏内层是被驱动表。驱动表会驱动被驱动表进行连接操作。首先驱动表找到第一条记录，然后从头扫描被驱动表，逐一查找与驱动表第一条记录匹配的记录然后连接起来形成结果表中的一条记。被驱动表查找完后，再从驱动表中取出第二个记录，然后从头扫描被驱动表，逐一查找与驱动表第二条记录匹配的记录，连接起来形成结果表中的一条记录。重复上述操作，直到驱动表的全部记录都处理完毕为止。这就是嵌套循环连接算法的基本思想，伪代码如下。

    foreach row1 from t1foreach row2 from t2if row2 match row1 //row2与row1匹配，满足连接条件join row1 and row2 into result //连接row1和row2加入结果集

首先加载t1，然后从t1中取出第一条记录，之后加载t2表，与t2表中的记录逐个匹配，连接匹配的记录。

Block Nested Loop Join(BNLJ)算法：
再介绍一种高级算法：BNLJ，块嵌套循环算法，可以看作对NLJ的优化。大致思想就是建立一个缓存区，一次从驱动表中取多条记录，然后扫描被驱动表，被驱动表的每一条记录都尝试与缓冲区中的多条记录匹配，如果匹配则连接并加入结果集。缓冲区越大，驱动表一次取出的记录就越多。这个算法的优化思路就是减少内循环的次数从而提高表连接效率。

MySQL的JOIN原理相关推荐

mysql inner join原理_MySQL INNER JOIN：内连接
在<MySQL交叉连接>一节中我们了解了 MySQL 的交叉连接,本节主要介绍多表查询的另一种方式--内连接. 内连接(INNER JOIN)主要通过设置连接条件的方式,来移除查询结果中某 ...
mysql+join的原理,Mysql连接join查询原理知识点
Mysql连接join查询原理知识点 Mysql连接(join)查询 1.基本概念将两个表的每一行,以"两两横向对接"的方式,所得到的所有行的结果. 假设: 表A有n1行,m1列 ...
MySQL JOIN原理
为什么80%的码农都做不了架构师?>>> 最近被公司某一开发问道JOIN了MySQL JOIN的问题,细数之下发下我对MySQL JOIN的理解并不是很深刻,所以也查看了很多文档,最 ...
MySQL的JOIN用法
全文共925个字,10张图,预计阅读时间6分钟. 数据库中的JOIN称为连接,连接的主要作用是根据两个或多个表中的列之间的关系,获取存在于不同表中的数据.连接分为三类:内连接.外连接.全连接.另外还有 ...
关于mysql中Join语句的几个问题
本文来说下关于mysql中Join语句的几个问题,JOIN语句在平时的开发中还是使用的非常多的文章目录概述基本介绍举个例子一个注意点 Join原理 Simple Nested-Loop In ...
Mysql Nested-Loop Join算法和MRR
MySQL8之前仅支持一种join 算法-- nested loop,在 MySQL8 中推出了一种新的算法 hash join,比 nested loop 更加高效.(后面有时间介绍这种join算法 ...
mysql inner join using_MySQL INNER JOIN子句
MySQL INNER JOIN子句简介:在本教程中,您将学习如何使用MySQL INNER JOIN子句根据连接条件从多个表中选择数据. MySQL INNER JOIN子句介绍 MySQL IN ...
【5. MySQL 的执行原理】
MySQL 的执行原理单表访问之索引合并(本质是主键索引的合并) 我们前边说过 MySQL 在一般情况下执行一个查询时最多只会用到单个二级索引,但存在有特殊情况,在这些特殊情况下也可能在一个查 ...
我想说：mysql 的 join 真的很弱
(给视学算法加星标,提高Java技能) 转自:ITPUB博客,作者:e71hao blog.itpub.net/30393770/viewspace-2650450/ 一. 问题提出: <阿里巴 ...

MySQL的JOIN原理

表连接算法

MySQL的JOIN原理相关推荐

最新文章

热门文章