Key-value storage using a skip list
US11544271B2 · kind B2 · utility
2Cited by
6References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 22, 2020 |
| Grant date | Jan 3, 2023 |
| Priority date | — |
| Expiry date | Mar 12, 2041 |
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.