8.1 连接(join)算法
笛卡尔积的运算:
笛卡尔积运算+约束->连接操作:
θ连接:
自然连接(一种特殊的θ连接):
Map-Reduce-Merge关系连接算法的实现:
Hash Join:
方式一:
方式二:
MapReduce上的二路join:
MapReduce上的多路join:
实现的具体机制:
相似连接:
用MR进行多重集相似连接的算法:
多重集合相似连接算法:
相似性计算:
8.2图算法:
图算法与MapReduce:
关于路径的算法:
单源最短路径:
单源最短路径(SSSP)算法:
使用MapReduce进行解决:
具体过程:
SSSP摘要:
最小生成树使用MapReduce: