US5537658A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed directory method and structure for direct access storage device (DASD) data compression
Assignee: HGST Netherlands BV
•
Filing: 1995-06-07
•
Granted: 1996-07-16
•
Expires: 2015-06-07
Abstract
Abstract A distributed directory structure and method are provided for writing directory information for compressed data on a direct access storage device (DASD). DASD includes a plurality of compression groups for storing compressed data. A micro directory table is written within each of the compression groups for the corresponding compressed data in the compression group. Compressed data and a directory update are written with a single write operation. A macro directory table is written in one area of the DASD. The macro directory table includes directory information used for translating a logical address to a physical base address for each compression group. The micro directory table includes directory information used for translating a logical address for a requested data page to a physical page address and page length within the compression group.
Inventors
- 👤 Brian E. Bakke
- 👤 Daniel F. Moertl
- 👤 Bruce M. Walk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:09
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; 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
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
88 words
A method for writing directory information for compressed data on a direct access storage device (DASD) comprising the steps of: providing a plurality of compression groups for storing compressed data; writing a micro directory table within each of said compression groups for providing corresponding directory information for a corresponding compression group; writing a macro directory table at a predefined location on the DASD for providing directory information for said plurality of compression groups; and writing compressed data and a micro directory table updates with a single write operation.
Claim 2
Independent Claim
88 words
A method for writing directory information for compressed data on a direct access storage device (DASD) comprising the steps of: providing a plurality of compression groups for storing compressed data; writing a micro directory table within each of said compression groups for providing corresponding directory information for a corresponding compression group; writing a macro directory table at a predefined location on the DASD for providing directory information for said plurality of compression groups; and writing compressed data and a micro directory table updates with a single write operation.
Claim 3
Dependent Claim
60 words
A method for writing directory information as recited in claim 1 wherein said step of writing a directory table within each of said compression groups includes the step of storing a corresponding micro directory table for a corresponding one of said compression groups to provide compressed data page directory information for a data region contained within said corresponding compression group.
Claim 4
Dependent Claim
51 words
A method for writing directory information as recited in claim 1 wherein said step of writing a directory table within each of said compression groups includes the step of writing one directory page entry for each compression data page, said directory page entry including a page length and a page offset.
Claim 5
Dependent Claim
58 words
A method for writing directory information as recited in claim 1 wherein said step of writing a macro directory table at a predefined location on the DASD for providing directory information for said plurality of compression group includes the step of writing address translation information for translating a host logical block address to a compression group base address.
Claim 6
Dependent Claim
53 words
A method for writing directory information as recited in claim 4 wherein said step of writing a directory table within each of said compression groups includes the step of writing page translation directory information for identifying a page offset and a page length for a requested page from said compression group base address.
Claim 7
Dependent Claim
98 words
A distributed directory structure for directory information for compressed data on a direct access storage device (DASD) including a plurality of compression groups for storing compressed data, said distributed directory structure comprising: a micro directory table located within a corresponding one of said compression groups, said micro directory table providing directory information for said corresponding compression group; a macro directory table at a predefined location on the DASD, said macro directory table providing directory information for said plurality of compression group; and means for writing compressed data and a micro directory table updates with a single write operation.
Claim 8
Dependent Claim
98 words
A distributed directory structure for directory information for compressed data on a direct access storage device (DASD) including a plurality of compression groups for storing compressed data, said distributed directory structure comprising: a micro directory table located within a corresponding one of said compression groups, said micro directory table providing directory information for said corresponding compression group; a macro directory table at a predefined location on the DASD, said macro directory table providing directory information for said plurality of compression group; and means for writing compressed data and a micro directory table updates with a single write operation.
Claim 9
Dependent Claim
23 words
A distributed directory structure for directory information as recited in claim 6 wherein said micro directory table includes a plurality of page entries.
Claim 10
Dependent Claim
26 words
A distributed directory structure for directory information as recited in claim 7 wherein each page entry includes a page size value and a page location value.
Claim 11
Dependent Claim
40 words
A distributed directory structure for directory information as recited in claim 6 wherein said micro directory table includes directory information for identifying a page offset of a requested page, said page offset is from a starting compression group base address.
References Cited (Backward Citations)
US5113512A
Cited
US5031124A
Cited
US5237675A
Cited
US5212786A
Cited
US5241672A
Cited
US5357607A
Cited
US5349577A
Cited
US5388093A
Cited
US5394534A
Cited
US5315655A
Cited
US5463772A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-16 | 2000-01-15 | 2000-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-16 | 2004-01-15 | 2004-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-16 | 2008-01-15 | 2008-07-16 | $7700.00 | Window Closed / Lapsed |