MapReduce算法例析

8.1 连接(join)算法

笛卡尔积的运算:

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

θ连接

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

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

Hash Join

方式一:

方式二:

MapReduce上的二路join:

MapReduce上的多路join:

实现的具体机制:

相似连接

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

多重集合相似连接算法:

相似性计算

8.2图算法

 图算法与MapReduce:

关于路径的算法:

单源最短路径

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

使用MapReduce进行解决:

具体过程:

SSSP摘要:

最小生成树使用MapReduce:

原文地址:https://www.cnblogs.com/cellphone7/p/10115809.html