Persistent data structures
AssigneeFusion-Io, Inc.
InventorsNisha Talagala, Swaminathan Sundararaman, David Flynn
Life of this patent
Estimating the term…
Abstract
Apparatuses, systems, methods, and computer program products are disclosed for a persistent data structure. A method includes associating a logical identifier with a data structure. A method includes writing data of a data structure to a first region of a volatile memory module. A volatile memory module may be configured to ensure that data is preserved in response to a trigger. A method includes copying data of a data structure from a volatile memory module to a non-volatile storage medium such that the data of the data structure remains associated with a logical identifier.
Claims20
A method comprising:
- associating a logical identifier with a data structure;
- writing data of the data structure to a first region of a volatile memory module, the volatile memory module configured to ensure that the data is preserved in response to a trigger;
- and
- copying the data of the data structure from the volatile memory module to a non-volatile storage medium such that the data of the data structure remains associated with the logical identifier.
An apparatus comprising:
- an allocation module configured to initialize a persistent transaction log in response to a request;
- a write module configured to append data to the persistent transaction log by writing the appended data to a volatile memory configured to ensure persistence of the data;
- and
- an enforcement module configured to enforce one or more rules preventing data from being overwritten in the persistent transaction log.
An apparatus comprising:
- means for satisfying one or more requests for a persistent data structure, the persistent data structure comprising data stored in a volatile buffer and data stored in a non-volatile recording medium;
- means for committing the data stored in the volatile buffer to the non-volatile recording medium;
- and
- means for providing access to the persistent data structure from the non-volatile recording medium after a restart event using a logical identifier associated with the persistent data structure.
Dependencies are inferred from the claim text.