MAINTAINING VERSIONS OF DATA IN SOLID STATE MEMORY
First Claim
1. An information processing system for managing data in a solid state memory supporting data versioning, the information processing system comprising:
- a processor;
a solid state memory communicatively coupled to the processor; and
a flash translation layer communicatively coupled to the processor and the solid state memory, wherein the flash translation layer is configured to perform a method comprising;
receiving, from a file system, at least one request to perform a snapshot operation, the at least one request comprising a group identifier indicating a group of logical pages from a plurality of groups of a solid state memory on which the snapshot operation is to be performed, and an identifier identifying at least one logical page within the group of logical pages on which the snapshot operation is to be performed;
identifying a data structure associated with the at least one logical page based on at least the group identifier;
identifying, based on the identifier, a set of information within the data structure associated with the at least one logical page;
identifying, based on the set of information, a physical page associated with the at least one logical page comprising a dataset representing a given version of the at least one logical page, wherein the given version is indicated by the at least one request; and
setting a flag within the physical page, wherein the flag prevents garbage collection operations from being performed on the physical page.
1 Assignment
0 Petitions
Accused Products
Abstract
Various embodiments are directed to maintaining versions of data within a solid state memory. At least one request to write at least one dataset to a logical page of a solid state memory is received from a file system. At least one physical page in a data block of the solid state memory associated with the logical page is identified. A processor stores the dataset in the at least one physical page. At least one data versioning tag is associated with the at least one dataset in a data structure associated with the logical page. The data versioning tag identifies the at least one dataset as a given version of the logical page. The at least one dataset is maintained as accessible from the at least one physical page irrespective of subsequent write operations to the logical page in response to associating the at least one data versioning tag.
-
Citations
17 Claims
-
1. An information processing system for managing data in a solid state memory supporting data versioning, the information processing system comprising:
-
a processor; a solid state memory communicatively coupled to the processor; and a flash translation layer communicatively coupled to the processor and the solid state memory, wherein the flash translation layer is configured to perform a method comprising; receiving, from a file system, at least one request to perform a snapshot operation, the at least one request comprising a group identifier indicating a group of logical pages from a plurality of groups of a solid state memory on which the snapshot operation is to be performed, and an identifier identifying at least one logical page within the group of logical pages on which the snapshot operation is to be performed; identifying a data structure associated with the at least one logical page based on at least the group identifier; identifying, based on the identifier, a set of information within the data structure associated with the at least one logical page; identifying, based on the set of information, a physical page associated with the at least one logical page comprising a dataset representing a given version of the at least one logical page, wherein the given version is indicated by the at least one request; and setting a flag within the physical page, wherein the flag prevents garbage collection operations from being performed on the physical page. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A solid state storage device for maintaining versions of data, the solid state storage device comprising:
-
a processor; a solid state memory communicatively coupled to the processor; and a flash translation layer communicatively coupled to the processor and the solid state memory, wherein the flash translation layer is configured to perform a method comprising; receiving, from a file system, at least one request to perform a snapshot operation, the at least one snapshot request comprising a group identifier indicating a group of logical pages from a plurality of groups of a solid state memory on which the snapshot operation is to be performed, and an identifier identifying at least one logical page within the group of logical pages on which the snapshot operation is to be performed; identifying a data structure associated with the at least one logical page based on at least the group identifier; identifying, based on the identifier, a set of information within the data structure associated with the at least one logical page; identifying, based on the set of information, a physical page associated with the at least one logical page comprising a dataset representing a given version of the at least one logical page, wherein the given version is indicated by the at least one request; and setting a flag within the physical page, wherein the flag prevents garbage collection operations from being performed on the physical page. - View Dependent Claims (8, 9, 10, 11, 12, 17)
-
-
13. A method for managing data in a solid state memory supporting data versioning, the method comprising:
-
receiving, from a file system, at least one request to perform a rollback operation, the at least one request comprising at least a group identifier indicating a group of logical pages from a plurality of groups of a solid state memory on which the rollback operation is to be performed, an identifier identifying at least one logical page within the group of logical pages on which the rollback operation is to be performed; identifying a data structure associated with the at least one logical page based on at least the group identifier; identifying, based on the identifier, a set of information within the data structure associated with the at least one logical page; identifying, based on the set of information, a physical page of the at least one logical page associated with a previous version of the at least one logical page; and performing the rollback operation on the logical page by updating a logical-to-physical translation table entry for the at least one logical page to point to the physical page that has been identified. - View Dependent Claims (14, 15, 16)
-
Specification