Reducing requests using probabilistic data structures

A non-transitory computer-readable medium having program instructions stored thereon that are capable of causing a computer system to perform operations comprising:

• receiving a request to perform a database transaction that involves writing a set of database records to an in-memory cache of the computer system and inserting a corresponding set of database keys into probabilistic data structures;
• and
• performing the database transaction, including by:
• for each probabilistic data structure in which at least one database key is inserted for the database transaction, registering the database transaction with that probabilistic data structure such that that probabilistic data structure is prevented from being deleted while the database transaction is registered;
• making a first insertion cutoff determination that completing performance of the database transaction exceeds a specified amount of time;
• and
• in response to the first insertion cutoff determination, unregistering the database transaction from each probabilistic data structure for which the database transaction was previously registered.

A method, comprising:

• receiving, by a database node, a request to perform a database transaction that involves writing a set of database records to an in-memory cache of the database node and inserting a corresponding set of database keys into probabilistic data structures;
• and
• performing, by the database node, the database transaction, including by:
• for each probabilistic data structure in which at least one database key is inserted for the database transaction, registering the database transaction with that probabilistic data structure such that that probabilistic data structure is prevented from being deleted while the database transaction is registered;
• determining that a specified number of probabilistic data structures have been written to as a part of performing the database transaction;
• and
• in response to the determining, unregistering the database transaction from each probabilistic data structure for which the database transaction was previously registered.