使用可能な RAM スペースが X GB あり、膨大なデータ配列 (使用可能なメモリ全体よりはるかに大きい。ハード ドライブに保存されている) をソートする必要があるとします。これを実現する方法についてヒントをいただけますか?
ベストアンサー1
あなたは探している外部ソートこれらのシナリオで最大のコストは、多くの場合、ディスク IO です。そのため、ディスク IO を最小限に抑えるアルゴリズムを使用するのがコツです。通常のアプローチは、適切な大きさのチャンクをメモリに読み込み、それらのチャンクをソートしてディスクに保存し、ソートされたチャンクを結合することです。
「外部ソート」または「ソート マージ」と選択したテクノロジを検索すると、適切な結果が得られるはずです。