[发明专利]元素从概率数据结构的删除

摘要

一种计算机系统接收将条目从概率数据结构移除的请求。响应于所述请求，所述计算机系统查询所述概率数据结构以确定所述概率数据结构内所述条目的当前迭代值。所述当前迭代值指示所述条目的状态，使得第一状态对应于所述条目是集合的成员并且第二状态对应于使所述条目从所述集合缺失。由于所述当前迭代值表示所述条目是所述集合的成员，所述计算机系统使所述当前迭代值增量以生成对应于使所述条目从所述集合缺失的新的迭代值。所述计算机系统使用所述新的迭代值和所述条目来生成然后被添加至所述概率数据结构的新的输出值。

主权项

1.一种系统，其包括：一个或多个处理器；以及包括指令的存储器，所述指令在由所述一个或多个处理器执行时致使所述系统：接收向布隆过滤器添加条目的第一请求；查询所述布隆过滤器以确定所述布隆过滤器中所述条目的当前迭代值，所述当前迭代值具有为第一奇偶校验值或第二奇偶校验值的奇偶校验属性，所述第一奇偶校验值指示所述条目存在于所述布隆过滤器中并且所述第二奇偶校验值指示已经将所述条目从所述布隆过滤器移除；至少通过下列各项对所述第一请求作出响应：如果所述当前迭代值具有所述第一奇偶校验值，那么指示所述条目存在于所述布隆过滤器内；以及如果所述当前迭代值具有所述第二奇偶校验值，那么：使所述当前迭代值增量至具有所述第一奇偶校验值的第一当前迭代值；利用所述第一当前迭代值和所述条目来生成第一输出值；以及向所述布隆过滤器添加所生成的第一输出值；接收将所述条目从所述布隆过滤器移除的第二请求；以及至少通过下列各项对所述第二请求作出响应：查询所述布隆过滤器以确定所述布隆过滤器中所述条目的所述当前迭代值；如果所述第二当前迭代值对应于所述第二奇偶校验值，那么指示所述条目不存在于所述布隆过滤器内；以及如果所述第二当前迭代值对应于所述第一奇偶校验值，那么：使所述当前迭代值增量至具有所述第二奇偶校验值的所述第二当前迭代值；利用所述第二当前迭代值和所述条目来生成第二输出值；以及向所述布隆过滤器添加所生成的第二输出值。