Key-value storage using a skip list
US10691696B2 · kind B2 · utility
5Cited by
5References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2017 |
| Grant date | Jun 23, 2020 |
| Priority date | — |
| Expiry date | Nov 14, 2037 |
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.