MapReduce函数

Question

有些人可以帮助我吗？我在这方面很天真。如果有人帮助我，我将不胜感激，

假设我们有一个关系数据库D，其中包含带有属性t [A]的元组t。编写Map和Reduce函数的伪代码，用于检索具有属性t [A]＆gt;的所有元组。 100。 谢谢，

Answer 1

Map函数从所有输入集合中获取单个输入，并以键值对的形式返回单个输出。键表示缩小后的唯一结果，但由于您只需要一个输出（所有元组的单个列表> 100），我们将只使用1个键。或者，如果我们不希望它为解决方案做出贡献，我们不必返回键值对。我们将使用它来过滤掉元组＆lt; = 100：

def reduce(key, values):
  return (key, values)

Reduce函数接受一个键，以及映射到该键的值的某个子集，并返回聚合为一个值的值的子集。在我们的例子中，我们的聚合只是身份函数，因为我们不想减少有效元组的列表，我们希望不改变它们。

{{1}}