少し奇妙な質問ですが、シャッフル/ソートのソート部分でMapReduceがどのようなソートを使用するか知っている人はいますか？（MapReduceパラダイム全体に沿って）マージまたは挿入を考えますが、よくわかりません。
3542 次
2 に答える
11
それはクイックソートであり、その後、ソートされた中間出力が一緒にマージされます。クイックソートは再帰の深さをチェックし、深すぎるとあきらめます。この場合、ヒープソートが使用されます。
クイックソートクラスを見てください：
org.apache.hadoop.util.QuickSort
hadoop-default.xmlのmap.sort.class値を介して使用されるアルゴリズムを変更できます。
于 2011-04-25T15:39:19.943 に答える
-1
それについてさらに深く読むには、投稿でそれについてお気軽に読んでください：Map-Reduce:Shuffle and sort私のブログ：Hadoop：いくつかの顕著な理解
于 2012-11-28T14:04:37.150 に答える