基于MapReduce的关系代数运算(1)
2013-12-30 16:26
633 查看
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)
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)
相关文章推荐
- 基于MapReduce的关系代数运算(2)
- 关系代数的问题与尝试(3)序运算与离散化
- SQL数据库关系代数中的除法运算
- 关系代数中的除法运算
- 【数据库】解释关系代数中的象集、除运算
- 关系代数运算So Easy
- 关系代数的问题与尝试(2)关联运算及描述
- 关系代数运算
- 关系代数中的除法运算
- 数据库——关系代数中的除法运算【转】
- 关系代数之传统的集合运算和专门的关系运算(未完)
- 关系代数运算
- 【软考】——数据库之关系代数的运算
- database复习===关系代数基本运算
- 数据库中关系代数中的关系运算
- 【数据库】关系代数基本运算
- 关系代数中的除法运算(转载)
- 关系代数运算
- 关系代数运算之连接
- 关系代数运算基本实现