mysql inner join连接算法

INNER JOIN有两种算法：

1、Nested-Loop Join Algorithm
2、Block Nested-Loop Join Algorithm

 

第一种算法：

        一个简单的嵌套循环连接（NLJ）算法一次一个循环从第一个表中读取行，然后将每一行传递给一个嵌套循环，循环处理连接中的下一个表。这个过程重复多次筛选数据。

        嵌套循环连接算法的程序：

for each row in t1 matching range {

        for each row in t2 matching reference key {

                for each row in t3 {

                        if row satisfies join conditions, send to client

                }

        }

}

 

第二种算法：

基于第一种算法上，增加了buffer模块。join_buffer_size控制大小

也就是说，在第一个循环中，读取到的行计入缓冲，然后传递到下一个循环中。

join_buffer_size可以为每一个连接创建一个缓冲区，在执行连接之前分配连接缓冲区，并在查询完成后释放。