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.

Date of Patent:
Dec. 01, 2020

Filed:

Jun. 06, 2018
Applicant:

Hitachi, Ltd., Tokyo, JP;

Inventors:

Mitsuo Hayasaka, Tokyo, JP;

Christopher James Aston, Tokyo, JP;

Jonathan Mark Smith, Tokyo, JP;

Yuko Matsui, Tokyo, JP;

Simon Latimer Benham, Tokyo, JP;

Trevor Edward Willis, Tokyo, JP;

Assignee:

Hitachi, Ltd., Tokyo, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 12/0811 (2016.01); G06F 12/02 (2006.01); G06F 16/11 (2019.01); G06F 16/182 (2019.01); G06F 16/18 (2019.01);
U.S. Cl.
CPC ...
G06F 3/0619 (2013.01); G06F 3/064 (2013.01); G06F 3/065 (2013.01); G06F 3/0683 (2013.01); G06F 3/0685 (2013.01); G06F 12/0811 (2013.01); G06F 3/061 (2013.01); G06F 12/0246 (2013.01); G06F 16/128 (2019.01); G06F 16/183 (2019.01); G06F 16/1873 (2019.01); G06F 2212/283 (2013.01);
Abstract

The present disclosure relates to a data storage system, and processes and computer programs for such data storage system, for example including processing of: managing one or more metadata tree structures for storing data to one or more storage devices of the data storage system in units of blocks, each metadata tree structure including a root node pointing directly and/or indirectly to blocks, and a leaf tree level having one or more direct nodes pointing to blocks, and optionally including one or more intermediate tree levels having one or more indirect nodes pointing to indirect nodes and/or direct nodes of the respective metadata tree structure; maintaining the root node and/or nodes of at least one tree level of each of at least one metadata structure in a cache memory; and managing I/O access to data based on the one or more metadata structures, including obtaining the root node and/or nodes of the at least one tree level of the metadata structure maintained in the cache memory from the cache memory and obtaining at least one node of another tree level of the metadata structure from the one or more storage devices.


Find Patent Forward Citations

Loading…