LevelDBを値でソートする方法

Question

私はleveldbを使用して、キーが64ビットのハッシュで値が2倍のレコード（キー値）を保存しています。類推するには、64ビットのハッシュを顧客のユニークなIDと考え、アカウントの残高（アカウントにどれだけの金額があるか）をダブルとします。私はデータベースをアカウント残高別に並べ替え、最初に最も高いアカウント残高を持つ顧客をリストしたいと思います。しかし、データベースはメモリに収まらないので、ソートするために他の方法を使わなければならず、アカウントの残高をソートする必要があります。

私はSTXXLの使用を検討していますが、データベースのコピーを単一のフラットファイルにしてから、STXXLを使用して外部ソートを実行する必要があります。別の単一のフラットファイルに戻すことができます）。データをソートするためのより良いアプローチがありますか、またはSTXXLソートと一緒に行くべきですか？

Answer 1

いくつのエントリがありますか？符号なしの32ビット整数をインデックスとして使用して（元の配列をどのようにソートするかを識別するために使用できる4,294,967,296のインデックスが可能ですか）

つまり、32ビットインデックスと勘定残高のペアを作成し、残高をソートしてから、32ビットインデックスを使用して元のデータの順序を整えます。