如何按值排序LevelDB

How to sort LevelDB by value

本文关键字：LevelDB 排序何按值更新时间：2023-10-16

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

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

您有多少条目?是否可以使用无符号32位整数作为索引(将允许4,294,967,296个索引)，用于确定如何对原始数组进行排序?

。创建32位索引对和帐户余额，对余额进行排序，然后使用32位索引计算原始数据的顺序。