LevelDB:按插入顺序迭代键

Question

在 LevelDB 中生成自增键的好的策略是什么？我的目标是能够按照键的插入顺序对其进行迭代。

Answer 1

两种方法:

1. 使用默认比较器，但使用函数将索引键“1”转换为“000000001”，将“20”转换为“000000020”，因此 leveldb 会将它们放在一起；

2. 自己定义一个新的comparator，将key从string类型转换为integer类型，然后就可以比较integer了。

使用以上2种方法中的任何一种，你都需要在leveldb中存储一个键值对:current_id ----> integer，或者你可以使用mmap将当前id存储在一个新文件中。

然后，用自己定义的Add()函数，在你从key current_id 得到当前id后，你可以插入一个新的键值对:id ----> value，然后你可以将current_id更新为加一。