排序分类| 学习笔记

简介: 快速学习排序分类

开发者学堂课程【Hadoop 分布式计算框架 MapReduce:排序分类】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/94/detail/1520


排序分类


1、排序分类

(1)部分排序

MqpReduce 根据输入记录的键对数据集排序。保证输出的每个文件内部有序。

(2)全排序

最终输出结果只有一个文件,且文件内部有序。实现方式是只设置一个 ReduceTask。

但该方法在处理大型文件时效极低,因为一台机器处理所有文件,完全丧失了 MapReduce 所提供的并行架构。

(3)辅助排序: ( GroupingComparator 分组)

在 Reduce 端对 key 进行分组。应用于:在接收的 key 为 bean 对象时,想让一个或几个字段相同(全部字段比较不相同)的 key 进入到同个 reduce 方法时 ,可以采用分组排序。

(4)二次排序

在自定义排序过程中1如果 compareTo 中的判断条件为两个即为二次排序。


2、自定义排序 WritableComparable

(1)原理分析

bean 对象作为 key 传输,需要实现 WritableComparable 接口重写 compareTo 方法,就可以实现排序。

图片2.png

相关文章
文本---视频网站好的构思,应该有类别构思,一个类别能够将它呈现出列表集合,以列表排序,如何完成类别构建,使之展现同一类,是一个好的视频写法
文本---视频网站好的构思,应该有类别构思,一个类别能够将它呈现出列表集合,以列表排序,如何完成类别构建,使之展现同一类,是一个好的视频写法
|
10月前
|
算法 搜索推荐
算法基础——算法排序(一)
算法基础——算法排序(一)
67 0
|
存储 移动开发 算法
八大排序(一)--------排序的基本概念与分类
八大排序(一)--------排序的基本概念与分类
94 0
|
机器学习/深度学习 算法 数据挖掘
书写自动智慧文本分类器的开发与应用:支持多分类、多标签分类、多层级分类和Kmeans聚类
书写自动智慧文本分类器的开发与应用:支持多分类、多标签分类、多层级分类和Kmeans聚类
书写自动智慧文本分类器的开发与应用:支持多分类、多标签分类、多层级分类和Kmeans聚类
|
SQL 存储 算法
索引的基本介绍与分类
索引的基本介绍与分类
|
数据可视化 Serverless Go
scRNA分析|单细胞GSVA + limma差异分析-celltype分组?样本分组?
scRNA分析|单细胞GSVA + limma差异分析-celltype分组?样本分组?
1083 0
|
算法 搜索推荐 索引
【基础算法】排序 查找 算法
【基础算法】排序 查找 算法
|
自然语言处理 搜索推荐 算法
相关度排序 | 学习笔记
快速学习相关度排序。
|
机器学习/深度学习 人工智能 自然语言处理
|
搜索推荐 数据格式
推荐系统:通过surprise近邻查找相似用户和相似项目
推荐系统:通过surprise近邻查找相似用户和相似项目
167 0