Patent ID: 11921683
Assignee: PAYPAL, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. A non-transitory computer readable medium having program instructions stored therein that are executable by a computing system to perform operations comprising:
maintaining a database that includes a plurality of records, wherein ones of the plurality of records include a respective time to live (TTL) timestamp identifying a particular TTL value for a corresponding record in the database;
receiving a request to store a particular record in the database, the particular record having a particular TTL timestamp;
storing the particular record in the database, wherein the storing includes:
inserting the particular record into a particular location of a log structured merge (LSM) tree having a plurality of layers in which records are s stored based on respective TTL timestamps included in records of a given layer; and
performing a compaction that includes moving records from a first of the plurality of layers to a second of the plurality of layers;

in response to determining that the TTL of the particular record has expired, marking the particular record with a tombstone that indicates that the particular record is to be evicted from the database; and
identifying the tombstone in the particular record and a record type of the particular record;
selecting, based on the identified record type of the particular record, one of a plurality of queues, wherein a first queue is selected for a first record type and a second queue is selected for a second record type, different from the first record type; and
moving the particular record to for storage in the selected queue until it is retrieved by a different application for further processing.