分布式数据库中的半连接

表连接在数据库中是很常见的操作,在分布式数据库中一般如何实现呢?
在分布式环境下,网络IO的速度远远小于CPU操作的速度,因此减小网络传输量能极大提高性能,可以采用半连接的方法
数据库的exists和in查询就是一种半连接,即在第二张表里找到可以连接的数据后,立即返回第一张表里的数据,在分布式环境下,同样可以采用这种方法.

比如server1上有分片T,在server2上有分片S(分片可以理解为表的分区),要做T和S在T.b和S.b的连接

T                      S
a       b              b       c
1       2              2       3
3       4              3       5
5       6              4       3
4       8              4       6
半连接的操作过程为
1 在server2上求S.b的不重复集合S'(2,3,4)
2 把S'传到传到server1上
3 做T和S'的半连接,结果为T'
T'
a       b1       b2
1       2       2
3       4       4

4 把T'传到server2上,进行T'和S的连接,得到最终结果
a       b1       b2       c
1       2        2        3
3       4        4        3
3       4        4        6