在巨大的阵列中对小而均匀的元素进行排序

Question

我有＆gt; 50GB阵列，存储在一个文件中。我的RAM太大了。该文件具有简单的二进制格式uint64_t, uint64_t, uint64_t。所以我随机访问＆gt; 2.000.000.000元素。

现在我需要按第一个和第二个元素（两个单独的文件）对它们进行排序。加速排序有什么技巧吗？我有16GB内存，所以可能加载块并分别对thema进行排序？但我知道任何执行此操作的算法。