在编程珠玑中,描述了三种外部磁盘文件排序的解决方法,分别是
位图排序法 - 在待排序文件中不含重复数的情况下,位图排序法是最高效的
外排多路归并法 - 在更一般的情况下,外排多路归并法具有通用性
多通道排序法 所以本文主要介绍前两种。
外排序介绍
外排序, 即借助外部存储进行排序.
适用范围: 大数据的排序,去重
基本原理及要点: 外排序的归并方法,置换选择败者树原理,最优归并树
相关问题引入和方案
问题描述如下:
在编程珠玑中,描述了三种外部磁盘文件排序的解决方法,分别是
位图排序法 - 在待排序文件中不含重复数的情况下,位图排序法是最高效的
外排多路归并法 - 在更一般的情况下,外排多路归并法具有通用性
多通道排序法 所以本文主要介绍前两种。
外排序, 即借助外部存储进行排序.
适用范围: 大数据的排序,去重
基本原理及要点: 外排序的归并方法,置换选择败者树原理,最优归并树
问题描述如下: