Method for loosely coupling metadata and data in a storage array

• US 7,032,125 B2
• Filed: 04/25/2002
• Issued: 04/18/2006
• Est. Priority Date: 04/25/2002
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Delaney, William P., Holt, Keith W.
• Primary Examiner(s): KIM, HONG CHONG
• Application Number:
  US10/131,940
• Publication Number:
  US 20030204670A1
• Time in Patent Office: 1,454 Days
• Field of Search: 711/114, 711/113, 714/6, 714/7, 714/770
• US Class Current: 714/6.12
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

The present invention is a method and system for associating metadata with user data in a storage array in a manner that provides independence between metadata management and a storage controller'"'"'s cache block size. Metadata may be associated with user data according to multiple fashions in order to provide a desired performance benefit. In one example, the metadata may be associated according to a segment basis to maximize random I/O performance and may be associated according to a stripe basis to maximize sequential I/O performance.

Claims

1. A method for configuring a storage system including a storage controller and a storage disk array with multiple drives, comprising:

(a) storing user data in a plurality of segments in a storage disk array with multiple drives, said plurality of segments including a first user data segment and a second user data segment;

(b) storing metadata in a plurality of segments in said storage disk array with multiple drives, said metadata being error and detection code information for said user data, said plurality of segments including a first metadata segment and a second metadata segment; and

(c) associating said plurality of segments of metadata with said plurality of segments of user data, wherein said first metadata segment is metadata only for said first user data segment, said second metadata segment is metadata only for said second user data segment, said first metadata segment being located in a first drive, said first user data segment being located in a drive adjacent to said first drive, said second metadata segment being located in a second drive, said second user data segment being located in a drive adjacent to said second drive.

2. The method as claimed in claim 1, wherein association of said segments of metadata with said segments of user data maximizes random input/output performance of said storage system.

3. The method as claimed in claim 1, wherein said segments of metadata are stored in a separate section of said storage disk array from a section including multiple user data segments.

4. The method as claimed in claim 1, wherein a change of a cache block size of said storage controller is independent of a memory data layout structure on said storage disk array.

5. The method as claimed in claim 1, whereby said segments of metadata are stored in a stripe, said segments of related data being stored in an adjacent stripe to said stripe.

6. The method as claimed in claim 1, wherein said error and detection code is cyclic redundancy code information.

7. A method for configuring a storage system including a storage controller and a storage disk array with multiple drives, comprising:

(a) storing user data in a plurality of blocks in a storage disk array with multiple drives, said plurality of blocks including a first user data block and a second user data block;

(b) storing metadata in a plurality of sectors, said metadata being error and detection code information for said user data, said plurality of sectors including a first metadata sector and a second metadata sector, said first metadata sector being within a first stripe of said storage disk array, said second metadata sector being within a second stripe of said storage disk array; and

(c) associating each sector of metadata with a related user data block whereby said first metadata sector is metadata only for said first user data block, said second metadata sector is metadata only for said second user data block, said first user data block being located in a stripe adjacent to said first stripe, said second user data block being located in a stripe adjacent to said second stripe and whereby sequential input/output performance of said storage system is maximized.

8. The method as claimed in claim 7, wherein a change of said cache block size of said storage controller is independent of a memory data layout structure on said storage disk array.

9. The method as claimed in claim 7, wherein said error and detection code is cyclic redundancy code information.

10. A system for configuring a storage system including a storage controller and a storage disk array with multiple drives, comprising:

(a) means for storing user data in a plurality of blocks in a storage disk array with multiple drives, said plurality of blocks including a first user data block and a second user data block;

(b) means for storing metadata in a plurality of sectors, said metadata being error and detection code information for said user data, said plurality of sectors including a first metadata sector and a second metadata sector; and

(c) means for associating each sector of metadata with a related user data block according to a desired scheme to produce a memory data layout structure on said storage disk array;

whereby said first metadata sector is metadata only for said first user data block, said second metadata sector is metadata only for said second user data block, said first metadata sector being located in a first drive, said first user data block being located in a drive adjacent to said first drive, said second metadata sector being located in a second drive, said second user data block being located in a drive adjacent to said second drive and said each sector of metadata and said related data block is suitable for retrieval in parallel from separate drives.

11. The system as claimed in claim 10, wherein said desired scheme maximizes random input/output performance of said storage system.

12. The system as claimed in claim 10, wherein said plurality of sectors of metadata are stored in a separate section of said storage disk array from a section including multiple user data blocks.

13. The system as claimed in claim 10, whereby said each sector of metadata is stored in a stripe, said segment of related data being stored in an adjacent stripe to said stripe.

14. The system as claimed in claim 10, wherein a change of said cache block size of said storage controller is independent of said memory data layout structure on said storage disk array.

15. The system as claimed in claim 10, wherein said error and detection code is cyclic redundancy code information.