[Spark的TopN算法實現]

1、TopN算法     MapReduce中的TopN算法是一個經典的算法，因爲每一個map都只是實現了本地的TopN算法，而假設map有M個，在歸約的階段只有M x N次運算，這個結果是能夠接受的並不會形成性能瓶頸。javascript 　　MapReduce中的TopN算法在map階段將使用TreeMap來實現排序，以到達可伸縮的目的。html       本文將介紹三種TopN的算法：ja

>>阅读原文<<