Time based file system for continuous data protection
First Claim
Patent Images
1. A method comprising:
- storing a plurality of tokens corresponding to a plurality of data units written to a rewritable file system, wherein an ordering relationship is maintained among the plurality of tokens, wherein the ordering relationship is such that a first token corresponding to a first data unit is of a lesser numerical value in comparison to a second token corresponding to a second data unit, and wherein the first data unit is written at an earlier point in time in comparison to the second data unit, wherein the storing of the plurality of tokens further comprises;
writing, in a first set of data structures, timestamps in association with the plurality of data units, wherein a timestamp indicates a chronological time at which a data unit is written; and
generating, and writing in a second set of data structures, the plurality of tokens with numerical values in a monotonically increasing order as the plurality of data units are written into the rewritable file system; and
reverting the rewritable file system to an indicated point in time based on the ordering relationship that is maintained among the stored plurality of tokens via the numerical values written in the monotonically increasing order in the second set of data structures.
1 Assignment
0 Petitions
Accused Products
Abstract
Tokens corresponding to data units written to a rewritable file system are stored, where an ordering relationship is maintained among the tokens, where the ordering relationship is such that a first token corresponding to a first data unit is of a lesser numerical value in comparison to a second token corresponding to a second data unit, and where the first data unit is written at an earlier point in time in comparison to the second data unit. The rewritable file system is reverted to an indicated point in time based on the ordering relationship that is maintained among the stored tokens.
-
Citations
20 Claims
-
1. A method comprising:
-
storing a plurality of tokens corresponding to a plurality of data units written to a rewritable file system, wherein an ordering relationship is maintained among the plurality of tokens, wherein the ordering relationship is such that a first token corresponding to a first data unit is of a lesser numerical value in comparison to a second token corresponding to a second data unit, and wherein the first data unit is written at an earlier point in time in comparison to the second data unit, wherein the storing of the plurality of tokens further comprises; writing, in a first set of data structures, timestamps in association with the plurality of data units, wherein a timestamp indicates a chronological time at which a data unit is written; and generating, and writing in a second set of data structures, the plurality of tokens with numerical values in a monotonically increasing order as the plurality of data units are written into the rewritable file system; and reverting the rewritable file system to an indicated point in time based on the ordering relationship that is maintained among the stored plurality of tokens via the numerical values written in the monotonically increasing order in the second set of data structures. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system, comprising:
-
a memory; and a processor coupled to the memory, wherein the processor performs operations, the operations comprising; (i) storing a plurality of tokens corresponding to a plurality of data units written to a rewritable file system, wherein an ordering relationship is maintained among the plurality of tokens, wherein the ordering relationship is such that a first token corresponding to a first data unit is of a lesser numerical value in comparison to a second token corresponding to a second data unit, and wherein the first data unit is written at an earlier point in time in comparison to the second data unit, wherein the storing of the plurality of tokens further comprises; writing, in a first set of data structures, timestamps in association with the plurality of data units, wherein a timestamp indicates a chronological time at which a data unit is written; and generating, and writing in a second set of data structures, the plurality of tokens with numerical values in a monotonically increasing order as the plurality of data units are written into the rewritable file system; and (ii) reverting the rewritable file system to an indicated point in time based on the ordering relationship that is maintained among the stored plurality of tokens via the numerical values written in the monotonically increasing order in the second set of data structures. - View Dependent Claims (7, 8, 9, 10)
-
-
11. An article of manufacture, wherein code is stored in the article of manufacture, and wherein the code when executed on a processor causes operations, the operations comprising:
-
storing a plurality of tokens corresponding to a plurality of data units written to a rewritable file system, wherein an ordering relationship is maintained among the plurality of tokens, wherein the ordering relationship is such that a first token corresponding to a first data unit is of a lesser numerical value in comparison to a second token corresponding to a second data unit, and wherein the first data unit is written at an earlier point in time in comparison to the second data unit, wherein the storing of the plurality of tokens further comprises; writing, in a first set of data structures, timestamps in association with the plurality of data units, wherein a timestamp indicates a chronological time at which a data unit is written; and generating, and writing in a second set of data structures, the plurality of tokens with numerical values in a monotonically increasing order as the plurality of data units are written into the rewritable file system; and reverting the rewritable file system to an indicated point in time based on the ordering relationship that is maintained among the stored plurality of tokens via the numerical values written in the monotonically increasing order in the second set of data structures. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method for deploying computing infrastructure, comprising integrating machine-readable code into a machine, wherein the code in combination with the machine is capable of performing:
-
storing a plurality of tokens corresponding to a plurality of data units written to a rewritable file system, wherein an ordering relationship is maintained among the plurality of tokens, wherein the ordering relationship is such that a first token corresponding to a first data unit is of a lesser numerical value in comparison to a second token corresponding to a second data unit, and wherein the first data unit is written at an earlier point in time in comparison to the second data unit, wherein the storing of the plurality of tokens further comprises; writing, in a first set of data structures, timestamps in association with the plurality of data units, wherein a timestamp indicates a chronological time at which a data unit is written; and generating, and writing in a second set of data structures, the plurality of tokens with numerical values in a monotonically increasing order as the plurality of data units are written into the rewritable file system; and reverting the rewritable file system to an indicated point in time based on the ordering relationship that is maintained among the stored plurality of tokens via the numerical values written in the monotonically increasing order in the second set of data structures. - View Dependent Claims (17, 18, 19, 20)
-
Specification