US5684986A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Embedded directory method and record for direct access storage device (DASD) data compression
Assignee: HGST Netherlands BV
•
Filing: 1995-06-07
•
Granted: 1997-11-04
•
Expires: 2015-06-07
Abstract
Abstract An embedded directory record and method are provided for maintaining directory information for compressed data on a direct access storage device (DASD). The embedded directory record includes a plurality of page entries, a plurality of exception region entries and a plurality of compression group statistics. Each page entry includes an allocated page length value and a number of used sectors value in the allocated page. The exception region entries include a page index and a bit map used for identifying exception sectors used. The compression group statistics include a total count of allocated sectors, a total count of the used sectors; and a total count of written pages. A starting page address for a requested page is identified beginning at a start of the page entries by summing the allocated page length values for each page up to the requested page to identify an offset value and combining the offset value with a predetermined logical block address. Reading and writing directory information utilize skip read and skip write operations.
Inventors
- 👤 Daniel Frank Moertl
- 👤 John Douglas Stevens
- 👤 Gene Steven Van Grinsven
- 👤 Bruce Marshall Walk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 12:19
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0608; G06F3/061; G06F3/0611; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06F3/0676; G11; G11B; G11B20/00; G11B20/00007; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
165 words
A directory record for maintaining directory information for compressed data in a compression group on a direct access storage device (DASD), said compression group including addressable sectors for storing data including an exception region on which a plurality of compressed data exceptions can be written, said compressed data exception including updated compressed data which exceeds an original storage space for corresponding original compressed data, said directory record written in said exception region and comprising: a plurality of page entries including page entry means for identifying an allocated page length value and for identifying a number of used sectors value in the allocated page; a plurality of exception region entries including exception region entry means for identifying a page index and bit map means for identifying exception sectors used; and a plurality of compression group statistics including means for identifying a total count of allocated sectors, means for identifying a total count of the used sectors; and means for identifying a total count of written pages.
Claim 2
Dependent Claim
165 words
A directory record for maintaining directory information for compressed data in a compression group on a direct access storage device (DASD), said compression group including addressable sectors for storing data including an exception region on which a plurality of compressed data exceptions can be written, said compressed data exception including updated compressed data which exceeds an original storage space for corresponding original compressed data, said directory record written in said exception region and comprising: a plurality of page entries including page entry means for identifying an allocated page length value and for identifying a number of used sectors value in the allocated page; a plurality of exception region entries including exception region entry means for identifying a page index and bit map means for identifying exception sectors used; and a plurality of compression group statistics including means for identifying a total count of allocated sectors, means for identifying a total count of the used sectors; and means for identifying a total count of written pages.
Claim 3
Dependent Claim
37 words
A directory record as recited in claim 1 wherein the page entry means include a one-byte entry for each the allocated page, the one-byte entry including the allocated page length value and the number of used sectors.
Claim 4
Dependent Claim
28 words
A directory record as recited in claim 1 wherein the exception region entry means for identifying the page index include a one-byte entry for each the page index.
Claim 5
Dependent Claim
30 words
A directory record as recited in claim 1 wherein the compression group statistics further include means for identifying identifying a total count of the used sectors in an exception region.
Claim 6
Dependent Claim
23 words
A directory record as recited in claim 1 wherein the compression group statistics further include means for identifying a plurality of control flags.
Claim 7
Dependent Claim
25 words
A directory record as recited in claim 1 wherein the compression group statistics further include means for identifying and verifying a compression group base address.
Claim 8
Dependent Claim
21 words
An embedded directory record as recited in claim 1 further includes a check field means for error checking the directory entries.
Claim 9
Independent Claim
215 words
A method for maintaining directory information for compressed data in a compression group on a direct access storage device (DASD), said directory information including a plurality of page entries, each for identifying allocated page length values and a number of used sectors value in each allocated page; a plurality of exception region entries for an exception region on which a plurality of compressed data exceptions can be written, said compressed data exception including updated compressed data which exceeds an original storage space for corresponding original compressed data, each exception region entry for identifying a page index and a bit map for identifying exception sectors used; and a plurality of compression group statistics including count values for error checking; said method comprising the steps of: receiving a request for reading or writing a compressed data page from or to the DASD; identifying predetermined directory information for said requested data page; and testing the predetermined directory information for validity for said requested data page; identifying an allocated page length for each directory page entry up to said requested data page in a compression group; summing said allocated page lengths to provide an offset; identifying a starting logical block address; summing said identified logical block address (LBA) and said offset to provide a starting LBA for the request.
Claim 10
Independent Claim
215 words
A method for maintaining directory information for compressed data in a compression group on a direct access storage device (DASD), said directory information including a plurality of page entries, each for identifying allocated page length values and a number of used sectors value in each allocated page; a plurality of exception region entries for an exception region on which a plurality of compressed data exceptions can be written, said compressed data exception including updated compressed data which exceeds an original storage space for corresponding original compressed data, each exception region entry for identifying a page index and a bit map for identifying exception sectors used; and a plurality of compression group statistics including count values for error checking; said method comprising the steps of: receiving a request for reading or writing a compressed data page from or to the DASD; identifying predetermined directory information for said requested data page; and testing the predetermined directory information for validity for said requested data page; identifying an allocated page length for each directory page entry up to said requested data page in a compression group; summing said allocated page lengths to provide an offset; identifying a starting logical block address; summing said identified logical block address (LBA) and said offset to provide a starting LBA for the request.
Claim 11
Dependent Claim
67 words
A method for maintaining directory information as recited in claim 8 wherein the step of identifying predetermined directory information and testing the predetermined directory information for validity for said requested data page includes the steps of summing said allocated page length for each directory page entry and comparing the result to a directory data area count; and providing an error check using a directory check field value.
Claim 12
Dependent Claim
57 words
A method for maintaining directory information as recited in claim 8 further includes the steps of; comparing a directory allocated page length value with a directory number of used sectors value; and identifying an exception region data page responsive to an identified directory number of used sectors value greater than an identified directory allocated page length value.
Claim 13
Dependent Claim
41 words
A method for maintaining directory information as recited in claim 10 further includes the steps responsive to an identified exception region data page of; removing said identified offset entries for said requested data page and adjusting an exception used bit map.
Claim 14
Dependent Claim
25 words
A method for maintaining directory information as recited in claim 8 further includes the step of updating a directory entry for said requested data page.
Claim 15
Dependent Claim
59 words
A method for maintaining directory information as recited in claim 12 wherein the directory information includes page entries contain said allocated page length and a number of used sectors value; step of updating a directory entry includes the steps of updating said allocated page length, updating said number of used sectors value, and updating a check field directory value.
Claim 16
Dependent Claim
30 words
A method for maintaining directory information as recited in claim 8 further includes the steps of issuing a skip read command for reading data and directory information from the DASD.
Claim 17
Dependent Claim
30 words
A method for maintaining directory information as recited in claim 8 further includes the steps of issuing a skip write command for writing data and directory information to the DASD.
Claim 18
Dependent Claim
26 words
A method for maintaining directory information as recited in claim 8 further includes the step of providing a bit map indicating sectors in an exception region.
Claim 19
Dependent Claim
33 words
A method for maintaining directory information as recited in claim 16 further includes the step of issuing a skip write command for writing data and directory information to said bit map the DASD.
Claim 20
Dependent Claim
33 words
A method for maintaining directory information as recited in claim 16 further includes the step of issuing a skip read command for reading data and directory information from said bit map the DASD.
References Cited (Backward Citations)
US4247892A
Cited
US4353653A
Cited
US4533995A
Cited
US4403288A
Cited
US4797741A
Cited
US4775969A
Cited
US5034914A
Cited
US5247646A
Cited
US5031218A
Cited
US5465167A
Cited
US5553286A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-03 | 2001-05-05 | 2001-11-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-03 | 2005-05-05 | 2005-11-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-03 | 2009-05-05 | 2009-11-04 | $7700.00 | Window Closed / Lapsed |