Patent US4682791A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6829617B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Providing a snapshot of a subset of a file system

Assignee: SAP SE
•
Filing: 2002-02-15
•
Granted: 2004-12-07
•
Expires: 2022-02-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system, method and computer readable medium for providing a snapshot of a subset of a file system. A first snapshot of a first set of source files in a file system is generated. The first snapshot includes an inode corresponding to each source file in the first set of files. Stored in each inode is a first identifier associated with the first set of files and a second identifier associated with the time of the first snapshot. Next, a second snapshot of a second set of source files is taken. The second snapshot includes an inode corresponding to each source file in the second set of files. Stored in each inode are a first identifier and a second identifier. Subsequent snapshots are taken every first period and every second period for the first set of files and the second set of files, respectively.

Inventors

  • 👤 Wayne A. Sawdon
  • 👤 Frank B. Schmuck

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 18:51
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; G06F12/00; G06F11/16; G06F11/20; G06F11/202; G06F11/2038; G06F11/2053; G06F11/2094; G06F11/2097; G06F16/00; G06F16/10; G06F16/17; G06F16/174; G06F11/1446; G06F11/1458; G06F11/1469; G06F2201/00; G06F2201/84; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99943; Y10S707/99951; Y10S707/99952; Y10S707/99953

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 95 words
A computer implemented method for generating snapshots, comprising: generating a first snapshot for at least one first source file computer in a file system, wherein the first snapshot includes at least one inode, each inode of the at least one inode corresponding to a respective source file within the first at least one source file; storing, in each of the at least one inode, an identifier associated with the first at least one source file; and storing, in each of the at least one inode, an identifier associated with the time of the first snapshot.
Claim 2
Dependent Claim 95 words
A computer implemented method for generating snapshots, comprising: generating a first snapshot for at least one first source file computer in a file system, wherein the first snapshot includes at least one inode, each inode of the at least one inode corresponding to a respective source file within the first at least one source file; storing, in each of the at least one inode, an identifier associated with the first at least one source file; and storing, in each of the at least one inode, an identifier associated with the time of the first snapshot.
Claim 3
Dependent Claim 109 words
The method of claim 1 , further comprising: periodically executing, with a period equal to a first period, the following: generating the first snapshot for the first at least one source file in a file system, wherein the first snapshot includes at least one inode, each inode of the at least one inode corresponding to a respective source file within the first at least one source file; storing, in each inode of the at least one inode, the identifier associated with the first at least one source file; and storing, in each inode of the at least one inode, the identifier associated with the time of the first snapshot.
Claim 4
Dependent Claim 100 words
The method of claim 2 , further comprising: generating a second snapshot for a second at least one source file in the file system, wherein the second snapshot includes an additional at least one inode, each inode of the additional at least one inode corresponding to a respective source file within the second at least one source file; storing, in each of the additional at least one inode, an identifier associated with the second at least one source file; and storing, in each of the additional at least one inode, an identifier associated with the time of the first snapshot.
Claim 5
Dependent Claim 114 words
The method of claim 3 , further comprising: periodically executing, with a period equal to a second period, the following: generating the second snapshot for the second at least one source file in a file system, wherein the second snapshot includes the additional at least one inode, each inode of the additional at least one inode corresponding to a respective source file within the second at least one source file; storing, in each inode of the additional at least one inode, the identifier associated with the second at least one source file; and storing, in each inode of the second at least one inode, the identifier associated with the time of the second snapshot.
Claim 6
Dependent Claim 29 words
The method of claim 4 , wherein at least some of the first at least one source file and the second at least one source file are not equivalent.
Claim 7
Dependent Claim 17 words
The method of claim 4 , wherein the first period and the second period are not equivalent.
Claim 8
Dependent Claim 88 words
The method of claim 1 , further comprising: receiving a request to restore a desired snapshot; determining, for each inode in the desired snapshot, whether a corresponding inode in the file system is available; wherein if the corresponding inode in the file system is available, restoring the inode in the desired snapshot to the corresponding inode in the file system; and wherein if the corresponding inode in the file system is not available, restoring the inode in the desired snapshot to an unallocated inode in the file system.
Claim 9
Dependent Claim 46 words
The method of claim 7 , wherein an available inode comprises any one of; an unallocated inode; and an inode which corresponds to a source file which is a member of the same plurality of files that are included in the snapshot which has been restored.
Claim 10
Dependent Claim 58 words
The method of claim 7 , wherein the restoring the inode in the desired snapshot to an unallocated inode in the file system comprises, restoring the inode in the desired snapshot to an unallocated inode in the file system and updating a directory entry for the corresponding inode in the file system to reference the previously unallocated inode.
Claim 11
Dependent Claim 103 words
A computer readable medium including computer instructions for generating snapshots, the computer instructions comprising instructions for: generating a first snapshot for a first at least one source file in a file system, wherein the first snapshot includes at least one i node, each inode of the at least one inode corresponding to a respective source file within the first at least one source file; storing, in each of the at least one inode, an identifier associated with the first plurality of source files; and storing, in each of the at least one inode, an identifier associated with the time of the first snapshot.
Claim 12
Dependent Claim 103 words
A computer readable medium including computer instructions for generating snapshots, the computer instructions comprising instructions for: generating a first snapshot for a first at least one source file in a file system, wherein the first snapshot includes at least one i node, each inode of the at least one inode corresponding to a respective source file within the first at least one source file; storing, in each of the at least one inode, an identifier associated with the first plurality of source files; and storing, in each of the at least one inode, an identifier associated with the time of the first snapshot.
Claim 13
Dependent Claim 115 words
The computer readable medium of claim 10 , the computer instructions further comprising instructions for: periodically executing, with a period equal to a first period, instructions for: generating the first snapshot for the first at least one source file in a file system, wherein the first snapshot includes at least one inode, each inode of the at least one inode corresponding to a respective source file within the first at least one source file; storing, in each inode of the at least one inode, the identifier associated with the first plurality of source files; and storing, in each inode of the at least one inode, the identifier associated with the time of the first snapshot.
Claim 14
Dependent Claim 107 words
The computer readable medium of claim 11 , the computer instructions further comprising instructions for: generating a second snapshot for a second at least one source file in the file system, wherein the second snapshot includes an additional at least one inode, each inode of the additional at least one inode corresponding to a respective source file within the second at least one source file; storing, in each of the additional at least one inode, an identifier associated with the second at least one source file; and storing, in each of the additional at least one inode, an identifier associated with the time of the second snapshot.
Claim 15
Dependent Claim 121 words
The computer readable medium of claim 12 , the computer instructions further comprising instructions for: periodically executing, with a period equal to a second period, instructions for: generating the second snapshot for the second at least one source file in a file system, wherein the second snapshot includes the additional at least one inode, each inode of the additional at least one inode corresponding to a respective source file within the second at least one source file; storing, in each inode of the additional at least one inode, the identifier associated with the second at least one source file; and storing, in each inode of the second at least one inode, the identifier associated with the time of the second snapshot.
Claim 16
Dependent Claim 31 words
The computer readable medium of claim 13 , wherein at least some of the first at least one source file and the second at least one source file are not equivalent.
Claim 17
Dependent Claim 19 words
The computer readable medium of claim 13 , wherein the first period and the second period are not equivalent.
Claim 18
Dependent Claim 95 words
The computer readable medium of claim 10 , the computer instructions further comprising instructions for: receiving a request to restore a desired snapshot; determining, for each inode in the desired snapshot, whether a corresponding inode in the file system is available; wherein if the corresponding inode in the file system is available, restoring the inode in the desired snapshot to the corresponding inode in the file system; and wherein if the corresponding inode in the file system is not available, restoring the inode in the desired snapshot to an unallocated inode in the file system.
Claim 19
Dependent Claim 48 words
The computer readable medium of claim 16 , wherein an available inode comprises any one of: an unallocated inode; and an inode which corresponds to a source file which is a member of the same plurality of files that are included in the snapshot which has been restored.
Claim 20
Dependent Claim 64 words
The computer readable medium of claim 16 , wherein the instructions for restoring the inode in the desired snapshot to the corresponding inode in the file system comprise instructions for, restoring the inode in the desired snapshot to an unallocated inode in the file system and updating a directory entry for the corresponding inode in the file system to reference the previously unallocated inode.
Claim 21
Independent Claim 98 words
A system for generating snapshots, comprising: means for generating a first snapshot for a first at least one source file in a file system, wherein the first snapshot includes at least one inode, each inode of the at least one inode corresponding to a respective source file within the first plurality of source files; means for storing, in each of the at least one inode, an identifier associated with the first at least one source file; and means for storing, in each of the at least one inode, an identifier associated with the time of the first snapshot.
Claim 22
Independent Claim 98 words
A system for generating snapshots, comprising: means for generating a first snapshot for a first at least one source file in a file system, wherein the first snapshot includes at least one inode, each inode of the at least one inode corresponding to a respective source file within the first plurality of source files; means for storing, in each of the at least one inode, an identifier associated with the first at least one source file; and means for storing, in each of the at least one inode, an identifier associated with the time of the first snapshot.
Claim 23
Dependent Claim 53 words
The system of claim 19 , further comprising: wherein the means for generating, the means for storing the identifier associated with the first at least one source file and the means for storing the identifier associated with the time of the first snapshot operate periodically with a period equal to a first period.
Claim 24
Dependent Claim 106 words
The system of claim 20 , further comprising: means for generating a second snapshot for a second at least one source file in the file system, wherein the second snapshot includes an additional at least one inode, each inode of the additional at least one inode corresponding to a respective source file within the second at least one source file; means for storing, in each of the additional at least one inode, an identifier associated with the second at least one source file; and means for storing, in each of the additional at least one inode an identifier associated with the time of the second snapshot.
Claim 25
Dependent Claim 56 words
The system of claim 21 , further comprising: wherein the means for generating a second snapshot, the means for storing the identifier associated with the second at least one source file, and the means for storing the identifier associated with the time of the second snapshot, operate periodically with a period equal to a second period.
Claim 26
Dependent Claim 29 words
The system of claim 22 , wherein at least some of the first at least one source file and the second at least one source file are not equivalent.
Claim 27
Dependent Claim 17 words
The system of claim 22 , wherein the first period and the second period are not equivalent.
Claim 28
Dependent Claim 73 words
The system of claim 19 , further comprising: means for receiving a request to restore a desired snapshot; means for determining, for each inode in the desired snapshot, whether a corresponding inode in the file system is available; means for restoring the inode in the desired snapshot to the corresponding inode in the file system; and means for restoring the inode in the desired snapshot to an unallocated inode in the file system.
Claim 29
Dependent Claim 46 words
The system of claim 25 , wherein an available inode comprises any one of: an unallocated inode; and an inode which corresponds to a source file which is a member of the same plurality of files that are included in the snapshot which has been restored.
Claim 30
Dependent Claim 62 words
The system of claim 25 , wherein the means for restoring the inode in the desired snapshot to an unallocated inode in the file system comprises, means for restoring the inode in the desired snapshot to an unallocated inode in the file system and updating a directory entry for the corresponding inode in the file system to reference the previously unallocated inode.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-12-07 2008-06-07 2008-12-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-12-07 2012-06-07 2012-12-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-12-07 2016-06-07 2016-12-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag