大数据技巧

题目：有一个大文件，里面记录了若干数字，把这些数字进行排序。文件大小远大于内存大小。
思路：内存极少的情况下，利用分治策略，利用外存保存中间结果，再用多路归并来排序。
（1）按可用内存的大小，把外存上含有n个记录的文件分成若干个长度为L的子文件，把这些子文件依次读入内存，并利用有效的内部排序方法对它们进行排序，再将排序后得到的有序子文件重新写入外存；
（2）对这些有序子文件逐趟归并，使其逐渐由小到大，直至得到整个有序文件为止。
大文件排序问题