【数据蒋堂】第35期：JOIN提速 – 有序归并

我们再来看同维表和主子表的JOIN，这两种情况的优化提速手段是一样的。 设两个关联表的规模（记录数）分别是N和M，则HASH分段技术的计算复杂度（关联字段的比较次数）大概是SUM(Ni*Mi)，其中Ni和Mi分别是HASH值为i的两表记录数，满足N=SUM(Ni)和M=SUM(Mi)，这大概率会比完全遍历时的复杂度N*M要小很多（运气较好的时候会小K倍，K是HASH值的取值范围）。 如果这两个表针

>>阅读原文<<