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

Claim 16:
17. A method, comprising:
maintaining, by a database organized in a layered data structure, a plurality of records that include respective time to live (TTL) timestamps identifying a time of expiration for corresponding records, wherein the plurality of records in the layered data structure are sorted based on their time of expiration, such that placement of a given record in the layered data structure is determined by the respective TTL timestamp for the given record;
receiving, by the database from a computing system, a request to store a particular record, wherein the particular record includes a particular TTL timestamp indicating a particular TTL value of the particular record in the database;
storing, by the database, the particular record in the layered data structure, such that a particular location for storing the particular record in the layered data structure is determined by the particular TTL value; and
in response to determining, based on the particular TTL value, that the particular record has expired, marking, by the database, the particular record with a tombstone that indicates that the particular record is to be evicted from the database;
identifying, by the database, the tombstone in the particular record and a record type of the particular record;
selecting, by the database based on the identified record type of the particular record, one of a plurality of queues, wherein a first queue is selected for records of a first type and a second queue is selected for records of a second type that is different from the first type; and
moving, by the database, the particular record to the selected queue for storage until the particular record is retrieved by the computing system to enable the computing system to process the record.