• 0

    用户访问量

  • 0

    注册用户数

  • 0

    在线视频观看人次

  • 0

    在线实验人次

怎样通过MapReduce完成排序工作,使其有序(字典序)

作者:云创智学|发布时间:2022-05-31 13:33:02.0|来源:云创智学

1、对原始的数据进行分割(Split),

得到N个不同的数据分块 。


2、对每一个数据分块都启动一个Map进行处理。

采用桶排序的方法,每个Map中按照首字母将字符串分配到26个不同的桶中。


3、对于Map之后得到的中间结果,启动26个Reduce。

按照首字母将Map中不同桶中的字符串集合放置到相应的Reduce中进行处理。

联系方式
企业微信