Invention Grant
- Patent Title: Inline garbage collection for log-structured file systems
-
Application No.: US14268698Application Date: 2014-05-02
-
Publication No.: US09747298B2Publication Date: 2017-08-29
- Inventor: Sambasiva Rao Bandarupalli , Krishna Yadappanavar , Anjaneya Prasad Gondi , Kiran Kumar Thota
- Applicant: VMware, Inc.
- Applicant Address: US CA Palo Alto
- Assignee: VMware, Inc.
- Current Assignee: VMware, Inc.
- Current Assignee Address: US CA Palo Alto
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F12/02

Abstract:
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.
Public/Granted literature
- US20150317326A1 INLINE GARBAGE COLLECTION FOR LOG-STRUCTURED FILE SYSTEMS Public/Granted day:2015-11-05
Information query