• 基于MapReduce的关系代数运算(2)


    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是聚合的结果

    如果存在多个分组属性,那么键就是这些属性对应的属性值表组成的一个元组。如果存在多个聚合运算,那么会在给定键的值表上应用Reduce函数进行每个聚合运算,产生包含键以及每个聚合运算的结果

  • 相关阅读:
    502 bad gateway错误的网关
    nodejs发展
    edgejs
    websocket nodejs实例
    nodejs原码
    node案例
    node 与php整合
    node c#
    jquery
    express
  • 原文地址:https://www.cnblogs.com/liutoutou/p/3498068.html
Copyright © 2020-2023  润新知