Key-value storage using a skip list
US12013860B2 · kind B2 · utility
0Cited by
6References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 3, 2023 |
| Grant date | Jun 18, 2024 |
| Priority date | — |
| Expiry date | Jan 3, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24562
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This disclosure provides various techniques that may allow for accessing values stored in a data structure that stores multiple values corresponding to database transactions using a skip list. A key may be used to traverse the skip list to access data associated with the key. The skip list maintains on ordering of multiple keys, each associated with a particular record in the data structure, using indirect links between data records in the data structure that reference buckets included in hash table. Each bucket includes pointers to one or more records in the skip list.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.