Patent US1831619A successfully refreshed from Google Patents.
Patent US5574952A successfully refreshed from Google Patents.
US5574952A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data storage system and method for operating a disk controller including allocating disk space for compressed data
Assignee: HGST Netherlands BV
•
Filing: 1994-05-11
•
Granted: 1996-11-12
•
Expires: 2014-05-11
Abstract
Abstract A data storage system and method for operating a disk controller, and also a disk controller operated in accordance with the method are disclosed. The method includes the steps of allocating a first amount of disk space for a compressed data unit as a first predetermined percentage of an uncompressed size of the data unit; and then increasing the allocation by a second predetermined percentage that is less than the first predetermined percentage to obtain a total amount of allocated disk space. The first predetermined percentage is a function of an expected compression ratio for the data unit, and the second predetermined percentage is a function of an expected change in the size of the compressed data unit as a result of an update operation performed on the data unit. The method further includes compressing the updated data unit; comparing the size of the compressed updated data unit to the total amount of allocated disk space; and if the size of the compressed updated data unit is equal to or less than the total amount of allocated disk space, storing the compressed updated data unit within the allocated disk space. Otherwise, if the size of the compressed updated data unit is greater than the total amount of allocated disk space, other disk space is allocated for storing the compressed data unit.
Inventors
- 👤 James T. Brady
- 👤 Jaishankar Menon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 12:50
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0614; G06F3/0619; G06F3/0628; G06F3/0629; G06F3/0631; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
131 words
A data storage system, comprising: a data compression unit for compressing a data unit prior to the data unit being written to a disk in said data storage unit; and a disk controller coupled to said disk for allocating contiguous space in said disk for writing a compressed data unit therein, said disk controller including means for comparing a size of a compressed data unit to an amount of said contiguous space previously allocated for the data unit, and for managing said disk in a log-structured manner wherein modifications, instead of being written in place in a data unit being modified, are written to said disk in a sequential log-like file structure and only when said compressed data unit is larger than the contiguous space previously allocated for the data unit.
Claim 2
Dependent Claim
131 words
A data storage system, comprising: a data compression unit for compressing a data unit prior to the data unit being written to a disk in said data storage unit; and a disk controller coupled to said disk for allocating contiguous space in said disk for writing a compressed data unit therein, said disk controller including means for comparing a size of a compressed data unit to an amount of said contiguous space previously allocated for the data unit, and for managing said disk in a log-structured manner wherein modifications, instead of being written in place in a data unit being modified, are written to said disk in a sequential log-like file structure and only when said compressed data unit is larger than the contiguous space previously allocated for the data unit.
Claim 3
Dependent Claim
86 words
A data storage system as set forth in claim 1 and further comprising: a first buffer for storing an uncompressed data unit; and a second buffer for storing the compressed data unit; wherein said disk controller is responsive to data indicative of a number of bytes in the compressed data unit and in the uncompressed data unit for selectively writing either the content of the first buffer or the second buffer to said disk so as to write the fewest number of bytes to said disk.
Claim 4
Independent Claim
111 words
A method for operating a disk controller, comprising the steps of: allocating a first amount of disk space for a compressed data unit as a first predetermined percentage of an uncompressed size of the data unit; and increasing the allocation by a second predetermined percentage that is less than the first predetermined percentage to obtain a total amount of allocated disk space, wherein the first predetermined percentage is a function of an expected compression ratio for the data unit, and the second predetermined percentage is a function of an expected change in the size of the compressed data unit as a result of an update operation performed on the data unit.
Claim 5
Independent Claim
111 words
A method for operating a disk controller, comprising the steps of: allocating a first amount of disk space for a compressed data unit as a first predetermined percentage of an uncompressed size of the data unit; and increasing the allocation by a second predetermined percentage that is less than the first predetermined percentage to obtain a total amount of allocated disk space, wherein the first predetermined percentage is a function of an expected compression ratio for the data unit, and the second predetermined percentage is a function of an expected change in the size of the compressed data unit as a result of an update operation performed on the data unit.
Claim 6
Dependent Claim
27 words
A method as set forth in claim 3 wherein the first predetermined percentage is approximately 30 percent, and wherein the second predetermined percentage is approximately 5 percent.
Claim 7
Dependent Claim
121 words
A method as set forth in claim 3 and further including the steps of: in response to an update operation performed on the data unit, compressing the updated data unit; comparing the size of the compressed updated data unit to the total amount of allocated contiguous disk space for a compressed data unit; and if the size of the compressed updated data unit is equal to or less than the total amount of said allocated contiguous disk space, storing the compressed updated data unit within the allocated contiguous disk space; else if the size of the compressed updated data unit is greater than the total amount of allocated contiguous disk space, allocating other disk space for storing the compressed data unit.
Claim 8
Dependent Claim
59 words
A method as set forth in claim 3 wherein the first predetermined percentage is based on a most probable data compression ratio for the data unit, and wherein the second predetermined percentage is based on a most probable change in the size of the compressed data unit as a result of an update operation performed on the data unit.
Claim 9
Independent Claim
125 words
A method for operating a disk controller, comprising the steps of: allocating a first amount of contiguous disk space for a compressed data unit, the first amount being a first percentage of an uncompressed size of the data unit, wherein the first percentage is a function of a most probable data compression ratio for the data unit; and increasing the first amount of said contiguous disk space by a second percentage that is less than the first percentage to obtain a total amount of allocated contiguous disk space for said compressed data unit, wherein the second percentage is a function of a most probable change in the size of the compressed data unit as a result of an update operation performed on the data unit.
Claim 10
Independent Claim
125 words
A method for operating a disk controller, comprising the steps of: allocating a first amount of contiguous disk space for a compressed data unit, the first amount being a first percentage of an uncompressed size of the data unit, wherein the first percentage is a function of a most probable data compression ratio for the data unit; and increasing the first amount of said contiguous disk space by a second percentage that is less than the first percentage to obtain a total amount of allocated contiguous disk space for said compressed data unit, wherein the second percentage is a function of a most probable change in the size of the compressed data unit as a result of an update operation performed on the data unit.
References Cited (Backward Citations)
US5247646A
Cited
US4872009A
Cited
WO1991019255A1
Cited
US5237675A
Cited
US5237460A
Cited
WO1992017844A1
Cited
US5179378A
Cited
US5459842A
Cited
EP0587437A2
Cited
US5394534A
Cited
US5357614A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-12 | 2000-05-13 | 2000-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-12 | 2004-05-13 | 2004-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-12 | 2008-05-13 | 2008-11-12 | $7700.00 | Window Closed / Lapsed |