MongoDB中的自定义索引比较器

Question

我正在使用由随机样本无法区分的概率加密元素组成的数据集.这样,相同数量的顺序加密导致不同的密文.然而,这些仍然可以通过应用SHA256等算法来比较两个密文的特殊函数进行比较.

我想将一个描述的密文列表添加到MongoDB数据库,并使用基于树的结构(即:AVL)对其进行索引.我不能简单地应用数据库的默认索引,因为如上所述,记录必须使用特殊函数进行比较.

示例:假设我有一个数据库db和一个由以下文档类型组成的集合c:

{
  "_id":ObjectId,
  "r":string
}

另外,让F(int,string,string)成为以下函数:

F(h,l,r) = ( SHA256(l | r) + h ) % 3

操作员在哪里是标准的连接函数.

我想以有效的方式执行以下查询,例如在具有一些合适索引的集合中:

db.c.find( { F(h,l,r) :{ $eq: 0 } } )

对于h和l任意选择但不是常数.即:假设我想找到满足F(h1,l1,r)的所有记录,对于某些对(h1,l1).后来,在另一个时刻,我想做同样的但是使用(h2,l2)使得h1!= h2和l1!= l2.h和l可以假设整数集合中的任何值.

我怎样才能做到这一点？

Answer 1

您可以使用运算符$where执行此查询，但这种方式不能使用索引。因此，对于查询性能，它取决于数据集的大小。

db.c.find({$where: function() { return F(1, "bb", this.r) == 0; }})

在执行上面的代码之前，您需要将函数存储F在 mongodb 服务器上：

db.system.js.save({
    _id: "F",
    value: function(h, l, r) {
        // the body of function
    }
})

链接：