VERSIONED BLOOM FILTER

摘要

Disclosed herein are system, method, and computer program product embodiments for bloom filter versioning. A request to add a new value to a first bitmap is received, wherein the first bitmap includes a bit sequence corresponding to a most recently added value. It is determined that the first bitmap has exceeded a threshold. A second bitmap is generated, the second bitmap including more bits than the first bitmap. The first bitmap is deleted based upon a determination that a number of readers accessing the first bitmap is zero.

主权项

1. A method, comprising:
receiving a request to add a new value to a first bitmap, wherein the first bitmap includes a first plurality of bits, each of the first plurality of bits corresponding to one or more values of a data structure, wherein one or more readers are accessing the first plurality of bits, and wherein includes a bit sequence corresponding to a most recently added value; determining that the first bitmap has exceeded a threshold, wherein the threshold indicates when a new bitmap is to be generated; generating a second bitmap, the second bitmap including a second plurality of bits that is more than the first plurality of bits, each of the second plurality of bits corresponding to one or more values of the data structure, including the new value, and wherein the second bitmap is below the threshold; and deleting the first bitmap based upon a determination that there are no more readers accessing the first plurality of bits.