zoukankan      html  css  js  c++  java
  • 基于MapReduce的关系代数运算(1)

    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函数:对R中的每个元组t产生一个键值对(t,t)

    Reduce函数:和每个键t关联的可能有一个或两个值,两种情况下都输出(t,t)

    4、交运算

    Map函数:对R中的每个元组t产生一个键值对(t,t)

    Reduce函数:如果键值t的值表为[t,t],则输出(t,t),否则输出(t,null)

    5、差运算 R-S

    Map函数:对R中的每个元组t产生一个键值对(t,R)对S中的每个元组t产生一个键值对(t,S)

    Reduce函数:如果键值t的值表为[R],则输出(t,t),否则输出(t,null)

  • 相关阅读:
    程序的链接
    Graphviz 画图的一些总结
    C表达式中的汇编指令
    epoll(2) 源码分析
    epoll(2) 使用及源码分析的引子
    eventfd(2) 结合 select(2) 源码分析
    poll(2) 源码分析
    select 源码分析
    kfifo
    程序的机器级表示:寻址方式、指令及栈的运行机制
  • 原文地址:https://www.cnblogs.com/liutoutou/p/3498013.html
Copyright © 2011-2022 走看看