Log structured content addressable deduplicating storage
US8266114B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2008 |
| Grant date | Sep 11, 2012 |
| Priority date | — |
| Expiry date | Sep 9, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1865
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A log structured content addressable deduplicated data storage system may be used to store deduplicated data. Data to be stored is partitioned into data segments. Each unique data segment is associated with a label. The storage system maintains a transaction log. Mutating storage operations are initiated by storing transaction records in the transaction log. Additional transaction records are stored in the log when storage operations are completed. Upon restarting an embodiment of the data storage system, the transaction records from the transaction logs are replayed to recreate the state of the data storage system. The data storage system updates file system metadata with transaction information while a storage operation associated with the file is being processed. This transaction information serves as atomically updated transaction commit points, allowing fully internally consistent snapshots of deduplicated volumes to be taken at any time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.