公开(公告)号：US10268410B2

公开(公告)日：2019-04-23

申请号：US14518088

申请日：2014-10-20

Applicant: NetApp, Inc.

Inventor： Jayalakshmi Pattabiraman ,  Nikhil Mattankot ,  Deekshith Belchapada ,  Blake H. Lewis ,  Subramaniam Periyagaram ,  Satya Suresh Chouta Naga Veera ,  Rohit Singh ,  Rajesh Khandelwal ,  James Robert Morefield

IPC: G06F3/06 ,  G06F7/06 ,  G06F12/02

Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.

公开(公告)号：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: 确定与文件系统相关联的一个或多个块的第一组将被释放。 第一组块中的每一个与块标识符相关联。 响应于第一组块要被释放的确定，确定已经为第一日志分配了不足数量的数据块来存储与第一组块相关联的块标识符。 响应于第一个日志被分配了不足数量的数据块的确定，一个或多个数据块被分配给第一个日志。 表示一个或多个块标识符将从第一个日志中删除并添加到第二个日志中。 指示与一个或多个块的第二组相关联的元数据被更新。

公开(公告)号：US11340812B2

公开(公告)日：2022-05-24

申请号：US17064423

申请日：2020-10-06

Applicant: NETAPP, INC.

Inventor： Jayalakshmi Pattabiraman ,  Nikhil Mattankot ,  Deekshith Belchapada ,  Blake H. Lewis ,  Subramaniam Periyagaram ,  Satya Suresh Chouta Naga Veera ,  Rohit Singh ,  Rajesh Khandelwal ,  James Robert Morefield

IPC: G06F3/06 ,  G06F7/06 ,  G06F12/02

Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.

公开(公告)号：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.

公开(公告)号：US20210019053A1

公开(公告)日：2021-01-21

申请号：US17064423

申请日：2020-10-06

Applicant: NETAPP, INC.

Inventor： Jayalakshmi Pattabiraman ,  Nikhil Mattankot ,  Deekshith Belchapada ,  Blake H. Lewis ,  Subramaniam Periyagaram ,  Satya Suresh Chouta Naga Veera ,  Rohit Singh ,  Rajesh Khandelwal ,  James Robert Morefield

IPC: G06F3/06 ,  G06F7/06 ,  G06F12/02

Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.

公开(公告)号：US20190220195A1

公开(公告)日：2019-07-18

申请号：US16359088

申请日：2019-03-20

Applicant: NETAPP, INC.

Inventor： Jayalakshmi Pattabiraman ,  Nikhil Mattankot ,  Deekshith Belchapada ,  Blake H. Lewis ,  Subramaniam Periyagaram ,  Satya Suresh Chouta Naga Veera ,  Rohit Singh ,  Rajesh Khandelwal ,  James Robert Morefield

IPC: G06F3/06 ,  G06F12/02 ,  G06F7/06

CPC classification number: G06F3/064 ,  G06F3/0613 ,  G06F3/0616 ,  G06F3/0683 ,  G06F7/06 ,  G06F12/02 ,  G06F12/023 ,  G06F2212/1016

Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.

公开(公告)号：US20160110120A1

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

申请号：US14518088

申请日：2014-10-20

Applicant: NetApp, Inc.

Inventor： Jayalakshmi Pattabiraman ,  Nikhil Mattankot ,  Deekshith Belchapada ,  Blake H. Lewis ,  Subramaniam Periyagaram ,  Satya Suresh Chouta Naga Veera ,  Rohit Singh ,  Rajesh Khandelwal ,  James Robert Morefield

IPC: G06F3/06

CPC classification number: G06F3/064 ,  G06F3/0613 ,  G06F3/0616 ,  G06F3/0683 ,  G06F7/06 ,  G06F12/02 ,  G06F12/023 ,  G06F2212/1016

Abstract: A first plurality of block identifiers is sorted based, at least in part, on a measure of spatial locality. A second plurality of block identifiers is sorted based, at least in part, on the measure of spatial locality. At least the first plurality of block identifiers and the second plurality of block identifiers are incrementally merged into a third plurality of block identifiers based, at least in part, on the measure of spatial locality. A block of data corresponding to metadata associated with a plurality of block identifiers of the third plurality of block identifiers is updated.

Abstract translation: 至少部分地基于空间局部性的度量来排序第一多个块标识符。 至少部分地基于空间局部性的度量来排序第二多个块标识符。 至少部分地基于空间局部性的度量，至少第一多个块标识符和第二多个块标识符被递增地合并到第三多个块标识符中。 对应于与第三多个块标识符的多个块标识符相关联的元数据的数据块被更新。