多数 (数億) の固定サイズの値がランダムな順序でディスクに格納されています。同じ値のセットが異なる順序でメモリに格納されています。ディスク上のメモリにある順序で値を保存する必要があります。課題は次のとおりです。各値のコピーを常に少なくとも 1 つディスク上に保持する必要があります。つまり、耐久性が必要です。
使用する RAM がかなりあり (値は約 60% しか占めません)、多くの一時的なストレージがありますが、耐久性のあるディスクには非常に少量のスペースしかなく、100 万未満の値に十分です。
ディスク上の値を指定すると、メモリ内で非常に迅速に見つけることができます。しかし、その逆は正しくありません。メモリ内の値が与えられた場合、ディスク上でそれを見つけるのは非常に遅くなります。
これらの制限を考えると、値の順序をメモリからディスクにできるだけ速く転送するための最適なアルゴリズムは何ですか?