Method and system for block reallocation

• US 7,877,554 B2
• Filed: 04/19/2006
• Issued: 01/25/2011
• Est. Priority Date: 11/04/2005
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Ahrens, Matthew A., Bonwick, Jeffrey S., Moore, William H.
• Primary Examiner(s): Kim; Matt
• Assistant Examiner(s): Chrzanowski; Matthew R
• Application Number:
  US11/409,435
• Publication Number:
  US 20070106870A1
• Time in Patent Office: 1,742 Days
• Field of Search: None
• US Class Current: 711/154
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 12/0238 Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory

Abstract

A system includes a storage pool including a first disk and a second disk, a data management unit (DMU), and a storage pool allocator (SPA). The SPA is configured to receive a request from the DMU to write a logical block, allocate a first physical block on the first disk, attempt to write the logical block to the first physical block, and allocate a second physical block on the second disk, if the attempt to write the logical block to the first physical block fails.

Claims

1. A system comprising:

a storage pool comprising a first disk and a second disk;

a data management unit (DMU); and

a storage pool allocator (SPA) configured to;

receive a first request from the DMU to write a first logical block, wherein the first logical block is a first indirect block comprising a first block pointer and a first checksum, wherein the first block pointer references a second logical block, wherein the first checksum is a checksum of the second logical block;

allocate a first physical block on the first disk;

attempt to write the first logical block to the first physical block;

allocate a second physical block on the second disk, when the attempt to write the first logical block to the first physical block fails;

write the first logical block to the second physical block when the attempt to write the first logical block to the first physical block fails;

receive a second request from the DMU to write a third logical block, wherein the third logical block is a second indirect block comprising a second block pointer and a second checksum, wherein the second block pointer references the first logical block, wherein the second checksum is a checksum of the first logical block;

allocate a third physical block on the first disk; and

attempt to write the third logical block to the third physical block.

2. The system of claim 1, wherein the SPA is further configured to:

when the attempt to write the first logical block to the first physical block is successful;

send a location of the first physical block to the DMU, after the first logical block has been written to the first physical block; and

when the attempt to write the first logical block to the first physical block fails;

send a location of the second physical block to the DMU, after the first logical block has been written to the second physical block.

3. The system of claim 2, wherein the DMU is configured to:

place the location of the first physical block in the second block pointer of the second indirect block when the attempt to write the first logical block to the first physical block is successful;

place the location of the second physical block in the second block pointer of the second indirect block when the attempt to write the first logical block to the first physical block fails; and

send a second request to the SPA to write the second indirect block to the storage pool, wherein the second indirect block comprises one selected from a group consisting of the location of the first physical block and the location of the second physical block.

4. The system of claim 1, wherein the first physical block is allocated using a metadata-based allocation policy.

5. The system of claim 1, wherein the first physical block is allocated using a latency-based allocation policy.

6. A method for writing a logical block in a storage pool, comprising:

receiving, by a storage pool allocator (SPA), a first request from a data management unit (DMU) to write a first logical block, wherein the first logical block is a first indirect block comprising a first block pointer and a first checksum, wherein the first block pointer references a second logical block, wherein the first checksum is a checksum of the second logical block;

allocating, by the SPA, a first physical block on a first disk in the storage pool;

attempting to write the first logical block to the first physical block;

allocating, by the SPA, a second physical block on a second disk in the storage pool, when attempting to write the first logical block to the first physical block fails;

writing the first logical block to the second physical block when the attempt to write the first logical block to the first physical block fails;

receiving a second request from the DMU to write a third logical block, wherein the third logical block is a second indirect block comprising a second block pointer and a second checksum, wherein the second block pointer references the first logical block, wherein the second checksum is a checksum of the first logical block;

allocating a third physical block on the first disk; and

attempting to write the third logical block to the third physical block.

7. The method of claim 6, further comprising:

when the attempt to write the first logical block to the first physical block is successful;

sending a location of the first physical block to the DMU, after the first logical block has been written to the first physical block; and

when the attempt to write the first logical block to the first physical block fails;

sending a location of the second physical block to the DMU, after the first logical block has been written to the second physical block.

8. The method of claim 7, further comprising:

placing, by the DMU, the location of the first physical block in the second block pointer of the second indirect block when the attempt to write the first logical block to the first physical block is successful;

placing, by the DMU, the location of the second physical block in the second block pointer of the second indirect block when the attempt to write the first logical block to the first physical block fails; and

;

sending a second request to the SPA to write the second indirect block to the storage pool, wherein the second indirect block comprises one selected from a group consisting of the location of the first physical block and the location of the second physical block.

9. The method of claim 6, wherein the first physical block is allocated using a metadata-based allocation policy.

10. The method of claim 6, wherein the first physical block is allocated using a latency-based allocation policy.

11. A non-transitory computer readable medium comprising executable instructions for writing a logical block in a storage pool by:

receiving, by a storage pool allocator (SPA), a first request from a data management unit (DMU) to write a first logical block, wherein the first logical block is a first indirect block comprising a first block pointer and a first checksum, wherein the first block pointer references a second logical block, wherein the first checksum is a checksum of the second logical block;

allocating, by the SPA, a first physical block on a first disk in the storage pool;

attempting to write the first logical block to the first physical block;

allocating, by the SPA, a second physical block on a second disk in the storage pool, when attempting to first logical block to the first physical block fails;

writing the first logical block to the second physical block when the attempt to write the first logical block to the first physical block fails;

receiving a second request from the DMU to write a third logical block, wherein the third logical block is a second indirect block comprising a second block pointer and a second checksum, wherein the second block pointer references the first logical block, wherein the second checksum is a checksum of the first logical block;

allocating a third physical block on the first disk; and

attempting to write the third logical block to the third physical block.

12. The computer readable medium of claim 11, further comprising executable instructions for writing a logical block in a storage pool by:

when the attempt to write the first logical block to the first physical block is successful;

sending a location of the first physical block to the DMU, after the first logical block has been written to the first physical block; and

when the attempt to write the first logical block to the first physical block fails;

sending a location of the second physical block to the DMU, after the first logical block has been written to the second physical block.

13. The computer readable medium of claim 12, further comprising executable instructions for writing a logical block in a storage pool by:

placing, by the DMU, the location of the first physical block in the second block pointer of the second indirect block when the attempt to write the first logical block to the first physical block is successful;

placing, by the DMU, the location of the second physical block in the second block pointer of the second indirect block when the attempt to write the first logical block to the first physical block fails; and

sending a second request to the SPA to write the second indirect block to the storage pool, wherein the second indirect block comprises one selected from a group consisting of the location of the first physical block and the location of the second physical block.

14. The computer readable medium of claim 11, wherein the first physical block is allocated using at least one selected from the group consisting of a metadata-based allocation policy and a latency-based allocation policy.