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:
Oct. 12, 2021

Filed:

Jun. 13, 2019
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

David D. Chambliss, Morgan Hill, CA (US);

Joseph S. Glider, Palo Alto, CA (US);

Danny Harnik, Tel Mond, IL;

Ety Khaitzin, Holon, IL;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/174 (2019.01); G06F 16/23 (2019.01); G06F 16/28 (2019.01);
U.S. Cl.
CPC ...
G06F 16/1752 (2019.01); G06F 16/2365 (2019.01); G06F 16/282 (2019.01);
Abstract

In one embodiment, a deduplicating storage system includes a processor and logic integrated with and/or executable by the processor. The logic is configured to cause the processor to perform a method which includes: computing a fingerprint of a data chunk, and determining whether a short term dictionary corresponding to the namespace comprises an entry corresponding to the fingerprint. In response to determining the short term dictionary does not comprise the entry, a determination is made whether a long term dictionary corresponding to the namespace comprises the entry. In response to determining the long term dictionary comprises the entry: the data chunk is written to the data store in the deduplicating manner, and the short term dictionary is repopulated with the entry. Moreover, in response to determining the long term dictionary does not comprise the entry, the data chunk is written to the data store in a non-deduplicating manner.


Find Patent Forward Citations

Loading…