我已经知道这个主题的存在:Efficient way to store tuples in the datastore,但在我看来它并没有完全涵盖这个问题。
这是我的情况:我有一个 key->value 字典,其中键是字符串(不重要),值是浮点数的元组。
我想创建一个数据库,其中“值”成为索引,并且索引可以与多个键(此处为字符串)相关联。
这里的目标是将值转换为二进制数组,以允许在数据库中进行 O(1) 搜索。这些值不必精确存储,我可以截断浮点数以提高效率。
因此我的问题有三点:你会怎么做?
- 截断过程
- 加密过程
- 数据库中的存储
以便整体尽可能高效(O(1)时间,不太占用空间)。