公开(公告)号：US10055162B2

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

申请号：US14928594

申请日：2015-10-30

Applicant: NetApp, Inc.

Inventor： William Karl Jannen ,  Peter Macko ,  Stephen Michael Byan ,  James F. Lentini ,  Keith Arnold Smith

IPC: G06F3/06

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0656 ,  G06F3/0676

Abstract: A write request is received to write a data block having a logical block address to a nonvolatile storage device. The method includes writing a value of the data block to the nonvolatile storage device. The writing includes locating a position in a tree-based data structure that includes first and second nodes. The first node is configured to store a first set of data blocks having logical block addresses in a first numerical range, and the second node is configured to store a second set of data blocks having logical block addresses in a second numerical range. The position is located in the first node or the second node depending on the value of the logical block address. The writing includes storing the value of the data block in the position in the tree-based data structure.

公开(公告)号：US20170123665A1

公开(公告)日：2017-05-04

申请号：US14928594

申请日：2015-10-30

Applicant: NetApp, Inc.

Inventor： William Karl Jannen ,  Peter Macko ,  Stephen Michael Byan ,  James F. Lentini ,  Keith Arnold Smith

IPC: G06F3/06

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0656 ,  G06F3/0676

Abstract: A write request is received to write a data block having a logical block address to a nonvolatile storage device. The method includes writing a value of the data block to the nonvolatile storage device. The writing includes locating a position in a tree-based data structure that includes first and second nodes. The first node is configured to store a first set of data blocks having logical block addresses in a first numerical range, and the second node is configured to store a second set of data blocks having logical block addresses in a second numerical range. The position is located in the first node or the second node depending on the value of the logical block address. The writing includes storing the value of the data block in the position in the tree-based data structure.