在 leveldb 上按值查找

Question

我一直在使用 leveldb，它非常擅长它的设计用途——根据键存储和获取键/值对。

但现在我想做一些更高级的事情，却发现自己立即卡住了。有没有办法按值查找记录？我能想到的唯一方法是遍历整个数据库，直到找到具有我正在寻找的值的条目。如果我要查找具有该值的多个条目（基本上是“where”查询），情况会变得更糟，因为每次尝试执行此类查询时我都必须遍历整个数据库。

我是否正在尝试做 Leveldb 不适合做的事情，我应该改用另一个数据库吗？或者有什么好的方法可以做到这一点？

Answer 1

你是对的。基本上你需要知道的是key composition。

其次，您不要在 SQL WHERE 子句中按值本身进行查询，而是使用像 age = 42 这样的布尔查询。

要回答您的特定问题，假设您在 leveldb 中有第一个键值命名空间，您将对象存储在其中，例如，值在 json 中序列化：

 key                    |          value
-------------------------------------------------
 namespace |    uid     |          value
================================================
 users     |    1       | {name:"amz", age=32}
------------------------------------------------
 users     |    2       | {name:"abki", age=42}

在另一个命名空间中，您按年龄索引用户 uid：

         key              | value
----------------------------------
 namespace    | age | uid | value
==================================
 users-by-uid |  32 | 1   | empty
----------------------------------
 users-by-uid |  42 | 2   | empty

这里的值是空的，因为键必须是唯一的。我们可以认为给定行的值是 uid 它组成的列 到键中，使每一行的键唯一。

在第二个命名空间中，以(user-by-uid, 32) 开头的每个键都匹配回答查询age = 32 的记录。