Prefix based partitioned data storage
US10338972B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 28, 2014 |
| Grant date | Jul 2, 2019 |
| Priority date | — |
| Expiry date | May 30, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computing resource service provider may store user data in a distributed data storage system. The distributed data storage system may contain one or more storage partitions configured to store based at least in part on prefixes of keys contained in a key-value store, where the size of the keys may vary. The one or more storage partitions may track requests to access data where the requests include a key such that the data may be located by the service provider based at least in part on the key. When a request is received a counter associated with the prefix included in the request may be incremented, the counter may be configured to decay over time. If the counter exceeds a threshold the service provider may split the prefix associated with the counter and generate new partitions responsible for the split prefix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.