首页 > 解决方案 > 字典排序的大文件,内存有限

问题描述

我有一个 1GB 的文件,其中包含长度为 1 到 256 的随机词,我只有 2GB RAM 用于排序(如果 ram 使用量超过 2GB,则进程将被终止)。

使用 C++ 或 java 按字典顺序对文件中的单词进行排序的最有效方法是什么?

例如,有没有比 trie 树更好的方法或更有效地实现它的方法?

标签: sortingmemorydata-structuresbigdatalexicographic

解决方案


推荐阅读