排序文件内容和文件大小分别为4gb和2gb

Question

如何对文本文件中的内容进行排序。但是文件大小为4 GB，我的系统内存为2 GB。如果我正在尝试排序上下文，它会降低系统性能。请帮助

Answer 1

您必须遵循的方法是外部排序

通常，您将文件分成小块，在RAM中对每个块进行排序，然后合并结果。

所以，你先对小块数据进行排序，把它写回磁盘，然后迭代这些数据来对所有数据进行排序。

Answer 2

首先，文本文件中存储了什么样的数据?你如何访问它?它能被某个键索引吗?

如果它只是一个单词文件，你可以很容易地将文件分成K个数据块，分别排序，然后将它们合并在一起，形成另一个最终排序的文件。