Mechanisms for maintaining chains without locks
US11940994B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2021 |
| Grant date | Mar 26, 2024 |
| Priority date | — |
| Expiry date | Apr 8, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/252
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are disclosed that relate to manipulating a chain of database objects without locking the chain. A computer system may maintain a chain that orders a set of database objects stored in a cache of the computer system. The computer system may receive a set of requests to perform database transactions. Based on those received set of requests, the computer system may determine to perform a plurality of chain operations that involve modifying the chain. The computer system may perform two or more of the plurality of chain operations at least partially in parallel using a set of atomic operations without acquiring a lock on the chain.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.