Method and system for reallocating blocks in a storage pool

• US 7,783,847 B2
• Filed: 10/31/2006
• Issued: 08/24/2010
• Est. Priority Date: 10/31/2006
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Johnson, Darrin P., Bonwick, Jeffrey S., Moore, William H., Holtz, Tabriz I.
• Primary Examiner(s): Chery; Mardochee
• Application Number:
  US11/591,422
• Publication Number:
  US 20080104355A1
• Time in Patent Office: 1,393 Days
• Field of Search: 711/170, 711/159, 711/114, 711/162, 711/E12.002, 711/E12.069, 711/E12.083
• US Class Current: 711/161
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method for reallocating blocks in a storage pool involves copying multiple source blocks to multiple replacement blocks, where the source blocks are stored on a source disk in the storage pool, and where the replacement blocks are stored on one or more replacement disks in the storage pool, and generating an indirection object, where the indirection object includes a mapping of locations of the source blocks to locations of the replacement blocks.

Claims

1. A computer readable medium comprising executable instructions for reallocating blocks in a storage pool, which when executed by a processor performs a method, the method comprising:

copying a plurality of source blocks to a plurality of replacement blocks,

wherein the plurality of source blocks is stored on a source disk in the storage pool, and

wherein the plurality of replacement blocks is stored on at least one replacement disk in the storage pool;

generating a first indirection object,

wherein the first indirection object comprises a mapping of locations of the plurality of source blocks to locations of the plurality of replacement blocks;

modifying a replacement block selected from the plurality of replacement blocks using a copy-on-write transaction; and

removing a reference to the replacement block from the first indirection object once the copy-on-write transaction is complete.

2. The computer readable medium of claim 1, the method further comprising:

receiving a request to access a source block selected from the plurality of source blocks;

identifying a location of a replacement block selected from the plurality of replacement blocks using the first indirection object; and

accessing the replacement block in response to the request.

3. The computer readable medium of claim 1, the method further comprising:

disabling block allocation for the source disk prior to copying the plurality of source blocks to the plurality of replacement blocks.

4. The computer readable medium of claim 1, the method further comprising:

traversing a hierarchical block tree in the storage pool to identify the plurality of source blocks.

5. The computer readable medium of claim 1, the method further comprising:

removing the source disk from the storage pool once the first indirection object is generated.

6. The computer readable medium of claim 1, the method further comprising:

discarding the first indirection object once all references to the plurality of replacements blocks are removed from the first indirection object.

7. The computer readable medium of claim 1, the method further comprising:

copying a first replacement block selected from the plurality of replacement blocks to a second replacement block; and

generating a second indirection object referencing the second replacement block,

wherein the first replacement block is stored on a first disk in the storage pool,

wherein the second replacement block is stored on a second disk in the storage pool, and

wherein the second indirection object comprises a mapping of a location of the first replacement block to a location of the second replacement block.

8. The computer readable medium of claim 1, wherein the first indirection object comprises at least one selected from a group consisting of a plurality of indirect blocks and a plurality of data blocks.

9. The computer readable medium of claim 1, wherein the source disk is selected from a plurality of source disks in a virtual device.

10. The computer readable medium of claim 1, wherein a source block selected from the plurality of source blocks is located at a specific offset on the source disk, and wherein a reference to a corresponding replacement block selected from the plurality of replacement blocks is located at the specific offset in the first indirection object.

11. A system comprising:

a storage pool comprising;

a source disk comprising a plurality of source blocks, and

a replacement disk; and

a file system configured to;

copy the plurality of source blocks to a plurality of replacement blocks on the replacement disk,

generate an indirection object,

modify a replacement block selected from the plurality of replacement blocks using a

copy-on-write transaction, and

remove a reference to the replacement block from the indirection object once the copy-on-write transaction is complete,

wherein the indirection object comprises a mapping of locations of the plurality of source blocks to locations of the plurality of replacement blocks.

12. The system of claim 11, wherein the file system is further configured to:

receive a request to access a source block selected from the plurality of source blocks;

identify a location of a replacement block selected from the plurality of replacement blocks using the indirection object; and

access the replacement block in response to the request.

13. The system of claim 11, wherein the file system is further configured to:

disable block allocation for the source disk prior to copying the plurality of source blocks to the plurality of replacement blocks.

14. The system of claim 11, wherein the file system is further configured to:

traverse a hierarchical block tree in the storage pool to identify the plurality of source blocks.

15. The system of claim 11, wherein the file system is further configured to:

remove the source disk from the storage pool once the indirection object is generated.

16. The system of claim 11, wherein the file system is further configured to:

discard the indirection object once all references to the plurality of replacements blocks are removed from the indirection object.

17. The system of claim 11, wherein the file system is further configured to:

copy a first replacement block selected from the plurality of replacement blocks to a second replacement block; and

generate a second indirection object referencing the second replacement block,

wherein the first replacement block is stored on a first disk in the storage pool,

wherein the second replacement block is stored on a second disk in the storage pool, and

wherein the second indirection object comprises a mapping of a location of the first replacement block to a location of the second replacement block.