Efficient method and apparatus for access and storage of compres

Details Efficient method and apparatus for access and storage of compres Efficient method and apparatus for access and storage of compres

1995-09-18

1998-03-31

Black, Thomas G.

39549703, G06F 1730

Patent

active

057348928

ABSTRACT:
Storage and access of compressed data via separately compressed and stored variable size logical blocks. Portions of a data file are compressed until they reach a logical block size which matches a given sector size or block of storage space. The compressed logical block (portion of compressed data) is stored into a sector allocated to it and a table is built correlating the range of original data to the sector storing the compressed data. When it is desired to read a given portion of data within a stored compressed data file, it is first determined where within the original data file the desired portion resided. Then, the correlation table created as part of the compression and storage sequence is used to determine which sector contains the desired data. When writing data back to the storage medium which contained the originally compressed block of data, and the data has been modified before it was re-compressed and stored back to the storage medium, and if the modification resulted in the logical block compressing to a degree such that the originally allocated space is now insufficient to contain the modified and compressed data then an overflow condition would occur. In that case, contiguous sectors are allocated and the modified re-compressed data is stored therein. Furthermore, the sectors used by this overflow block will be added to the correlation table so that any references to that logical block will retrieve the newly used sectors.

REFERENCES:
patent: 4467421 (1984-08-01), White
patent: 4520506 (1985-05-01), Chan et al.
patent: 4782325 (1988-11-01), Jeppsson et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4930142 (1990-05-01), Whiting et al.
patent: 4949190 (1990-08-01), Thompson
patent: 4996690 (1991-02-01), George et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5101487 (1992-03-01), Zalenski
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5148292 (1992-09-01), Kutaragi
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5159678 (1992-10-01), Wengelski et al.
patent: 5237460 (1993-08-01), Miller et al.
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5245614 (1993-09-01), Gutman et al.
patent: 5261049 (1993-11-01), Lumelsky et al.
patent: 5278970 (1994-01-01), Pence
patent: 5280600 (1994-01-01), Van Maren et al.
patent: 5281967 (1994-01-01), Jung
patent: 5305295 (1994-04-01), Chu
Saeed et al., "Data Compression with Huffman Coding: An Efficient Dynamic Implementation Using File Partitioning", Proceedings of the 1990 Symposium on Applied Computing, 5-6 Apr. 1990, pp. 348-354, IEEE Comput. Soc.
Wiederhold, "Database Design", 1983, pp. 86-100; 192-194 and 335-339, McGraw-Hill Book Company.

Affiliated with

Also associated with

Rating

Efficient method and apparatus for access and storage of compres does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient method and apparatus for access and storage of compres, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method and apparatus for access and storage of compres will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-63148