基于Fiink框架的TopN堆排序优化算法

• 作者: 关沫 魏碧晴
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 大数据 TopN Flink 吞吐量
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 智能算法
• 页码范围: 23-26
• 页数: 4页
• 分类号: TP311.13
• 字数: 2480字
• 语种: 中文
• DOI: 10.19358/j.issn.2096-5133.2020.02.005

摘要

为了解决大数据TopN排序问题,将传统的堆排序进行优化,阐述了优化后的 HeapOptimize 方法的处理过程.HeapOptimize方法基于Flink框架来完成TopN作业,可以实时地接收并处理大量的数据,根据单位时间需要处理的数据数量来调整算子的并行度,增加Flink框架的吞吐量,提高处理数据的速度.通过实验测量的数据结果佐证了HeapOpti-mize方法的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关沫	沈阳工业大学信息科学与工程学院	13	142	7.0	11.0
2	魏碧晴	沈阳工业大学信息科学与工程学院	1	0	0.0	0.0