US6038639A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data file storage management system for snapshot copy operations
Assignee: Oracle America Inc
•
Filing: 1997-09-09
•
Granted: 2000-03-14
•
Expires: 2017-09-09
Abstract
Abstract The present data file storage management system for snapshot copy operations maintains a two level mapping table which enables the data files to be copied using the snapshot copy process and only having to update a single corresponding mapping table entry when the physical location of the data file is changed. The snapshot copy updates to the contents of the first level of the two level mapping table are stored on the backend data storage devices to provide a record of the snapshot copy operation which can be used to recover the correct contents of the mapping table. This record of the snapshot copy operations remains valid even though the physical location of a copied data file instance is subsequently changed. Furthermore, the physical storage space holding the updated portions of the first level of the two level mapping table can be managed using techniques like those used to manage the physical storage space holding data file instances. Mapping table updates resulting from the snapshot copy operation are delayed until all mapping table updates resulting from earlier data file write operations have been completed and any attempt to update the mapping table to reflect data written to the original data file or the copy data file that occurs after initiation of the copy must wait until the first set of mapping table pointers have been copied.
Inventors
- 👤 John Timothy O'Brien
- 👤 Jay Stuart Belsan
- 👤 Michael Steven Milillo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 02:17
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; G06F2201/00; G06F2201/84
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
180 words
A data file storage management system for use in a dynamically mapped virtual data storage subsystem to maintain data file integrity in copy operations, wherein said dynamically mapped virtual data storage subsystem comprises a set of data storage devices for storage of data files, said data file copy management system comprising: a first mapping table which associates a virtual address assigned to a received data file with an immutable identification; a second mapping table which associates said immutable identification to a logical address which identifies a physical storage location on a one of said data storage devices for storage of said received data file; means for storing said received data file as indicated by said logical address; means, responsive to relocation of said stored data file, for updating said second mapping table to reflect relocation of said stored data file exclusive of updating said first mapping table; and means, responsive to a request to copy said received data file to a second virtual address, for updating said first mapping table to associate said second virtual address with said immutable identification.
Claim 2
Dependent Claim
180 words
A data file storage management system for use in a dynamically mapped virtual data storage subsystem to maintain data file integrity in copy operations, wherein said dynamically mapped virtual data storage subsystem comprises a set of data storage devices for storage of data files, said data file copy management system comprising: a first mapping table which associates a virtual address assigned to a received data file with an immutable identification; a second mapping table which associates said immutable identification to a logical address which identifies a physical storage location on a one of said data storage devices for storage of said received data file; means for storing said received data file as indicated by said logical address; means, responsive to relocation of said stored data file, for updating said second mapping table to reflect relocation of said stored data file exclusive of updating said first mapping table; and means, responsive to a request to copy said received data file to a second virtual address, for updating said first mapping table to associate said second virtual address with said immutable identification.
Claim 3
Dependent Claim
26 words
The system of claim 1 further comprising: means for storing a copy of said first mapping table on at least one of said data storage devices.
Claim 4
Dependent Claim
25 words
The system of claim 2 further comprising: means, responsive to loss of said first mapping table, for retrieving said copy of said first mapping table.
Claim 5
Dependent Claim
34 words
The system of claim 1, wherein said second mapping table comprises a count field associated with each immutable identification, said count field indicative of the number of virtual addresses corresponding to said immutable identification.
Claim 6
Dependent Claim
51 words
The system of claim 1 further comprising: means, responsive to a request to modify said received data file during processing of said request to copy said received data file to a second virtual address, for delaying storing of the modified form of said received data file on said data storage devices.
Claim 7
Dependent Claim
23 words
The system of claim 1 further comprising: means for storing said first mapping table on at least one of said data storage devices.
Claim 8
Dependent Claim
30 words
The system of claim 1 further comprising: means for storing a portion of said first mapping table that contains updated data on at least one of said data storage devices.
Claim 9
Dependent Claim
39 words
The system of claim 7, further comprising: means, responsive to said means for storing said portion of said first mapping table, for updating said first mapping table to reflect location of said stored portion of said first mapping table.
Claim 10
Dependent Claim
39 words
The system of claim 8, further comprising: means, responsive to relocation of said stored portion of said first mapping table, for updating said first mapping table to reflect said relocation of said stored portion of said first mapping table.
Claim 11
Dependent Claim
75 words
The system of claim 11 further comprising: means, responsive to receipt of a request to modify said received data file during processing of said request to copy said received data file to a second virtual address, for delaying the storing of the modified form of said received data file on said data storage devices until after said modified portion of said first mapping table has been stored on said at least one data storage device.
Claim 12
Dependent Claim
51 words
The system of claim 1 further comprising: means for maintaining a list of unused immutable identifications; means, responsive to receipt of a data file having a virtual address, for selecting a one of said unused immutable identifications; and means for associating said selected unused immutable identification with said received data file.
Claim 13
Dependent Claim
87 words
The system of claim 1 further comprising: means, responsive to a request to read a data file associated with said second virtual address during processing of said copy request and prior to association of said immutable identification with said second virtual address, for reading said data file from said physical storage location identified by said logical address associated with said immutable identification in lieu of reading data file from physical storage location identified by logical address associated with immutable identification currently associated with said second virtual address.
Claim 14
Dependent Claim
69 words
The system of claim 1, further comprising: means, responsive to said request to copy said received data file, for determining if a portion of said received data file is located in a cache memory and has been modified, and if so, storing said modified portion to at least one of said data storage devices and updating said second mapping table to reflect logical address of said stored modified portion.
Claim 15
Dependent Claim
49 words
The system of claim 1, further comprising: means, responsive to said request to copy said received data file, for determining if a portion of a data file associated with said second virtual address is stored in a cache memory, and if so, flushing said portion from said cache memory.
Claim 16
Independent Claim
186 words
A method of data file storage management for use in a dynamically mapped virtual data storage subsystem to maintain data file integrity in copy operations, wherein said dynamically mapped virtual data storage subsystem comprises a set of data storage devices for storage of data files, said data file copy management method comprising the steps of: storing data in a first mapping table to associate a virtual address assigned to a received data file with an immutable identification; storing data in a second mapping table to associate said immutable identification to a logical address which identifies a physical storage location on a one of said data storage devices for storage of said received data file; storing said received data file as indicated by said logical address; updating, in response to relocation of said stored data file, said second mapping table to reflect relocation of said stored data file exclusive of updating said first mapping table; and updating, in response to a request to copy said received data file to a second virtual address, said first mapping table to associate said second virtual address with said immutable identification.
Claim 17
Independent Claim
186 words
A method of data file storage management for use in a dynamically mapped virtual data storage subsystem to maintain data file integrity in copy operations, wherein said dynamically mapped virtual data storage subsystem comprises a set of data storage devices for storage of data files, said data file copy management method comprising the steps of: storing data in a first mapping table to associate a virtual address assigned to a received data file with an immutable identification; storing data in a second mapping table to associate said immutable identification to a logical address which identifies a physical storage location on a one of said data storage devices for storage of said received data file; storing said received data file as indicated by said logical address; updating, in response to relocation of said stored data file, said second mapping table to reflect relocation of said stored data file exclusive of updating said first mapping table; and updating, in response to a request to copy said received data file to a second virtual address, said first mapping table to associate said second virtual address with said immutable identification.
Claim 18
Dependent Claim
27 words
The method of claim 15 further comprising the step of: storing a copy of said first mapping table on at least one of said data storage devices.
Claim 19
Dependent Claim
27 words
The method of claim 16 further comprising the step of: retrieving, in response to loss of said first mapping table, said copy of said first mapping table.
Claim 20
Dependent Claim
36 words
The method of claim 15 further comprising the step of: updating, in response to said step of updating said first mapping table, data indicative of the number of virtual track addresses corresponding to said immutable identification.
Claim 21
Dependent Claim
57 words
The method of claim 15 further comprising the step of: delaying, in response to a request to modify said received data file during processing of said request to copy said received data file to a second virtual address, storing of the modified form of said received data file on at least one of said data storage devices.
Claim 22
Dependent Claim
24 words
The method of claim 15 further comprising the step of: storing said first mapping table on at least one of said data storage devices.
Claim 23
Dependent Claim
31 words
The method of claim 15 further comprising the step of: storing a portion of said first mapping table that contains updated data on at least one of said data storage devices.
Claim 24
Dependent Claim
41 words
The method of claim 21, further comprising the step of: updating, in response to said step of storing said portion of said first mapping table, said first mapping table to reflect location of said stored portion of said first mapping table.
Claim 25
Dependent Claim
41 words
The method of claim 22, further comprising the step of: updating, in response to relocation of said stored portion of said first mapping table, said first mapping table to reflect said relocation of said stored portion of said first mapping table.
Claim 26
Dependent Claim
77 words
The method of claim 21 further comprising the step of: delaying, in response to receipt of a request to modify said received data file during processing of said request to copy said received data file to a second virtual address, the storing of the modified form of said received data file on said data storage devices until after said modified portion of said first mapping table has been stored on said at least one data storage device.
Claim 27
Dependent Claim
49 words
The method of claim 15 further comprising the steps of: maintaining a list of unused immutable identifications; selecting, in response to receipt of a data file having a virtual address, a one of said unused immutable identifications; and associating said selected unused immutable identification with said received data file.
Claim 28
Dependent Claim
89 words
The method of claim 15 further comprising the step of: reading, in response to a request to read a data file associated with said second virtual address during processing of said copy request and prior to association of said immutable identification with said second virtual address, said data file from said physical storage location identified by said logical address associated with said immutable identification in lieu of reading data file from physical storage location identified by logical address associated with immutable identification currently associated with said second virtual address.
Claim 29
Dependent Claim
71 words
The method of claim 15, further comprising the steps of: determining, in response to said request to copy said received data file, if a portion of said received data file is located in a cache memory and has been modified, and if so, storing said modified portion to at least one of said data storage devices and updating said second mapping table to reflect logical address of said stored modified portion.
Claim 30
Dependent Claim
51 words
The method of claim 15, further comprising the steps of: determining, in response to said request to copy said received data file, if a portion of a data file associated with said second virtual address is stored in a cache memory, and if so, flushing said portion from said cache memory.
References Cited (Backward Citations)
EP0361683A2
Cited
US5193184A
Cited
US5210866A
Cited
US5410667A
Cited
US5403639A
Cited
WO1996012232A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-14 | 2003-09-13 | 2004-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-14 | 2007-09-13 | 2008-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-14 | 2011-09-13 | 2012-03-14 | $7700.00 | Window Closed / Lapsed |