8.1 连接(join)算法

笛卡尔积的运算:

笛卡尔积运算+约束->连接操作:

θ连接:


自然连接(一种特殊的θ连接):


Map-Reduce-Merge关系连接算法的实现:

Hash Join:
方式一:

方式二:

MapReduce上的二路join:

MapReduce上的多路join:

实现的具体机制:

相似连接:


用MR进行多重集相似连接的算法:

多重集合相似连接算法:


相似性计算:


8.2图算法:

图算法与MapReduce:


关于路径的算法:

单源最短路径:

单源最短路径(SSSP)算法:

使用MapReduce进行解决:

具体过程:

SSSP摘要:

最小生成树使用MapReduce:

