Compressed data managing apparatus and method therefor to manage compressed data of a disk storage
First Claim
1. A method of managing compressed data, comprising:
- an allocating operation allocating a compressed segment representing data that is obtained by assembling plural pieces of data requested for writing, and compressing the assembled data to a compression sector representing a block having a predetermined length;
a compression sector recording operation recording the compression sector comprising at least one compressed segment on a disk storage device;
an invalid data area changing operation changing, when updating content of a compressed segment in the compression sector recorded in said disk storage device, an area storing the compressed segment corresponding to an update target into an invalid data area;
a comparing operation comparing a size of an invalid data area in each compression sector recorded in said disk storage device with a preset fiducial value;
an operation of determining whether the size of the invalid data area is larger that the preset fiducial value for each compression sector recorded in the disk storage device; and
a releasing process executing operation reading from the disk storage device, when it is determined that the size of the invalid data is larger than the preset fiducial value with respect to a certain compression sector, all of the compressed segments, exclusive of the invalid data area, allocated to the certain compression sector and releasing a storage area of the disk storage device recording the certain compression sector.
0 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method include allocating a compressed segment representing data that is obtained by assembling pieces of the data requested to write, and compressing the assembled data to a compression sector representing a block; changing, when updating content of the compressed segment in the compression sector recorded in said disk storage device, an area storing the compressed segment corresponding to an updating target into an invalid data area; comparing a size of the invalid data area in the compression sector recorded in said disk storage device with a preset fiducial value; and reading, from the disk storage device when the size of invalid data is larger than the preset fiducial value with respect to a certain compression sector, all of the compressed segments, exclusive of the invalid data, being allocated to the certain compression sector releasing a storage area of the storage device recording the certain compression sector.
67 Citations
4 Claims
-
1. A method of managing compressed data, comprising:
-
an allocating operation allocating a compressed segment representing data that is obtained by assembling plural pieces of data requested for writing, and compressing the assembled data to a compression sector representing a block having a predetermined length;
a compression sector recording operation recording the compression sector comprising at least one compressed segment on a disk storage device;
an invalid data area changing operation changing, when updating content of a compressed segment in the compression sector recorded in said disk storage device, an area storing the compressed segment corresponding to an update target into an invalid data area;
a comparing operation comparing a size of an invalid data area in each compression sector recorded in said disk storage device with a preset fiducial value;
an operation of determining whether the size of the invalid data area is larger that the preset fiducial value for each compression sector recorded in the disk storage device; and
a releasing process executing operation reading from the disk storage device, when it is determined that the size of the invalid data is larger than the preset fiducial value with respect to a certain compression sector, all of the compressed segments, exclusive of the invalid data area, allocated to the certain compression sector and releasing a storage area of the disk storage device recording the certain compression sector. - View Dependent Claims (2, 3)
a compression sector detecting operation detecting a compression sector having a largest invalid data area within one or more compression sectors recorded in the disk storage device, wherein the compression sector releasing process executing operation is executed with respect to the compression sector detected in the compression sector detecting operation.
-
-
3. The method of managing compressed data according to claim 2, further comprising:
an operation of managing a table for storing a size of an invalid data area in each compression sector recorded in said disk storage device, wherein the compression sector detecting operation detects the compression sector having a largest invalid data area using the table.
-
4. A compressed data managing apparatus, comprising:
-
means for allocating one or more compressed segments to at least one compression sector, each compressed segment representing data that is obtained by assembling plural pieces of data requested for writing, and compressing the assembled data, and the at least one compression sector representing a block having a predetermined length;
means for recording a compression sector allocated with at least one compressed segment on a disk storage device;
means for changing, when updating content of the compressed segment in the compression sector recorded in the disk storage device, an area storing a compressed segment corresponding to an update target into an invalid data area;
means for comparing a size of an invalid data area in each compression sector with a preset fiducial value;
means for determining whether the size of the invalid data area is larger than the preset fiducial value for each compression sector recorded in the disk storage device; and
means for reading from the disk storage device, when it is determined that the size of the invalid data area is larger than the preset fiducial value with respect to a certain compression sector, all of the compressed segments, exclusive of the invalid data area, allocated to the certain compression sector and releasing a storage area of the disk storage device recording the certain compression sector.
-
Specification