排序文件内容和文件大小4GB和RAM 2 GB

如何排序文本文件中的内容。但文件大小4 GB和我的系统RAM 2 GB.If我想排序上下文它降低系统PERF.Please帮助排序文件内容和文件大小4GB和RAM 2 GB

2011-11-20 Suri

可能重复[从硬盘排序整数巨大数量]（http://stackoverflow.com/questions/4012523/sorting-huge-number-of-integers-from-hard-disk） –

而且重复的http://stackoverflow.com/questions/4358087/sort-with-the-limited-memory –

，你必须遵循的方法是 External Sorting

通常，需要将文件分成小块，排序每个块RAM，然后合并结果。

因此，您首先对小数据块进行排序，然后将其写回到磁盘，然后重复进行排序。

2011-11-20 02:52:29

首先，什么样的数据存储在文本文件中？你如何访问它？它可以通过某个键索引吗？

如果它只是一个单词文件，您可以轻松地将文件分成K个数据块，将它们分开排序，然后将它们合并到另一个最终的排序文件中。

2011-11-20 03:00:45

回答