Fast and efficient method for deleting very large files from a filesystem

• US 7,765,244 B2
• Filed: 10/06/2006
• Issued: 07/27/2010
• Est. Priority Date: 06/30/2006
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Rajakarunanayake, Yasantha Nirmal
• Primary Examiner(s): Trujillo; James
• Assistant Examiner(s): Spieler; William
• Application Number:
  US11/543,826
• Publication Number:
  US 20080005205A1
• Time in Patent Office: 1,390 Days
• Field of Search: 707/200, 707/205, 707/1, 707/10, 707/100, 707/101, 707/102, 707/104.1, 707/201, 707/202, 707/203, 707/204, 707/3, 707/8, 709/217, 709/219, 710/200, 711/147, 711/154, 711/161, 711/162, 711/165, 714/15, 714/4, 714/6
• US Class Current: 707/823
• CPC Class Codes: G06F 16/162 Delete operations erasing in storage systems G06F3/0652

Abstract

In the current invention, a method and apparatus for efficiently deleting large files is described. This is done by having a special inode for pointing to data blocks to be freed, and subsequently freeing the data blocks from the special inode in a controlled manner.

Claims

1. An apparatus comprising:

a processor; and

a memory, comprising;

a first target file associated with one or more first data blocks and with a first inode;

a second target file associated with one or more second data blocks and with a second inode; and

a single garbage collection inode, wherein the garbage collection inode is configured to only point to data blocks of files marked for deletion;

wherein the processor is configured to;

copy an address of the one or more first data blocks associated with the first target file, from the first inode associated with the first target file, to the garbage collection inode,

copy an address of the one or more second data blocks associated with the second target file, from the second inode associated with the second target file, to the garbage collection inode, and

traverse the garbage collection inode and free the data blocks of the files marked for deletion.

2. The apparatus of claim 1, wherein the first target file comprises a video feed.

3. The apparatus of claim 1, further comprising:

a tuner, wherein the tuner is configured to transmit a video feed to the processor, and wherein the processor is further configured to store the video feed to the first target file.

4. The apparatus of claim 1, wherein the processor is further configured to perform additional operations while the traversing the garbage collection inode and the freeing the data blocks of the files marked for deletion occurs in the background.

5. The apparatus, as set forth in claim 1, wherein the memory comprises a fixed recording medium.

6. The apparatus, as set forth in claim 5, wherein the fixed recording medium comprises a hard disk drive.

7. A method comprising:

copying an address of one or more first data blocks associated with a first target file, from a first inode associated with the first target file, to a single garbage collection inode, wherein the garbage collection inode is configured to only point to data blocks of files marked for deletion;

copying an address of one or more second data blocks associated with a second target file, from a second inode associated with the second target file, to the garbage collection inode; and

traversing the garbage collection inode and freeing the data blocks of the files marked for deletion.

8. The method as set forth in claim 7, wherein the copying comprises:

copying an indirect block pointer within the first inode associated with the first target file to the garbage collection inode, wherein the indirect block pointer points to an indirect block comprising a list of pointers to a set of blocks.

9. The method as set forth in claim 7, wherein the copying comprises:

copying a doubly indirect block pointer within the first inode associated with the first target file to the garbage collection inode, wherein the doubly indirect block pointer points to a doubly indirect block comprising a list of pointers to a set of indirect blocks, the set of indirect blocks comprising a list of pointers to a set of blocks.

14. The method of claim 7, further comprising:

performing additional operations while the traversing of the garbage collection inode and the freeing of the data blocks of the files marked for deletion occurs in the background.

10. A computer-readable storage medium having computer program logic recorded thereon that, when executed by a processor, causes the processor to perform a method, the method comprising:

copying an address of one or more first data blocks associated with a first target file, from a first inode associated with the first target file, to a single garbage collection inode, wherein the garbage collection inode is configured to only point to data blocks of files marked for deletion;

copying an address of one or more second data blocks associated with a second target file, from a second inode associated with the second target file, to the garbage collection inode; and

traversing the garbage collection inode and freeing the data blocks of the files marked for deletion.

11. The computer-readable storage medium of claim 10, wherein the copying comprises:

copying an indirect block pointer within the first inode associated with the first target file to the garbage collection inode, wherein the indirect block pointer points to an indirect block comprising a list of pointers to a set of blocks.

12. The computer-readable storage medium of claim 10, wherein the copying comprises:

copying a doubly indirect block pointer within the first inode associated with the first target file to the garbage collection inode, wherein the doubly indirect block pointer points to a doubly indirect block comprising a list of pointers to a set of indirect blocks, the set of indirect blocks comprising a list of pointers to a set of blocks.

13. The computer-readable storage medium of claim 10, the method further comprising:

performing additional operations while the traversing of the garbage collection inode and the freeing of the data blocks of the files marked for deletion occurs in the background.