Method and system for storing a sparse file using fill counts

• US 7,716,445 B2
• Filed: 04/19/2006
• Issued: 05/11/2010
• 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/406,592
• Publication Number:
  US 20070106863A1
• Time in Patent Office: 1,483 Days
• Field of Search: None
• US Class Current: 711/170
• 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/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method for storing a first block and a second block, the includes storing the first block and the second block in a storage pool, and storing a third block in the storage pool, wherein the third block references the first block and second block and comprises a first fill count and a second fill count, wherein the first fill count corresponds to one selected from the group consisting of a number of data blocks directly referenced by the first block, a number of data blocks indirectly referenced by the first block, if the first block is an indirect block, wherein the first fill count is one if the first block is a data block.

Claims

1. A computer readable medium comprising instructions, which when executed by a processor perform a method for storing a first block and a second block, the method comprising:

storing the first block and the second block in a storage pool;

storing a third block in the storage pool, wherein the third block references the first block and second block and comprises a first fill count and a second fill count,

wherein, if the first block is an indirect block, the first fill count corresponds to one selected from a group consisting of a number of data blocks directly referenced by the first block, and a number of data blocks indirectly referenced by the first block,

wherein the first fill count is one if the first block is a data block; and

storing a fourth block in the storage pool, wherein the fourth block references the third block and comprises a third fill count, wherein the third fill count comprises the sum of the first fill count and the second fill count.

2. The computer readable medium of claim 1, wherein the second fill count corresponds to the sum of fill counts recorded in all blocks referenced by the second block.

3. The computer readable medium of claim 1, wherein the first block, the second block, and the third block are associated with a sparse file.

4. A system, comprising:

a storage pool comprising;

a first block and a second block, and

a third block referencing the first block and second block and comprising a first fill count and a second fill count, wherein the first fill count is associated with the first block and the second fill count is associated with the second block,

a fourth block referencing the third block and comprising a third fill count, wherein the third fill count comprises the sum of the first fill count and the second fill count; and

a storage pool allocator configured to store the first block, the second block, and the third block in the storage pool

wherein, if the first block is an indirect block, the first fill count corresponds to one selected from a group consisting of a number of data blocks directly referenced by the first block, and a number of data blocks indirectly referenced by the first block,

wherein the first fill count is one if the first block is a data block.

5. The system of claim 4, wherein the second fill count corresponds to the sum of fill counts recorded in all blocks referenced by the second block.

6. The system of claim 4, wherein the first block, the second block, and the third block are associated with a sparse file.

7. The system of claim 4, wherein the third block comprises:

a first block pointer referencing the first block, wherein the first block pointer comprises the first fill count;

a second block pointer referencing the second block, wherein the second block pointer comprises the second fill count; and

a third block pointer comprises a third fill count, wherein the third fill count is zero.