我正在使用由随机样本区分的概率加密元素组成的数据集.这样,相同编号的顺序加密会产生不同的密文.然而,这些仍然可以通过应用诸如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可以在整数集中采用任何值.
我怎样才能做到这一点?