Synchronizing copies of an extent in an append-only storage system
US9690823B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2014 |
| Grant date | Jun 27, 2017 |
| Priority date | — |
| Expiry date | May 25, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/27
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A append-only data storage system that stores sets of data blocks in extents that are located in storage devices. When an extent becomes full, the system changes the extent from an open state, wherein data can be appended to the extent, to a closed state, wherein data cannot be appended to the extent. This change involves performing a synchronization operation by: obtaining a list of data blocks in the extent from each storage device that has a copy of the extent; forming a union of the lists; looking up data blocks from the union in a database that maps data blocks to storage devices and extents to determine which data blocks belong in the extent; and if a copy of the extent is missing data blocks that belong in the extent, performing a remedial action before changing the extent from the open state to the closed state.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.