Self-journaling and hierarchical consistency for non-volatile storage
US8949517B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 4, 2012 |
| Grant date | Feb 3, 2015 |
| Priority date | — |
| Expiry date | Oct 4, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7207
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A non-volatile storage system having Non-Volatile Memory (NVM) provides self-journaling and hierarchical consistency, enabling low-latency recovery and force unit access handshake. Mappings between host addresses and addresses in the NVM are maintained via one or more map entries, enabling locating of host data written to the NVM. Objects stored in the NVM include sufficient information to recover the object solely within the object itself. The NVM is managed as one or more data streams, a map stream, and a checkpoint stream. Host data is written to the data streams, map entries are written to the map stream, and checkpoints of map entries and other data structures are written to the checkpoint stream. Time markers embedded in the streams enable determination, during recovery, that selected portions of the streams are inconsistent with each other and are to be discarded.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.