问排序文件内容和文件大小4 gb和内存2 gb

EN

您必须遵循的方法是External Sorting

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

因此，您首先对小块数据进行排序，将其写回磁盘，然后迭代这些数据块以对所有数据进行排序。

首先，文本文件中存储了什么样的数据？您如何访问它？可以通过某个键对其进行索引吗？

如果它只是一个单词文件，您可以很容易地将该文件划分为K个数据块，对其单独排序，然后将它们合并到另一个最终排序的文件中。