TiDB 源碼閱讀系列文章（十五）Sort Merge Join

什麼是 Sort Merge Join 在開始閱讀源碼之前, 我們來看看什麼是 Sort Merge Join (SMJ)，定義可以看 wikipedia。簡單說來就是將 Join 的兩個表，首先根據連接屬性進行排序，然後進行一次掃描歸併, 進而就可以得出最後的結果。這個算法最大的消耗在於對內外表數據進行排序，而當連接列爲索引列時，我們可以利用索引的有序性避免排序帶來的消耗, 所以通常在查詢優化器

>>阅读原文<<