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:
Jan. 08, 2019

Filed:

Sep. 30, 2015
Applicant:

Cacheio Llc, Littleton, MA (US);

Inventors:

Arthur James Beaverson, Boxborough, MA (US);

Bang Chang, Cary, NC (US);

Assignee:

Cacheio LLC, Littleton, MA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 12/00 (2006.01); G06F 12/109 (2016.01); G06F 17/30 (2006.01); G06F 12/02 (2006.01);
U.S. Cl.
CPC ...
G06F 12/109 (2013.01); G06F 3/064 (2013.01); G06F 3/0604 (2013.01); G06F 3/0608 (2013.01); G06F 3/0641 (2013.01); G06F 3/0647 (2013.01); G06F 3/0664 (2013.01); G06F 3/0685 (2013.01); G06F 3/0689 (2013.01); G06F 12/0246 (2013.01); G06F 17/30159 (2013.01);
Abstract

A method for managing metadata in a storage system is disclosed. The system includes a processor, a storage medium, a first metadata table that maps every data block's LBN to its unique content ID, and a second metadata table that maps every content ID to its PBN on the storage medium. During a data movement process, the processor is configured to determine the content ID of the data block and update its entry in the second metadata table without accessing the first metadata table. A method is also disclosed to reduce the size of the first metadata table. Only content ID is stored in the first metadata table and its LBN is determined by the metadata entry's relative position in the table. Metadata entries are stored in metadata blocks and deduplicated.


Find Patent Forward Citations

Loading…