Storage system with bucket contents rebalancer providing adaptive partitioning for database buckets
US10324911B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2016 |
| Grant date | Jun 18, 2019 |
| Priority date | — |
| Expiry date | Jul 6, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24554
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus in one embodiment comprises a storage system that includes a database. A controller associated with the storage system is configured to perform rebalancing of bucket contents tables for respective buckets of the database where each such bucket contains a plurality of objects stored within the database. A given one of the bucket contents tables for a particular one of the buckets comprises a plurality of rows each associated with a different hash key. The given bucket contents table further comprises a plurality of columns each associated with multiple objects stored within the database. Each such object has a corresponding object key and is associated with a particular entry of the bucket contents table that includes metadata for that object. The controller illustratively performs the rebalancing of the given bucket contents table using adaptive partitioning of object key ranges associated with respective rows of the given bucket contents table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.