MongoDB中的自定义索引比较器

我正在处理由随机样本难以区分的概率加密元素组成的数据集。这样，相同编号的顺序加密会产生不同的密文。然而，这些仍然可以通过使用SHA256等算法比较两个密文的特殊功能进行比较。MongoDB中的自定义索引比较器

我想用基于树的结构（即：AVL）所描述的密文的方式来加入到MongoDB数据库并建立索引。我不能简单地应用数据库的默认索引，因为如上所述，记录必须使用特殊函数进行比较。

一个例子：假设我有一个数据库分贝和由下面的文档类型组成集合Ç：

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

此外，让F（INT，字符串，字符串）是以下功能：

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

其中运营商|是一个标准的连接函数。

我想以高效的方式向执行以下查询，如用一些合适的索引集合中：

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

为小时，选择任意但不是常量升。 I.e .:假设我想找到满足F（h1，l1，r）的所有记录，对于一些对（h1，l1）。后来，在另一个时刻，我想要做同样的事情，但是使用（h2，l2）使得h1！= h2和l1！= l2。 h和l可以假设整数集合中的任何值。

我该怎么做？

来源

2016-07-04 Pedro Alves

大问题！你可以添加一个更清晰的代码示例吗？ – Shawyeok

Shawyeok完成。核实。 –

您可以执行这个查询使用操作$其中，但这种方式不能使用索引。因此，对于查询性能而言，它依赖于数据集的大小。

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

之前执行上面的代码，你需要存储的MongoDB服务器上的功能F：

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

链接：

store javascript function on server

来源

2016-07-12 13:29:44 Shawyeok

我相信，现在，这是最好的答案。这不会为我的数据库创建一个有效的索引结构，但至少会将处理移动到DBMS而不是应用程序。 –

我已经试过了存储您的集合中的函数的结果的解决方案，所以我改变了模式，象下面这样：

{ 
    "_id": ObjectId, 
    "r": { 
    "_key": F(H, L, value), 
    "value": String 
    } 
}

领域r._key是不断h和F(h,l,r)价值l，字段r.value是原始r字段。所以，你可以在现场r._key创建索引和查询条件是：

db.c.find({ "r._key" : 0 })

来源

2016-07-12 03:54:49 Shawyeok

是的，你的解决方案确实有效。但是我相信我的问题还不够清楚。 H和L不是常数，而只是任意选择。 I.e .:我想找到满足F（H1，L1，r）的所有记录，对于一些对（H1，L1）。后来，在另一个时刻，我想要做同样的事情，但是使用（H2，L2）使得H1！= H2和L1！= L2。我将用这个约束来更新这个问题。 –

MongoDB中的自定义索引比较器

回答

相关问题