【數據蔣堂】第35期：JOIN提速 – 有序歸併

我們再來看同維表和主子表的JOIN，這兩種情況的優化提速手段是一樣的。 設兩個關聯表的規模（記錄數）分別是N和M，則HASH分段技術的計算複雜度（關聯字段的比較次數）大概是SUM(Ni*Mi)，其中Ni和Mi分別是HASH值爲i的兩表記錄數，滿足N=SUM(Ni)和M=SUM(Mi)，這大概率會比完全遍歷時的複雜度N*M要小很多（運氣較好的時候會小K倍，K是HASH值的取值範圍）。 如果這兩個錶針

>>阅读原文<<