Multi-tier caching
US9355109B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 13, 2011 |
| Grant date | May 31, 2016 |
| Priority date | — |
| Expiry date | Feb 6, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/225
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for maintaining an index in multi-tier data structure includes providing a plurality of a storage devices forming the multi-tier data structure, caching an index of key-value pairs across the multi-tier data structure, wherein each of the key-value pairs includes a key, and one of a data value and a data pointer, the key-value pairs stored in the multi-tier data structure, providing a journal for interfacing with the multi-tier data structure, providing a plurality of zone allocators recording which zones of the multi-tier data structure are in used, and providing a plurality of zone managers for controlling access to cache lines of the multi-tier data structure through the journal and zone allocators, wherein each zone manager maintains a header object pointing to data to be stored in an allocated zone.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.