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

Claim 15:
16. A system, comprising:
at least one processor; and
memory having program instructions stored thereon that are executable by the at least one processor to cause the system to perform operations comprising:
accessing a chain structure that links and orders a set of database objects stored in a cache of the system, wherein the set of database objects is usable to affect a performance of a database transaction against a database;
determining to perform an insertion operation to insert, into the cache and the chain structure, a first database object accessed as part of performing a database transaction;
determining to perform an eviction operation to evict a second database object from the cache and the chain structure, wherein the insertion and eviction operations include modifying the chain structure;
performing the insertion and eviction operations in parallel using a set of atomic operations without acquiring a lock on the chain structure; and
accessing the first database object from the cache as a part of performing another database transaction.