US6128630A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Journal space release for log-structured storage systems
Assignee: International Business Machines Corp
•
Filing: 1997-12-18
•
Granted: 2000-10-03
•
Expires: 2017-12-18
Abstract
Abstract A log-structured storage is provided for use with journal data sets and a two-phase commit process. The log-structured storage provides a space release function for the journal data sets, wherein one or more portions of the journal data sets that are no longer required are marked as free space.
Inventors
- 👤 David M. Shackelford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:01
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2358; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99955
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
159 words
A system for storing data sets, comprising: (a) a storage device; (b) a computer in communication with the storage device; and (b) one or more computer programs, executed by the computer, for performing: (i) receiving updates to data sets to apply to target locations on the storage device; (ii) storing a copy of the updates to the data sets in one or more journal data sets residing in a log-structured storage stored on the data storage device, wherein the journal data sets provide temporary storage of updates to data in the log structured storage; (iii) transferring the updates to the data sets to the target locations; and performing a space release function after completing the transfer of the updates to the target locations to mark one or more portions of the journal data sets as free space wherein the journal data sets marked as free space are capable of being reused to store journal data sets for subsequent updates.
Claim 2
Independent Claim
159 words
A system for storing data sets, comprising: (a) a storage device; (b) a computer in communication with the storage device; and (b) one or more computer programs, executed by the computer, for performing: (i) receiving updates to data sets to apply to target locations on the storage device; (ii) storing a copy of the updates to the data sets in one or more journal data sets residing in a log-structured storage stored on the data storage device, wherein the journal data sets provide temporary storage of updates to data in the log structured storage; (iii) transferring the updates to the data sets to the target locations; and performing a space release function after completing the transfer of the updates to the target locations to mark one or more portions of the journal data sets as free space wherein the journal data sets marked as free space are capable of being reused to store journal data sets for subsequent updates.
Claim 3
Dependent Claim
33 words
The system of claim 1 above, wherein the computer program further comprises means for performing a cleaning process to reclaim and consolidate the portions of the journal data sets marked as free space.
Claim 4
Dependent Claim
24 words
The system of claim 1 above, wherein one or more portions of the log-structured storage are comprised of one or more journal data sets.
Claim 5
Dependent Claim
23 words
The system of claim 1 above, wherein one or more portions of the log-structured storage are comprised of one or more temporary files.
Claim 6
Dependent Claim
23 words
The system of claim 1 above, wherein the computer program further comprises means for using the log-structured storage to perform a two-phase commit.
Claim 7
Dependent Claim
107 words
The system of claim 1 above, wherein the computer program further comprises: (1) means for receiving a request to update a target location; (2) means for logging the update to the journal data set residing in the log-structured storage; (3) means for attempting to update the target location in accordance with the request; (4) means for backing out the update from the target location when the attempted update fails; (5) means for hardening the update in the target location when the attempted updated succeeds; and (6) means for releasing the logged update from the journal data set residing in the log-structured storage when the attempted updated succeeds.
Claim 8
Dependent Claim
34 words
The system of claim 1 above, wherein the means for logging comprises means for allocating a journal data set in the log-structured storage and means for logging the update into the journal data set.
Claim 9
Dependent Claim
25 words
The system of claim 1 above, wherein the computer program further comprises means for indicating that a journal data set resides in the log-structured storage.
Claim 10
Dependent Claim
27 words
The system of claim 8 above, wherein the computer program further comprises means for releasing free space in the journal data set residing in the log-structured storage.
Claim 11
Dependent Claim
84 words
The method of claim 1, further comprising: receiving a request to update a target location; logging the update to the journal data set residing in the log-structured storage; attempting to update the target location in accordance with the request; backing out the update from the target location when the attempted update fails; finalizing the update in the target location when the attempted updated succeeds; and releasing the logged update from the journal data set residing in the log-structured storage when the attempted updated succeeds.
Claim 12
Independent Claim
140 words
A method for storing data sets on a storage device, comprising: receiving updates to data sets to apply to target locations on the storage device; storing a copy of the updates to the data sets in a journal data set in a log-structured storage stored on the data storage device, wherein the journal data sets provide temporary storage of updates to data in the log structured storage; and transferring the updates to the data sets to the target locations; and executing a space release function after completing the transfer of the updates to the target locations to mark one or more portions of the journal data set including the updates written to the target locations as free space, wherein the journal data sets marked as free space are capable of being reused to store journal data sets for subsequent updates.
Claim 13
Independent Claim
140 words
A method for storing data sets on a storage device, comprising: receiving updates to data sets to apply to target locations on the storage device; storing a copy of the updates to the data sets in a journal data set in a log-structured storage stored on the data storage device, wherein the journal data sets provide temporary storage of updates to data in the log structured storage; and transferring the updates to the data sets to the target locations; and executing a space release function after completing the transfer of the updates to the target locations to mark one or more portions of the journal data set including the updates written to the target locations as free space, wherein the journal data sets marked as free space are capable of being reused to store journal data sets for subsequent updates.
Claim 14
Dependent Claim
26 words
The method of claim 11, further comprising performing a cleaning process to reclaim and consolidate the portions of the journal data sets marked as free space.
Claim 15
Dependent Claim
21 words
The method of claim 11 above, further comprising releasing free space in the journal data set residing in the log-structured storage.
Claim 16
Dependent Claim
130 words
An article of manufacture embodying one or more instructions executable by a computer having a data storage device coupled thereto, comprising: receiving updates to data sets to apply to target locations on the storage device; storing a copy of the updates to the data sets in a journal data set in a log-structured storage stored on the data storage device, wherein the journal data sets provide temporary storage of updates to data in the log structured storage; and executing a space release function after completing the transfer of the updates to the target locations to mark one or more portions of the journal data set as free space, wherein the journal data sets marked as free space are capable of being reused to store journal dat sets for subsequent updates.
Claim 17
Dependent Claim
130 words
An article of manufacture embodying one or more instructions executable by a computer having a data storage device coupled thereto, comprising: receiving updates to data sets to apply to target locations on the storage device; storing a copy of the updates to the data sets in a journal data set in a log-structured storage stored on the data storage device, wherein the journal data sets provide temporary storage of updates to data in the log structured storage; and executing a space release function after completing the transfer of the updates to the target locations to mark one or more portions of the journal data set as free space, wherein the journal data sets marked as free space are capable of being reused to store journal dat sets for subsequent updates.
Claim 18
Dependent Claim
28 words
The article of manufacture of claim 14, further comprising performing a cleaning process to reclaim and consolidate the portions of the journal data sets marked as free space.
Claim 19
Dependent Claim
86 words
The article of manufacture of claim 14, further comprising: receiving a request to update a target location; logging the update to the journal data set residing in the log-structured storage; attempting to update the target location in accordance with the request; backing out the update from the target location when the attempted update fails; finalizing the update in the target location when the attempted updated succeeds; and releasing the logged update from the journal data set residing in the log-structured storage when the attempted updated succeeds.
Claim 20
Dependent Claim
23 words
The article of manufacture of claim 16, above, further comprising releasing free space in the journal data set residing in the log-structured storage.
References Cited (Backward Citations)
US5220657A
Cited
US5491780A
Cited
US5581724A
Cited
US5446871A
Cited
US5504861A
Cited
US5615329A
Cited
US5832522A
Cited
US5623599A
Cited
US5592618A
Cited
US5813009A
Cited
US5734861A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-03 | 2004-04-03 | 2004-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-03 | 2008-04-03 | 2008-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-03 | 2012-04-03 | 2012-10-03 | $7700.00 | Window Closed / Lapsed |