插入顺序的LevelDB性能

Question

我正在尝试确定 LevelDB 数据库的架构，键值对的插入顺序是否会影响性能？例如，我的键是时间戳，如果我按倒序插入值，是否会比按排序顺序插入它们慢？

Answer 1

我认为顺序不重要。它是键值对首先进入的内存中的跳过列表。

Answer 2

按增加的键顺序插入使基础合并过程更加高效。如果您一次只插入几个 key/values ，内存结构（跳表）将已经解决了这个问题。对于批量加载，使用递增键更有效。