【问题标题】:Do something to the entire Reducer values list based on one element基于一个元素对整个 Reducer 值列表做一些事情
【发布时间】:2011-03-28 17:37:16
【问题描述】:

我有一个有趣的问题,我正在努力适应 MapReduce。我有一堆日志条目。我需要做的是这样的:

检查给定 IP 的任何条目是否设置了特定标志。如果是,则对具有该 IP 的 所有 条目应用转换,否则不要转换。

最简单的方法是关闭IP,然后在reducer中迭代一次值以检查是否有任何设置了该标志,然后再次进行转换(如有必要)。不幸的是,似乎我只能遍历传递给减速器的 Iterable 一次。

我看到的可能的解决方案是:

  1. 在reducer 中,将我正在读取的值序列化到磁盘,以便稍后可以延迟反序列化以进行第二次迭代。这看起来有点像 hack。
  2. 预先运行一些作业,生成要转换的 IP 列表,并将其存储在 HBase 或其他东西中。这显然需要 HBase 和大量网络通信。

我想坚持使用标准 MapReduce,以便能够在 Amazon Elastic MapReduce 上轻松运行。我觉得应该有某种方法可以通过连锁工作来做到这一点,但我似乎想不出任何办法。有人对我如何做到这一点有任何提示吗?

【问题讨论】:

  • 您还想在 reducer 中迭代什么?
  • 只是条目列表,但我可能需要多次迭代它(在某些时候,在一个减速器、两个单独的减速器等中)。

标签: hadoop mapreduce


【解决方案1】:

一种可能性:您的映射器可以输出一个复合键,其中包括 IP 地址和此特定标志的存在。然后,您需要确保您在 reducer 中迭代的记录已排序,以便 flag=true 的记录首先出现。由于这些记录首先出现,因此您将知道将转换应用于该 IP 地址组中的所有记录。

这里有一篇博客文章描述了如何做到这一点:

http://www.riccomini.name/Topics/DistributedComputing/Hadoop/SortByValue/

【讨论】:

猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2012-05-08
  • 2013-10-27
  • 2021-08-29
  • 2011-12-02
  • 1970-01-01
  • 2015-10-20
相关资源
最近更新 更多