摘要：
1、自然连接Map函数：对于R中的每个元组(a,b),生成键值对(b,(R,a)),对于S中的每个元组(b,c),生成键值对(b,(S,c))Reduce函数：每个键值b会与一系列对相关联，这些对要么来自R,要么来自S。基于R和S构建所有对。键b对应的输出结果为(b,[(a1,b,c1),(a2,b,c2)])即与b关联的元组列表由来自R和S中的具有共同b值的元组组合而成2、分组和聚合运算Map函数：对每个元组(a,b,c)，生成键值对（a,b）Reduce函数：每个键a代表一个分组，即对与键a关联的字段B的值表为[b1,b2,...,bn]做聚合操作，输出(a,x)对，x是聚合的结果如果存在 阅读全文
摘要：
1、选择运算Map函数：对R中的每个元组t,检测它是否满足条件C,如果满足，则产生一个键值对（t,t）Reduce函数：直接将每个键值对传递到输出即可2、投影运算Map函数：对R中的每个元组t,剔除t中属性不在S中的字段得到元组t',输出键值对（t',t'）Reduce函数：对任意Map任务产生的每个键t'，将存在一个或多个键值对（t',t'），Reduce函数将（t',[t',t'...t']）转换成（t',t'），以保证键t'只产生一个（t',t'）对3、并运算Map函数 阅读全文