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

Claim 0:
1. 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 TTL for a corresponding record in the database, wherein the corresponding record is a time-restricted data record whose handling differs based on whether its TTL timestamp indicates expiration, and wherein the database is organized in a layered data structure;
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 in a particular location in the layered data structure, wherein the particular location is selected based on the particular TTL timestamp for the particular record, and wherein the particular location is within a particular data block in which records are sorted in order of expiration according to respective TTL timestamps of the records;
in response to determining, by a compaction process, that the particular TTL timestamp has expired, marking the particular record with a tombstone that indicates that the particular record is to be evicted from the database;
after the particular record has been marked with a tombstone, determining, by an eviction process, a corresponding record type for the particular record;
selecting, by the eviction process, a first queue for marked records of a first type and a second queue for marked records of a second type, different from the first type; and
moving, by the eviction process, the particular record to a selected queue for storage until it is retrieved by a different application for further processing.