ALLOCATING FILES IN A FILE SYSTEM INTEGRATED WITH A RAID DISK SUB-SYSTEM

• US 20110022570A1
• Filed: 10/01/2010
• Published: 01/27/2011
• Est. Priority Date: 06/03/1993
• Status: Active Grant

• Current Assignee: Byron Rakitzis, David Hitz, James Lau, Michael Malcolm
• Original Assignee: Byron Rakitzis, David Hitz, James Lau, Michael Malcolm
• Inventors: Hitz, David, Rakitzis, Byron, Lau, James, Malcolm, Michael
• Granted Patent: US 8,359,334 B2
• Time in Patent Office: Days
• US Class Current: 707/661
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

Integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The present invention writes on the disk with the lowest CWL pointer. A new disk is chosen only when the algorithm starts allocating space for a new file, or when it has allocated N blocks on the same disk for a single file. A sufficient number of blocks are defined as all the buffers in a chunk of N sequential buffers in a file. The result is that CWL pointers are never more than N blocks apart on different disks, and large files have N consecutive blocks on the same disk.

Claims

1. A method of storing data in a storage redundancy array that includes a plurality of storage devices, the method comprising:

for each of a plurality of blocks of data to be stored in the storage redundancy array,

selecting a block of data for which storage space has not yet been allocated;

determining whether said block of data is in a different file or in a different read ahead segment from a preceding block of data for which storage space in a first storage device of said plurality of storage devices in said array has been write allocated;

selecting storage space in a second storage device of said plurality of storage devices if said block of data is in a different file or is in a different read ahead segment from said preceding block, and

selecting storage space in said first storage device if said block of data is not in a different file or in a different read ahead segment from said preceding block.

2. The method of claim 1, further comprising:

for each of said plurality of blocks of data to be stored in the storage redundancy array,

assigning a write allocated storage block in said storage space to said block of data; and

adding said block of data to a list of writable blocks of data for said storage device.

3. The method of claim 2, further comprising:

writing unwritten blocks of data in said list of writable blocks of data to storage space allocated for said blocks of data in said storage redundancy array.

4. The method of claim 2, wherein said storage redundancy array is a RAID array.

5. A system comprising:

a processor;

a memory that stores instructions and data;

a storage redundancy array comprising a plurality of storage devices; and

a cache,

wherein said processor executes said instructions to control said system to perform a process which comprises;

for each of a plurality of blocks of data to be stored in the storage redundancy array,

selecting a block of data for which storage space has not yet been allocated,

determining whether said block of data is in a different file or in a different read ahead segment from a preceding block of data for which storage space in a first storage device of said plurality of storage devices in said array has been write allocated,

selecting storage space in a second storage device of said plurality of storage storage devices if said block of data is in a different file or is in a different read ahead segment from said preceding block, and

selecting storage space in said first storage device if said block of data is not in a different file or in a different read ahead segment from said preceding block.

6. The system of claim 5, wherein the process further comprises:

for each of said plurality of blocks of data to be stored in the storage redundancy array,

assigning a write allocated storage block in said storage space to said block of data, and

adding said block of data to a list of writable blocks of data for said storage device.

7. The system of claim 5, wherein the process further comprises:

writing unwritten blocks of data in said list of writable blocks of data to storage space allocated for said blocks of data in said storage redundancy array.

8. The system of claim 5, wherein said storage redundancy array is a RAID array.

9. A non-transitory memory storing information including instructions, the instructions executable by a processor to cause the processor to perform a process of storing blocks of data in a storage redundancy array, said storage redundancy array comprising a plurality of storage devices, devices, the process including:

for each of a plurality of blocks of data to be stored in the storage redundancy array,

selecting a block of data for which storage space has not yet been allocated;

determining whether said block of data is in a different file or in a different read ahead segment from a preceding block of data for which storage space in a first storage device of said plurality of storage devices in said array has been write allocated;

selecting storage space in a second storage device of said plurality of storage devices if said block of data is in a different file or is in a different read ahead segment from said preceding block, and

selecting storage space in said first storage device if said block of data is not in a different file or in a different read ahead segment from said preceding block.

10. The non-transitory memory of claim 9, wherein the process further comprises:

for each of said plurality of blocks of data to be stored in the storage redundancy array,

assigning a write allocated storage block in said storage space to said block of data; and

adding said block of data to a list of writable blocks of data for said storage device.

11. The non-transitory memory of claim 9, wherein the process further comprises:

writing unwritten blocks of data in said list of writable blocks of data to storage space allocated for said blocks of data in said storage redundancy array.

12. The non-transitory memory of claim 9, wherein said storage redundancy array is a RAID array.