Low level object version tracking using non-volatile memory write generations

摘要

A method for retrieving versioned data in a non-volatile memory is provided. The method includes: (1) receiving a read request for a data object, (2) in response to the request, determining, via an object table, whether one or more versions of the data object exist in memory, (3) in accordance with a determination that one or more versions exist in memory, obtaining, via the object table, a respective location where each of the one or more versions of the data object are stored, and (4) reading at least one of the one or more versions of the data object from the respective location into volatile memory.

主权项

1. A method for retrieving versioned data in a non-volatile memory, the method comprising:
receiving a read request for a data object; and in response to the request:
determining, via an object table, whether two or more versions of the data object exist in memory;in accordance with a determination that two or more versions exist in memory, obtaining, via the object table, a respective location where a particular version of the two or more versions of the data object is stored; andreading at least the particular version of the two or more versions of the data object from the respective location into volatile memory; wherein the object table comprises multiple records and each record includes a reference to an object list, a version number distinct from the reference to the object list, and an object index.