三種 Join 的左右表慣例稱呼

對於 nested loop join，左表稱為 outer table，又稱 driving table，右表稱為 inner table

對於 hash join，左表稱為 build table，右表稱為 probe table

對於 merge join，左表稱為 first table，右表稱為 second table

對於 nested loop join，outer table 和 inner table 概念是怎麼來的呢？我有時會弄混，直到學會了下面的理解方法。不妨考慮兩層 for 迴圈：

foreach (i in m)
foreach (j in n)
if (i == j) print "match";

上面**的意思是對於集合 m 中的每乙個 i，在集合 n 中尋找和 i 相等的值。m 就是 outer table， n 就是 inner table。這種情況下， inner、outer 的概念就非常清晰自然了。

對於 hash join，理解了 hash join 的實現方法，就自然理解 build、probe 的概念了。簡而言之，就是用左表 build 乙個 hashtable，用右表的每一行去 probe 看是否命中，命中則表示 row match。

merge join 就沒什麼好說的了。左右表之間沒什麼優先順序，那就取名 first second 好了，如果下面的表更多，來個 third 也是可以的，那就是 multi-way merge join 了。