6.8 哈希连接

为了使用基于R(X,Y) $\bowtie$ S(Y,Z)，我们分别把R和S中的元组哈希到M-1个桶中，总共是2(M-1)个桶，分别是$R_1$,$R_2$,$R_3$....$R_{M-1}$和$S_1$,$S_2$....$S_{M-1}$。我们必须使用连接属性Y做散列关键字。这样我们就能确定，如果R与S的元组能够连接，那么它们必然出现在具有某个i值的对应的桶$R_i$和$S_i$中，所有对应桶对的一个一趟连接最后完成这个我们称为哈希连接的算法