数据库 – MongoDB中的自定义索引比较器

发布时间：2020-12-12 08:31:25 所属栏目：MsSql教程来源：网络整理

导读：我正在使用由随机样本区分的概率加密元素组成的数据集.这样,相同编号的顺序加密会产生不同的密文.然而,这些仍然可以通过应用诸如SHA256之类的算法来比较两个密文的特殊功能. 我想将一个描述的密文列表添加到MongoDB数据库,并使用基于树的结构(即AVL)对其进行

我正在使用由随机样本区分的概率加密元素组成的数据集.这样,相同编号的顺序加密会产生不同的密文.然而,这些仍然可以通过应用诸如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,r) :{ $eq: 0 } } )

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

我怎样才能做到这一点？

你可以执行这个查询使用运算符$where,但是这样就不能使用索引.因此,对于查询性能,它依赖于数据集的大小.

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

在执行上述代码之前,您需要将功能F存储在mongodb服务器上：

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

链接：

> store javascript function on server

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!