公开(公告)号：US09965196B2

公开(公告)日：2018-05-08

申请号：US14518157

申请日：2014-10-20

Applicant: NetApp, Inc.

Inventor： Rohit Singh ,  Jungsook Yang ,  Rajesh Khandelwal ,  Jayalakshmi Pattabiraman

IPC: G06F3/06 ,  G06F12/02 ,  G06F9/50 ,  G06F17/30

CPC classification number: G06F3/0613 ,  G06F3/064 ,  G06F3/0683 ,  G06F9/5016 ,  G06F12/023 ,  G06F12/0246 ,  G06F12/0253 ,  G06F12/0261 ,  G06F12/0276 ,  G06F17/30138

Abstract: Storage systems track free blocks using various data structures and maps. For instance, free block maps may contain data blocks with values that indicate whether a block is free or not. When an operation results in a block being freed, the relevant data block in the maps must be written during an I/O operation to update the value. Large numbers of updates my occur after an operation that frees a large numbers of blocks, which can lead to performance degradation. Accordingly, disclosed are systems and methods for deferring updating of free block data tracking structures using logs.

公开(公告)号：US20160110121A1

公开(公告)日：2016-04-21

申请号：US14518157

申请日：2014-10-20

Applicant: NetApp, Inc.

Inventor： Rohit Singh ,  Jungsook Yang ,  Rajesh Khandelwal ,  Jayalakshmi Pattabiraman

IPC: G06F3/06

CPC classification number: G06F3/0613 ,  G06F3/064 ,  G06F3/0683 ,  G06F9/5016 ,  G06F12/023 ,  G06F12/0246 ,  G06F12/0253 ,  G06F12/0261 ,  G06F12/0276 ,  G06F17/30138

Abstract: It is determined that a first set of one or more blocks associated with a file system are to be freed. Each of the first set of blocks is associated with a block identifier. In response to a determination that the first set of blocks is to be freed, it is determined that a first log has been allocated an insufficient number of data blocks to store the block identifiers that are associated with the first set of blocks. In response to a determination that the first log has been allocated an insufficient number of data blocks, one or more data blocks are allocated to the first log. It is indicated that one or more block identifiers are to be removed from the first log and added to a second log. It is indicated that metadata associated with a second set of one or more blocks is to be updated.

Abstract translation: 确定与文件系统相关联的一个或多个块的第一组将被释放。 第一组块中的每一个与块标识符相关联。 响应于第一组块要被释放的确定，确定已经为第一日志分配了不足数量的数据块来存储与第一组块相关联的块标识符。 响应于第一个日志被分配了不足数量的数据块的确定，一个或多个数据块被分配给第一个日志。 表示一个或多个块标识符将从第一个日志中删除并添加到第二个日志中。 指示与一个或多个块的第二组相关联的元数据被更新。