Parity log with delta bitmap
AssigneeMicrosoft Technology Licensing, LLC
InventorsKaran Mehra, Sachin Patel
Life of this patent
Estimating the term…
Abstract
In a parity-based redundancy scheme, a log is maintained that contains a record of storage writes and associated redundancy backups. A mapping of allocation information indicative of free and allocated portions of storage is stored. An indication is received of a change to the free and allocated portions of storage. An update to the mapping of allocation information is determined, and the update to the mapping of allocation information is stored. The stored update is accessed and the redundancy backup is synchronized with stored data in response to a power interruption.
Claims20
A computer-implemented method for performing a memory operation in a computing system where a redundancy backup is implemented, the method comprising:
- maintaining a log containing a record of storage writes and associated redundancy backups;
- storing, in the log, a mapping of allocation information indicative of free and allocated portions of storage;
- receiving an indication of a change to the free and allocated portions of storage;
- determining an update to the mapping of allocation information;
- storing the update to the mapping of allocation information;
- and
- accessing the stored update and synchronizing the redundancy backups with stored data in response to a power interruption.
A computing device configured to implement a parity-based redundancy scheme, the computing device comprising:
- one or more processors;
- a memory in communication with the one or more processors, the memory having computer-readable instructions stored thereupon which, when executed by the one or more processors, cause the computing device perform operations comprising:
- storing, in a log, a mapping of allocation information indicative of free and allocated portions of storage, the log containing a record of storage writes and associated parity backups;
- receiving an indication of an update to the free and allocated portions of storage;
- determining a representation of the update to the mapping of allocation information;
- storing the representation of the update to the mapping of allocation information;
- and
- accessing the stored mapping of allocation information and synchronizing the parity backups with stored data in response to a service interruption.
A computer-readable storage medium having stored thereon computer-readable instructions stored thereupon which, when executed by one or more processors of a computing device, cause the computing device to perform operations comprising:
- storing, in a log containing a record of storage writes and associated redundancy backups, a mapping of allocation information indicative of free and allocated portions of storage;
- receiving an indication of a change to the free and allocated portions of storage;
- determining an update to the mapping of allocation information;
- storing the update to the mapping of allocation information;
- and
- in response to a write request, accessing the stored update and determining, based on the updated mapping, whether to record the requested write in the log.
Dependencies are inferred from the claim text.