mysql的join相關操作，是通過「巢狀迴圈連線演算法，nlj」或者該演算法的優化變體「塊巢狀迴圈連線演算法，bnlj」來實現的。
巢狀迴圈連線演算法
兩個表join時，可以簡單理解為兩層for迴圈，外層迴圈一般稱作驅動表，循壞內層稱作被驅動表。每次取出驅動表中一條資料，然後通過內迴圈遍歷被驅動表，並在迴圈體中判斷驅動表記錄與被驅動表記錄是否匹配。直到驅動表的全部記錄都處理完畢為止。這就是巢狀迴圈連線演算法的基本思想，偽**如下。
for each row in t1
}
大致思想就是建立乙個快取區，一次從驅動表中取多條記錄，然後掃瞄被驅動表，被驅動表的每一條記錄都嘗試與緩衝區中的多條記錄匹配，如果匹配則連線並加入結果集。緩衝區越大，驅動表一次取出的記錄就越多。這個演算法的優化思路就是減少內迴圈的次數從而提高表連線效率。偽**如下。
for each row in t1
}empty join buffer
}}
mysql join實現演算法
mysql join join是sql中非常重要的運算子，8.0版本之前的mysql只支援一種join演算法 nested loop join 巢狀迴圈連線 nested loop join有三種實現方式 nested loop join，index nested loop join，block n...
mysql Join演算法學習記錄
通過此次學習可以了解到join演算法的種類和原理，從而達到優化join語句 join演算法分類 nested loop join 中文意思為 巢狀迴圈鏈結 在mysql的實現中，nested loop join有3種實現的演算法 nested loop index nested loop join ...
mysql join操作詳解
除了常用的兩個表連線之外，sql mysql join 語法還支援多表連線。多表連線基本語法如下 from table1 inner left right join table2 on condition inner left right join table3 on condition join ...