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:

Oct. 30, 2019
Applicant:

Emc Ip Holding Company Llc, Hopkinton, MA (US);

Inventors:

Uri Shabi, Tel Mond, IL;

Ronen Gazit, Tel Aviv, IL;

Alon Titelman, Herzliya, IL;

Alex Soukhman, Raanana, IL;

Assignee:

EMC IP Holding Company LLC, Hopkinton, MA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/215 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/215 (2019.01); G06F 16/2255 (2019.01);
Abstract

A technique for performing deduplication traverses a deduplication database and assigns digest values in the database to buckets, where each bucket covers a respective range of digest values. To deduplicate a particular candidate block, the technique generates a digest from the candidate block and searches for the computed digest in a subset of the buckets, where the subset is selected based on the computed digest. If a target block providing an exact match or a suitably close partial match is found in the subset of buckets, the technique effects storage of the candidate block at least in part by providing a reference to the target block.


Find Patent Forward Citations

Loading…