Data storage system and method for operating a disk controller including allocating disk space for compressed data
First Claim
1. 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.
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
7 Claims
-
1. 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. - View Dependent Claims (2)
-
-
3. 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. - View Dependent Claims (4, 5, 6)
-
-
7. 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.
-
Specification