1

2 つのコンポーネントでキーを作成するにはどうすればよいですか? この理由は、無向グラフがあるためです。A と B が通信によって関連付けられた場合、2 つのノード A と B の間にエッジがあります (方向は関係ありません)。この通信には数値パラメータがあります。だから私が達成したいのは、AとBをセットとして結合するキーを持つことです。これにより、AからBへの通信とBからAへの通信を同等と見なし、合計して統計を取得できます

言う：

AB5

バ 10

その場合、キーは意味的に「A または B が一緒」である必要があるため、A と B をキーとして含むセットの値は 5+10=15 になります。

wordcount の例では、特定の単語がキーになっています。私の場合、2 つのコンポーネントからなるセットをキーとして使用したいと考えています。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

Davidによる（正しい）回答に加えて：問題がグラフに関係している場合は、http://incubator.apache.org/giraph/もご覧ください。

于 2012-06-06T14:48:47.103 に答える