FAST AND EFFICIENT METHOD FOR DELETING VERY LARGE FILES FROM A FILESYSTEM
First Claim
Patent Images
1. A digital video recorder comprising:
- a processor; and
a memory, comprising;
a first target file associated with one or more first data blocks and with a first file record;
a second target file associated with one or more second data blocks and with a second file record; and
a single garbage collection file record, wherein the garbage collection file record 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 file record associated with the first target file, to the garbage collection file record,copy an address of the one or more second data blocks associated with the second target file, from the second file record associated with the second target file, to the garbage collection file record, andtraverse the garbage collection file record and free the data blocks of the files marked for deletion.
7 Assignments
0 Petitions
Accused Products
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.
30 Citations
18 Claims
-
1. A digital video recorder comprising:
-
a processor; and a memory, comprising; a first target file associated with one or more first data blocks and with a first file record; a second target file associated with one or more second data blocks and with a second file record; and a single garbage collection file record, wherein the garbage collection file record 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 file record associated with the first target file, to the garbage collection file record, copy an address of the one or more second data blocks associated with the second target file, from the second file record associated with the second target file, to the garbage collection file record, and traverse the garbage collection file record and free the data blocks of the files marked for deletion. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method comprising:
-
copying an address of one or more first data blocks associated with a first target file, from a first file record associated with the first target file, to a single garbage collection file record, wherein the garbage collection file record 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 file record associated with the second target file, to the garbage collection file record; and traversing the garbage collection file record and freeing the data blocks of the files marked for deletion. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. 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 file record associated with the first target file, to a single garbage collection file record, wherein the garbage collection file record 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 file record associated with the second target file, to the garbage collection file record; and traversing the garbage collection file record and freeing the data blocks of the files marked for deletion. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification