Storage system including hierarchical cache metadata

• US 7,130,956 B2
• Filed: 02/10/2004
• Issued: 10/31/2006
• Est. Priority Date: 02/10/2004
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Rao, Raghavendra J.
• Primary Examiner(s): Padmanabhan, Mano
• Assistant Examiner(s): VO, THANH DUC
• Application Number:
  US10/775,426
• Publication Number:
  US 20050177687A1
• Time in Patent Office: 994 Days
• Field of Search: 711/203, 711/3, 711/6, 711/117, 711/118, 711/122, 711/206, 707/202
• US Class Current: 711/3
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/0897 with two or more cache hierarchy levels with multilevel cache hierarchies G06F12/0811

Abstract

A storage system including hierarchical cache metadata storages includes a cache, a first metadata storage, and a second metadata storage. In one embodiment, the cache may store a plurality of data blocks in a first plurality of locations. The first metadata storage may include a plurality of entries that stores metadata including block addresses of data blocks within the cache. The second metadata storage may include a second plurality of locations for storing metadata including the block addresses identifying the data blocks within the cache. The metadata stored within the second metadata storage may also include pointers to the data blocks within the cache. The cache and the first metadata storage are non-volatile storages. However, the second metadata storage may be a volatile storage.

Claims

1. A storage system comprising:

a cache configured to store a plurality of data blocks in a first plurality of locations, wherein said cache is a non-volatile storage;

a first metadata storage including a plurality of entries configured to store metadata including block addresses of data blocks within said cache, wherein said first metadata storage is a non-volatile storage;

a second metadata storage including a second plurality of locations configured to store metadata including said block addresses identifying said data blocks within said cache and further including pointers to said data blocks within said cache, wherein said second metadata storage is a volatile storage;

said metadata stored within said second metadata storage is arranged into one or more cache descriptors each associated with a respective data block; and

wherein said one or more cache descriptors are arranged into one or more groups, wherein a given group includes one or more cache descriptors that correspond to contiguous logical block addresses of an underlying storage volume.

2. The storage system as recited in claim 1 further comprising a cache control unit coupled to said cache and configured to update said first metadata and said second metadata.

3. The storage system as recited in claim 1, wherein each entry of said plurality of entries corresponds to a respective one of said plurality of locations in said cache.

4. The storage system as recited in claim 1, wherein each of said second plurality of locations is configured to store metadata corresponding to any of said plurality of locations in said cache storage.

5. The storage system as recited in claim 1, wherein said metadata includes a value indicative of whether a corresponding data block contains valid data.

6. The storage system as recited in claim 1, wherein said metadata includes a value indicative of whether a corresponding data block has been flushed to an underlying storage volume.

7. The storage system as recited in claim 1, wherein said metadata includes a value corresponding to a volume identifier of an underlying storage volume.

8. The storage system as recited in claim 1, wherein said storage system further comprising a storage for storing data including said plurality of data blocks cached within said cache.

9. The storage system as recited in claim 8 further comprising a controller unit coupled between said storage and said cache and configured to control storage of said data within said storage.

10. The storage system as recited in claim 8, wherein said storage includes a storage volume including at least one physical storage device.

11. The storage system as recited in claim 10, wherein said at least one physical storage device includes one or more hard disk drives.

12. A method comprising:

storing a plurality of data blocks in a first plurality of locations of a cache, wherein said cache is a non-volatile storage;

storing within a non-volatile first metadata storage including a plurality of entries, metadata including block addresses of data blocks within said cache;

storing within a volatile second metadata storage including a second plurality of locations, metadata including said block addresses identifying said data blocks within said cache and further including pointers to said data blocks within said cache;

arranging said metadata stored within said second metadata storage into one or more cache descriptors each associated with a respective data block; and

arranging said one or more cache descriptors are into one or more groups, wherein a given group includes one or more cache descriptors that correspond to contiguous logical block addresses of an underlying storage volume.

13. The method as recited in claim 12, wherein each entry of said plurality of entries corresponds to a respective one of said plurality of locations in said cache.

14. The method as recited in claim 12 further comprising storing within each of said second plurality of locations, metadata corresponding to any of said plurality of locations in said cache storage.

15. The method as recited in claim 12, wherein said metadata includes a value indicative of whether a corresponding data block contains valid data.

16. The method as recited in claim 12, wherein said metadata includes a value indicative of whether a corresponding data block has been flushed to an underlying storage volume.

17. The method as recited in claim 12, wherein said metadata includes a value corresponding to a volume identifier of an underlying storage volume.