INLINE GARBAGE COLLECTION FOR LOG-STRUCTURED FILE SYSTEMS

摘要

Exemplary methods, apparatuses, and systems receive a command to overwrite or delete data stored within an allocated portion of a file system. In response to the command, an entry is added to a first data structure. A write command is received. The portion of the file system added to the first data structure is formatted for reallocation. In performance of the write command, the portion of the file system is reallocated. Portions of the file system are allocated from a second data structure when the second data structure includes a sufficient amount of space to satisfy the write command and from the first data structure when the second data structure does not include a sufficient amount of space. The second data structure includes free portions of the file system that have been formatted for allocation. The first data structure includes free portions that have yet to be formatted.

主权项

1. A computer-implemented method, comprising:
receiving a command to overwrite or delete data stored within an allocated portion of a file system; adding, in response to the overwrite or delete command, an entry in a first data structure indicating that the allocated portion of the file system is to be reallocated; receiving a write command to write data to the file system; formatting the portion of the file system that was added to the first data structure; and allocating, in performance of the write command, the portion of the file system that was added to the first data structure, wherein portions of the file system are allocated from a second data structure when the second data structure includes a sufficient amount of space within the file system to satisfy the write command and from the first data structure when the second data structure does not include a sufficient amount of space within the file system to satisfy the write command, wherein the second data structure includes free portions of the file system that have been formatted for allocation, and wherein the first data structure includes free portions of the file system that have yet to be formatted for allocation.