超级会员免费看
本文介绍了大数据排序中的外排序方法，包括位图排序法和多路归并排序。位图排序适合不含重复数的情况，通过读取文件建立位图并输出排序结果。多路归并排序则适用于更大规模数据，需要多次读写磁盘文件。内容详细阐述了这两种方法的原理和实现步骤。
在编程珠玑中，描述了三种外部磁盘文件排序的解决方法，分别是
位图排序法 - 在待排序文件中不含重复数的情况下，位图排序法是最高效的
外排多路归并法 - 在更一般的情况下，外排多路归并法具有通用性
多通道排序法 所以本文主要介绍前两种。
外排序介绍
外排序, 即借助外部存储进行排序.
适用范围: 大数据的排序，去重
基本原理及要点: 外排序的
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
