Method and system for using a block allocation policy

• US 7,899,989 B2
• Filed: 04/20/2006
• Issued: 03/01/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: Bonwick, Jeffrey S., Moore, William H.
• Primary Examiner(s): Shah; Sanjiv
• Assistant Examiner(s): Rojas; Midys
• Application Number:
  US11/407,637
• Publication Number:
  US 20070106865A1
• Time in Patent Office: 1,776 Days
• Field of Search: 711/117, 711/170, 711/173, 711/114, 711/154, 711/162, 711/129, 711/118, 711/153, 714/6, 714/710, 714/770, 714/819
• US Class Current: 711/117
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method for writing a logical block into a storage pool includes receiving a request to write the logical block, selecting a block allocation policy, by a file system associated with the storage pool, from a set of allocation policies, obtaining a list of free physical blocks in the storage pool, allocating a physical block from the list of free physical blocks, based on the block allocation policy, and writing the logical block to the physical block.

Claims

1. A method for writing logical blocks into a storage pool organized in a hierarchical tree structure, comprising:

receiving a request to write first logical block;

selecting a block allocation policy, by a file system associated with the storage pool, from a plurality of allocation policies;

obtaining a list of free physical blocks in the storage pool;

allocating a first physical block from the list of free physical blocks, based on the block allocation policy;

writing the first logical block to the first physical block on a first level of the hierarchical tree structure;

calculating a first checksum for the first logical block;

assembling a second logical block, wherein the second logical block comprises a first block pointer that stores the first checksum and references the first logical block;

allocating a second physical block from the list of free physical blocks, based on the block allocation policy;

writing the second logical block to the second physical block on a second level of the hierarchical tree structure;

calculating a second checksum for the second logical block;

assembling a third logical block, wherein the third logical block comprises a second block pointer that stores the second checksum and references the second logical block;

allocating a third physical block from the list of free physical blocks, based on the block allocation policy; and

writing the third logical block to the third physical block on a third level of the hierarchical tree structure.

2. The method of claim 1, further comprising:

obtaining metadata associated with the first logical block, wherein the block allocation policy is selected from the plurality of allocation policies using the metadata.

3. The method of claim 2, wherein the metadata identifies a type of file with which the first logical block is associated.

4. The method of claim 2, wherein the metadata identifies an application that initiated the request.

5. The method of claim 1, further comprising:

adding a new allocation policy to the plurality of allocation policies, at run-time, such that the new allocation policy may be used by the file system.

6. The method of claim 1, wherein the first logical block is a data block and the second logical block is an indirect block.

7. The method of claim 1, wherein writing the first logical block to the physical block comprises writing a portion of the first logical block to the first physical block, when the first logical block is larger than the first physical block.

8. The method of claim 1, wherein the block allocation policy uses a latency of at least two disks in the storage pool to allocate the first physical block.

9. A system comprising:

a storage pool organized in a hierarchical tree structure; and

a file system operatively connected to the storage pool and configured to;

receive a request to write a first logical block;

select a block allocation policy from a plurality of allocation policies;

obtain a list of free physical blocks in the storage pool;

allocate a first physical block from the list of free physical blocks based on the block allocation policy;

write the first logical block to the first physical block on a first level of the hierarchical tree structure;

calculate a checksum for the first logical block;

assemble a second logical block, wherein the second logical block comprises a block pointer that stores the checksum and references the first logical block;

allocate a second physical block from the list of free physical blocks, based on the block allocation policy;

write the second logical block to the second physical block on a second level of the hierarchical tree structure;

calculate a second checksum for the second logical block;

assemble a third logical block, wherein the third logical block comprises a second block pointer that stores the second checksum and references the second logical block;

allocate a third physical block from the list of free physical blocks, based on the block allocation policy; and

write the third logical block to the third physical block on a third level of the hierarchical tree structure.

10. The system of claim 9, wherein the file system is further configured to:

obtain metadata associated with the first logical block, wherein the block allocation policy is selected from the plurality of allocation policies using the metadata.

11. The system of claim 10, wherein the metadata identifies an application that initiated the request.

12. The system of claim 10, wherein the metadata identifies a type of file with which the first logical block is associated.

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

add a new allocation policy to the plurality of allocation policies, at run-time, such that the new allocation policy may be used by the file system.

14. The system of claim 9, wherein the first logical block is a data block and the second logical block is an indirect block.

15. The system of claim 9, wherein writing the first logical block to the first physical block comprises writing a portion of the first logical block to the first physical block, when the first logical block is larger than the first physical block.

16. A computer readable medium comprising instructions, which when executed by a processor, cause the processor to perform a method for writing logical blocks into a storage pool organized in a hierarchical tree structure by:

receiving a request to write a first logical block;

selecting a block allocation policy, by a file system associated with the storage pool, from a plurality of allocation policies;

obtaining a list of free physical blocks in the storage pool;

allocating a first physical block from the list of free physical blocks, based on the block allocation policy;

writing the first logical block to the first physical block on a first level of the hierarchical tree structure;

calculating a checksum for the first logical block;

assembling a second logical block, wherein the second logical block comprises a block pointer that stores the checksum and references the first logical block;

allocating a second physical block from the list of free physical blocks, based on the block allocation policy;

writing the second logical block to the second physical block on a second level of the hierarchical tree structure;

calculating a second checksum for the second logical block;

assembling a third logical block, wherein the third logical block comprises a second block pointer that stores the second checksum and references the second logical block;

allocating a third physical block from the list of free physical blocks, based on the block allocation policy; and

writing the third logical block to the third physical block on a third level of the hierarchical tree structure.

17. The computer readable medium of claim 16, further comprising instructions executable by the processor for writing logical blocks into the storage pool by:

obtaining metadata associated with the first logical block, wherein the block allocation policy is selected from the plurality of allocation policies using the metadata.

18. The computer readable medium of claim 17, wherein the metadata identifies one selected from a group consisting of a type of file with which the first logical block is associated and an application that initiated the request.

19. The computer readable medium of claim 16, further comprising executable instructions executable by the processor for writing logical blocks into the storage pool by:

adding a new allocation policy to a system comprising the storage pool, at run-time, such that the new allocation policy may be used by the system.

20. The computer readable medium of claim 16, wherein the logical block is a data block and the second logical block is an indirect block.