The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 21, 2018
Filed:
Oct. 30, 2015
Using a tree-based data structure to map logical addresses to physical addresses on a storage device
Netapp, Inc., Sunnyvale, CA (US);
William Karl Jannen, Jackson Heights, NY (US);
Peter Macko, Watertown, MA (US);
Stephen Michael Byan, Littleton, MA (US);
James F. Lentini, Woburn, MA (US);
Keith Arnold Smith, Waltham, MA (US);
NetApp, Inc., Sunnyvale, CA (US);
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.