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

Question

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

Answer 1

你必须遵循的方法是 External Sorting

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

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

Answer 2

首先，文本文件中存储了哪种数据？你怎么访问它？可以用某个键索引吗？

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