Coded data generation or conversion – Digital code to digital code converters – Tree structure
Patent
1994-05-11
1996-11-12
Harvey, Jack B.
Coded data generation or conversion
Digital code to digital code converters
Tree structure
395885, 395886, 395601, 341 95, G06F 1200
Patent
active
055749526
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.
REFERENCES:
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5237460 (1993-08-01), Miller et al.
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5247646 (1993-09-01), Osterlund et al.
patent: 5357614 (1994-10-01), Pattisam et al.
patent: 5394534 (1995-02-01), Kulakowski et al.
patent: 5459842 (1995-10-01), Begun et al.
ACM Sigplan Notices, vol. 27, No. 9, Sep. 1992, M. Burrows et al. (pgs. 2-9) "On-line Data Compression in a Log-structured File System".
Computer Technology Review, vol. 10, No. 15, Dec. 1990 (pgs. 26-28) F. Hannon, "What's Keeping Data Compression Off Disks?".
European Search Report--EP 95 30 3136--22 Dec. 1995.
R. Baird et al., "Synchronous Pair Block Recording", IBM Technical Disclosure Bulletin, vol. 25, No. 4, Sep. 1982, pp. 2053-2056.
Rosenblum et al., "The Design and Implementation of a Log-Structured File System", ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52.
Patterson et al., "A Case For Redundant Arrays of Inexpensive Disks (RAID)", ACM Sigmod Conference, Chicago, Illinois, Jun. 1-3, 1988, pp. 109-116.
Brady James T.
Menon Jaishankar
Etienne Ario
Harvey Jack B.
International Business Machines - Corporation
LandOfFree
Data storage system and method for operating a disk controller i does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data storage system and method for operating a disk controller i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data storage system and method for operating a disk controller i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-573417