System and method for maintaining consistent points in file systems
First Claim
1. A computer-implemented method for maintaining a consistent point of a file system, the method comprising:
- in response to a request to write a first prime segment of a file system of a storage system having a plurality of storage units that archive data from one or more clients, identifying one or more of the storage units based on a prime segment write-map (PSWM), the PSWM having information indicating which of the storage units to which a next prime segment should be written;
writing the first prime segment in the one or more storage units identified from the PSWM, without writing the first prime segment to a remainder of the storage units, wherein the first prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system, wherein the first prime segment includes information identifying files that constitute the consistent point of the file system, and wherein the first prime segment is utilized to restore the file system back to a state represented by the consistent point;
wherein in response to a request to migrate data from a first of the storage units to a second of the storage units, modifying the PSWM to include a first storage unit identifier (ID) and a second storage unit ID identifying the first and second storage units, respectively; and
performing the data migration from the first storage unit to the second storage unit; and
in response to fresh data received from a client to be archived, writing a second prime segment to the first and second storage units based on the first and second storage unit IDs retrieved from the PSWM, while the data migration is being performed from the first storage unit to the second storage unit.
9 Assignments
0 Petitions
Accused Products
Abstract
According to one embodiment, in response to a request to write a prime segment of a file system of a storage system having a plurality of storage units, one or more of the storage units are identified based on a prime segment write-map (PSWM). The PSWM includes information indicating which of the storage units to which a next prime should be written. The prime segment is then written in the one or more storage units identified from the PSWM, without writing the prime segment to a remainder of the storage units. The prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system.
20 Citations
19 Claims
-
1. A computer-implemented method for maintaining a consistent point of a file system, the method comprising:
-
in response to a request to write a first prime segment of a file system of a storage system having a plurality of storage units that archive data from one or more clients, identifying one or more of the storage units based on a prime segment write-map (PSWM), the PSWM having information indicating which of the storage units to which a next prime segment should be written; writing the first prime segment in the one or more storage units identified from the PSWM, without writing the first prime segment to a remainder of the storage units, wherein the first prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system, wherein the first prime segment includes information identifying files that constitute the consistent point of the file system, and wherein the first prime segment is utilized to restore the file system back to a state represented by the consistent point; wherein in response to a request to migrate data from a first of the storage units to a second of the storage units, modifying the PSWM to include a first storage unit identifier (ID) and a second storage unit ID identifying the first and second storage units, respectively; and performing the data migration from the first storage unit to the second storage unit; and in response to fresh data received from a client to be archived, writing a second prime segment to the first and second storage units based on the first and second storage unit IDs retrieved from the PSWM, while the data migration is being performed from the first storage unit to the second storage unit. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable storage medium having instructions stored therein, which when executed by a computer, cause the computer to perform operations for maintaining a consistent point of a file system, the operations comprising:
-
in response to a request to write a first prime segment of a file system of a storage system having a plurality of storage units that archive data from one or more clients, identifying one or more of the storage units based on a prime segment write-map (PSWM), the PSWM having information indicating which of the storage units to which a next prime segment should be written; writing the first prime segment in the one or more storage units identified from the PSWM, without writing the first prime segment to a remainder of the storage units, wherein the first prime segment represents at least a prime that contains metadata representing a consistent point of data stored in the file system˜
wherein the first prime segment includes information identifying files that constitute the consistent point of the file system, and wherein the first prime segment is utilized to restore the file system back to a state represented by the consistent point;in response to a request to migrate data from a first of the storage units to a second of the storage units, modifying the PSWM to include a first storage unit identifier (ID) and a second storage unit ID identifying the first and second storage units, respectively; and performing the data migration from the first storage unit to the second storage unit; and in response to fresh data received from a client to be archived, writing a second prime segment to the first and second storage units based on the first and second storage unit IDs retrieved from the PSWM, while the data migration is being performed from the first storage unit to the second storage unit. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A storage system, comprising:
-
a processor; a memory coupled to the processor; a plurality of storage units to store segments of data files of a file system, wherein the storage units archive data from one or more clients; a prime segment write-map (PSWM) maintained in the memory to store information indicating which of the storage units to which a next prime segment should be written; and an archiver coupled to the PSWM and the storage units, executed by the processor, in response to a request to write a first prime segment of the file system, configured to identify one or more of the storage units based on the PSWM and to write the first prime in the one or more storage units identified from the PSWM, without writing the first prime segment to a remainder of the storage units, wherein the first prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system, wherein the first prime segment includes information identifying files that constitute the consistent point of the file system, and wherein the first prime segment is utilized to restore the file system back to a state represented by the consistent point; wherein in response to a request to migrate data from a first of the storage units to a second of the storage units, the archiver is configured to modify the PSWM to include a first storage unit identifier (ID) and a second storage unit ID identifying the first and second storage units, respectively; wherein the archiver is configured to perform the data migration from the first storage unit to the second storage unit; and wherein in response to fresh data received for archiving, the archiver is configured to write a second prime segment to the first and second storage units based on the first and second storage unit IDs retrieved from the PSWM, while the data migration is being performed from the first storage unit to the second storage unit. - View Dependent Claims (16, 17, 18, 19)
-
Specification