System architecture for integrated hierarchical query processing for key/value stores
US8433695B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2011 |
| Grant date | Apr 30, 2013 |
| Priority date | — |
| Expiry date | Apr 29, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/25
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A key/value store comprising a first tier storage device configured to store information about a plurality of keys for a plurality of values without the values, and a second tier storage device coupled to the first tier storage device and configured to store the values associated with the keys without the keys, wherein the first tier storage device has lower latency and higher throughput than the second tier storage device, and wherein the second tier storage device has higher capacity than the first tier storage device. Also disclosed is a method comprising receiving a key/value operation request at a first tier storage device, mapping a key in the key/value operation request to a locator stored in a second tier storage device if the key/value operation request is valid, and mapping the locator to a value in a third tier storage device if the key has a corresponding locator.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.