Invention Grant
- Patent Title: Method and system for locality based cache flushing for file system namespace in a deduplicating storage system
-
Application No.: US14575056Application Date: 2014-12-18
-
Publication No.: US10229127B1Publication Date: 2019-03-12
- Inventor: Pengju Shang , Pranay Singh , George Mathew
- Applicant: EMC Corporation
- Applicant Address: US MA Hopkinton
- Assignee: EMC IP Holding Company LLC
- Current Assignee: EMC IP Holding Company LLC
- Current Assignee Address: US MA Hopkinton
- Agency: Womble Bond Dickinson (US) LLP
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F12/0831

Abstract:
In one embodiment, a computer-implemented method includes capturing a consistent state of data blocks in a namespace cache of a deduplicating storage system. The data blocks contains data for a file system namespace organized in a hierarchical data structure. Each leaf page of the hierarchical data structure contains one or more data blocks. The method further includes determining, for each data block, whether the data block has been written to base on the captured consistent state. For at least one of the written data blocks in the namespace cache, the method includes searching, in the hierarchical data structure, adjacent data blocks to find in the namespace cache one or more data blocks that have also been written to, and upon finding the one or more adjacent written data blocks, flushing the written data block and the found one or more adjacent written data blocks together into a common storage unit.
Information query