US5682499A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Directory rebuild method and apparatus for maintaining and rebuilding directory information for compressed data on direct access storage device (DASD)
Assignee: International Business Machines Corp
•
Filing: 1995-06-06
•
Granted: 1997-10-28
•
Expires: 2015-06-06
Abstract
Abstract A method and apparatus for maintaining and rebuilding directory information for compressed data on a direct access storage device are provided. A directory of DASD compressed data is stored in the storage controller and directory information is periodically written to the DASD for compressed data written to the DASD. A drive write count (DWC) of each write operation to the DASD is maintained. A number of sectors in a compressed data page is identified for the drive write count. A sector sequence number is identified for each of the number of sectors in the compressed data page. A span for the compressed data page is identified for the drive write count. A page offset is identified for the identified number of sectors in the compressed data page. A deallocation status of a first page of an extent is identified. The extent is a block of sequential compressed data pages. Compressed data is written to the DASD with a compression sector header including the drive write, the identified number of sectors, the identified write length indicator, the identified page offset, the identified span, and the identified deallocation status. Directory recovery is performed by reading compressed data from the DASD and utilizing the compression sector header to enable reclamation of valid sequences of DASD sectors into compressed pages.
Inventors
- 👤 Brian Eric Bakke
- 👤 Michael Joseph Corrigan
- 👤 Daniel Frank Moertl
- 👤 Bruce Marshall Walk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 16:02
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/40; G06F3/00; G06F3/06; G06F3/0601; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; G06F3/0602; G06F3/0608; G06F3/0614; G06F3/0619; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676; G11; G11B; G11B20/00; G11B20/00007
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
224 words
An apparatus for maintaining and rebuilding directory information for compressed data on a direct access storage device (DASD) of a type including addressable sectors for storing data comprising: a storage controller; said storage controller including means for storing a directory of written compressed data; means for writing directory information to the DASD; and means for compressing data to provide at least one compressed data page; means for reading and writing compressed data to the DASD with a compression sector header including; drive write count means for counting each compressed data page write operation and each directory write operation to the DASD and for providing a drive write count; number of sector means for identifying a number of sectors in a compressed data page for said drive write count; write length indicator means for identifying a span for said compressed data page for said drive write count; page offset means for identifying a page offset for said identified number of sectors in said compressed data page; and deallocation means for identifying a status of a first page of an extent; said extent being a block of sequential compressed data pages; said compression sector header being written for each compressed data page write operation to the DASD and including said drive write count, said identified number of sectors, said identified page offset and said identified status.
Claim 2
Independent Claim
224 words
An apparatus for maintaining and rebuilding directory information for compressed data on a direct access storage device (DASD) of a type including addressable sectors for storing data comprising: a storage controller; said storage controller including means for storing a directory of written compressed data; means for writing directory information to the DASD; and means for compressing data to provide at least one compressed data page; means for reading and writing compressed data to the DASD with a compression sector header including; drive write count means for counting each compressed data page write operation and each directory write operation to the DASD and for providing a drive write count; number of sector means for identifying a number of sectors in a compressed data page for said drive write count; write length indicator means for identifying a span for said compressed data page for said drive write count; page offset means for identifying a page offset for said identified number of sectors in said compressed data page; and deallocation means for identifying a status of a first page of an extent; said extent being a block of sequential compressed data pages; said compression sector header being written for each compressed data page write operation to the DASD and including said drive write count, said identified number of sectors, said identified page offset and said identified status.
Claim 3
Dependent Claim
32 words
An apparatus as recited in claim 1 wherein said drive write count is a unique count value that is incremented with each compressed data page write operation and each directory write operation.
Claim 4
Dependent Claim
25 words
An apparatus as recited in claim 1 wherein said write length indicator means defines a number of unwritten pages that follow said compressed data page.
Claim 5
Dependent Claim
38 words
An apparatus as recited in claim 1 wherein said DASD includes a plurality of compression groups; each compression group including a predetermined number of pages and said page offset defines one of said predetermined number of said pages.
Claim 6
Dependent Claim
34 words
An apparatus as recited in claim 1 further includes means for identifying a sector sequence number for each of said identified number of sectors in said compressed data page for said drive write count.
Claim 7
Dependent Claim
31 words
An apparatus as recited in claim 1 further includes means for identifying said compression sector header for said directory write operation and said compression sector header for compressed data write operation.
Claim 8
Independent Claim
245 words
A method for maintaining and rebuilding directory information for compressed data on a direct access storage device (DASD) of a type including addressable sectors for storing data using a storage controller, said method comprising the steps of: storing a directory of written compressed data for DASD compressed data in the storage controller; periodically writing directory information to the DASD; compressing data to provide at least one compressed data page; counting each compressed data page write operation and each directory write operation to the DASD and generating a drive write count; identifying a number of sectors in a compressed data page for said drive write count for each compressed data page write operation; identifying a sector sequence number for each of said number of sectors in said compressed data page; identifying a span for said compressed data page for said drive write count for each compressed data page write operation; identifying a page offset for said identified number of sectors in said compressed data page; and identifying a deallocation status of a first page of an extent; said extent being a block of sequential compressed data pages; and for each compressed data page write operation to the DASD, writing a compression sector header including said drive write count, said identified number of sectors, said identified write length indicator, said identified page offset; said identified span and said identified deallocation status; and reading compressed data from the DASD and utilizing said compression sector header for directory recovery.
Claim 9
Independent Claim
245 words
A method for maintaining and rebuilding directory information for compressed data on a direct access storage device (DASD) of a type including addressable sectors for storing data using a storage controller, said method comprising the steps of: storing a directory of written compressed data for DASD compressed data in the storage controller; periodically writing directory information to the DASD; compressing data to provide at least one compressed data page; counting each compressed data page write operation and each directory write operation to the DASD and generating a drive write count; identifying a number of sectors in a compressed data page for said drive write count for each compressed data page write operation; identifying a sector sequence number for each of said number of sectors in said compressed data page; identifying a span for said compressed data page for said drive write count for each compressed data page write operation; identifying a page offset for said identified number of sectors in said compressed data page; and identifying a deallocation status of a first page of an extent; said extent being a block of sequential compressed data pages; and for each compressed data page write operation to the DASD, writing a compression sector header including said drive write count, said identified number of sectors, said identified write length indicator, said identified page offset; said identified span and said identified deallocation status; and reading compressed data from the DASD and utilizing said compression sector header for directory recovery.
Claim 10
Dependent Claim
65 words
A method for maintaining and rebuilding directory information as recited in claim 7 wherein said step of reading compressed data from the DASD and utilizing said compression sector header for directory recovery includes the steps of initializing a sector header working table; sequentially reading sectors for a compression data storage group; and utilizing a drive write count to identify a potentially valid compressed data page.
Claim 11
Dependent Claim
60 words
A method for maintaining and rebuilding directory information as recited in claim 8 wherein said step of reading compressed data from the DASD and utilizing said compression sector header for directory recovery further includes the step of identifying a sector sequence number (SSN) for a progression starting at one to identify a start of said potentially valid compressed data page.
Claim 12
Dependent Claim
55 words
A method for maintaining and rebuilding directory information as recited in claim 7 wherein said step of reading compressed data from the DASD and utilizing said compression sector header for directory recovery further includes the step of checking a deallocate (DEAL) bit to identify whether said potentially valid compressed data page is marked as deallocated.
Claim 13
Dependent Claim
49 words
A method for maintaining and rebuilding directory information as recited in claim 8 wherein said step of reading compressed data from the DASD and utilizing said compression sector header for directory recovery further includes the step of identifying a number of sectors for said potentially valid compressed data page.
References Cited (Backward Citations)
US4499539A
Cited
US4791623A
Cited
US5021946A
Cited
US5325347A
Cited
US5237675A
Cited
US5247638A
Cited
US5305795A
Cited
US5490260A
Cited
US5239640A
Cited
US5241672A
Cited
US5442752A
Cited
US5390315A
Cited
US5394534A
Cited
US5405644A
Cited
US5537658A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-27 | 2001-04-28 | 2001-10-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-27 | 2005-04-28 | 2005-10-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-27 | 2009-04-28 | 2009-10-28 | $7700.00 | Window Closed / Lapsed |