1

如何构建具有两个组件的密钥？原因是我有一个无向图。如果 A 和 B 通过通信关联（方向无关），则两个节点 A 和 B 之间存在边。这种通信有一个数字参数。所以我想要实现的是拥有一个将 A 和 B 组合在一起作为一个集合的密钥，以便从 A 到 B 和 B 到 A 的通信可以被认为是等效的，并且可以总结得到统计信息

说：

AB 5

巴 10

那么键在语义上应该是“A 或 B 一起”，因此包含 A 和 B 作为键的集合应该具有值 5+10=15。

wordcount 示例以特定单词为关键字。就我而言，我希望有一个包含两个组件的集合作为关键。在 map 和 reduce 阶段，只要 A 到 B 或 B 到 A 满足，我想求和。

谢谢！

4

2 回答 2

2

您需要自定义键，具有自己的比较规则。您通过在包含图形链接信息的类上实现 WritableComparable 来做到这一点。这是示例/解释： https ://web.archive.org/web/20130729080313/http://developer.yahoo.com/hadoop/tutorial/module5.html

于 2012-06-05T08:32:17.860 回答
0

除了大卫的（正确）答案之外：如果您的问题与图表有关，那么也请查看http://incubator.apache.org/giraph/。

于 2012-06-06T14:48:47.103 回答