System for storing pointers to initial sectors of variable length n units and storing second pointers within the initial sector of the n unit
US5644791A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 11, 1994 |
| Grant date | Jul 1, 1997 |
| Priority date | — |
| Expiry date | May 11, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N13/363
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method for operating a data storage system that is comprised of at least one disk. The method includes a step of partitioning a data compression unit into n basic compression units, where n is greater than one. Each data compression unit is comprised of a plurality of disk sectors and each of n basic compression units begins with a different initial sector. A next step partitions the data compression unit into X intervals, where X is less than n. Each of the X intervals begins with a different initial sector and within one of the n basic compression units. Further steps of the method include storing, external to the at least one disk, a plurality of first pointers each of which points to the initial sector of one of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin; storing, within each of the initial sectors of the individual ones of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin, a second pointer to the initial sector of the interval that begins within the basic compression unit; and, in response to a disk read operation that reads a compressed data unit that begins with one of the sectors that is located wi…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.