CC150 11.4解法不明白

在分类里面没看到CC150的分类，就选了leetcode.

题目是这样的：image you have a 20GB file with one string per line. Explain how you would sort the file.

答案的大概意思是，由于文件太大，内存空间不够，所以把file分为很多个trunk,然后sort每个trunk，然后再逐一merge. 我的疑问是merge的时候怎么操作，用多少空间。谢谢~

请搜索 external merge sort.

谢谢，我搜了一下，是从两个sort的trunk里各拿一些出来再memory里比较，然后把merge的结果放在disk里的意思吗？

external sort也有不同的实现,有的是两两trunk合并,有的是一次合并多个trunk.
谈到一般大数据的sort一般都是它.

合并两个或者多个trunk还好，我主要是不明白用什么空间来合并他们。