Multilevel storage system with hybrid data compression

• US 6,032,148 A
• Filed: 09/15/1997
• Issued: 02/29/2000
• Est. Priority Date: 09/15/1997
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Wilkes, John
• Primary Examiner(s): Choules, Jack M.
• Application Number:
  US08/929,043
• Time in Patent Office: 897 Days
• Field of Search: 707/100, 707/101, 711/117, 711/118
• US Class Current: 707/693
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A multilevel data storage system that comprises an interface, an upper-level storage device, a lower-level storage device and first and second compression state modifying engines. Data are transferred through the interface in a first compression state. Data are stored in the upper-level storage device in a second compression state that is higher than the first compression state. Data are stored in the lower-level storage device in a third compression state that is lower than the second compression state. The first compression state modifying engine is located between the interface and the upper-level storage device. The second compression state modifying engine is located between the upper-level storage device and the lower-level storage device.

Claims

1. A multilevel data storage system comprising:

an interface through which data are transferred in a first compression state;

an upper-level storage device in which data are stored in a second compression state, the second compression state being higher than the first compression state;

a lower-level storage device in which data are stored in a third compression state, the third compression state being lower than the second compression state;

a first compression state modifying engine between the interface and the upper-level storage device; and

a second compression state modifying engine between the upper-level storage device and the lower-level storage device.

2. The multilevel data storage system of claim 1, in which the upper-level storage device has a substantially higher per-byte cost than the lower-level storage device.

3. The multilevel data storage system of claim 2, in which the first compression state modifying engine includes means for applying data-specific compression to data received from the interface for storage in the upper-level storage device.

4. The multilevel data storage system of claim 3, in which the second compression state modifying engine includes means for applying data-specific compression to data received from the lower-level storage device for storage in the upper-level storage device.

5. The multilevel data storage system of claim 2, in which the second compression state modifying engine includes means for applying data-specific compression to data received from the lower-level storage device for storage in the upper-level storage device.

6. The multilevel data storage system of claim 1, in which the first compression state modifying engine includes means for applying data-specific compression to data received from the interface for storage in the upper-level storage device.

7. The multilevel data storage system of claim 6, in which the second compression state modifying engine includes means for applying data-specific compression to data received from the lower-level storage device for storage in the upper-level storage device.

8. The multilevel data storage system of claim 1, in which the second compression state modifying engine includes means for applying data-specific compression to data received from the lower-level storage device for storage in the upper-level storage device.

9. The multilevel data storage system of claim 1, in which the lower-level storage device includes a disk drive and the upper-level storage device includes semiconductor random-access memory.

10. The multilevel data storage system of claim 9, in which:

the disk drive includes a read/write element in which the data in the third compression state are stored;

the first compression state modifying engine operates to increase the compression state of data transferred from the interface to the upper-level storage device, and operates to decrease the compression state of data transferred from the upper-level storage device to the interface; and

the second compression state modifying engine operates to decrease the compression state of data transferred from the upper-level storage device to the lower-level storage device, and operates to increase the compression state of data transferred from the lower-level storage device to the upper-level storage device.

11. The multilevel data storage system of claim 1, in which:

the lower-level storage device includes a read-only element in which the data in the third compression state are stored;

the first compression state modifying engine operates to decrease the compression state of data transferred from the upper-level storage device to the interface; and

the second compression state modifying engine operates to increase the compression state of data transferred from the lower-level storage device to the upper-level storage device.

12. The multilevel data storage system of claim 1, in which:

the lower-level storage device includes a write-only element in which the data in the third compression state are stored;

the first compression state modifying engine operates to increase a compression state of data transferred from the interface to the upper-level storage device; and

the second compression state modifying engine operates to decrease the compression state of data transferred from the upper-level storage device to the lower-level storage device.

13. The multilevel data storage system of claim 1, in which the first compression state is an uncompressed state.

14. The multilevel data storage system of claim 13, in which the third compression state is an uncompressed state.

15. The multilevel data storage system of claim 1, in which the third compression state is an uncompressed state.

16. The multilevel data storage system of claim 1, in which the first and third compression states are the same.

17. The multilevel data storage system of claim 1, in which the lower-level storage device includes removable storage elements capable of transfer to a storage system in which compression state modification is not used.

18. The multilevel data storage system of claim 1, in which the lower-level storage device includes removable storage elements capable of transfer to a storage system in which compression state modification according to a standardized scheme is used.