6.7 索引连接

对于R(X,Y) $\bowtie$ S(Y,Z) 那么计算这个连接的一种方式就是检查R的每一个块，并在每一个块中考虑每一个元组t。令 $t_y$ 是 t 的对应于属性Y的部分。使用索引来找S中所有在Y-部分上具有$t_y$的元组。这些恰好是S中与R的元组t连接的元组，因此我们输出这些元组中每一个与t的连接。