相关疑难解决方法(0)

要点:

• 我们同时处理数千个平面文件.
• 内存约束是一个主要问题.
• 我们为每个文件进程使用线程.
• 我们不按列排序.文件中的每一行(记录)都被视为一列.

做不到:

• 我们不能使用unix/linux的sort命令.
• 我们不能使用任何数据库系统,无论它们有多么轻盈.

现在,我们不能只加载集合中的所有内容并使用排序机制.它会占用所有内存,程序会出现堆错误.

在那种情况下,您如何对文件中的记录/行进行排序？

有时,访问者会询问如何对数百万/十亿32位整数进行排序(例如此处和此处).我猜他们希望候选人将O(N Log(N))排序与基数排序进行比较.对于百万个整数,O(N Log(N))排序可能更好,但对于十亿,它们可能是相同的.是否有意义 ？