3

我正在使用leveldb来存储记录(键值),其中键是 64 位散列,值是双精度。打个比方:认为 64 位散列是客户的唯一 ID,双倍是帐户余额(即他们的帐户中有多少钱)。我想按账户余额对数据库进行排序,并首先列出账户余额最高的客户。但是,数据库无法装入内存,因此我必须使用其他方法对其进行排序,以便按帐户余额进行排序。

我正在考虑使用STXXL,但它要求我将数据库的副本复制到一个平面文件中,然后我可以使用 STXXL 进行外部排序(这会生成一堆较小的文件,对它们进行排序然后合并它们回到另一个平面文件)。有更好的数据排序方法还是我应该使用 STXXL 排序?

4

1 回答 1

1

你有多少条目?可以将无符号 32 位整数用作索引(允许 4,294,967,296 个索引),用于识别如何对原始数组进行排序?

即创建成对的32 位索引和账户余额,对余额进行排序,然后使用32 位索引计算出原始数据的顺序是什么?

于 2011-11-08T00:06:18.597 回答