Aggregation of write traffic to a data store
US8108450B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 15, 2011 |
| Grant date | Jan 31, 2012 |
| Priority date | — |
| Expiry date | Apr 15, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/2228
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.