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:
Nov. 05, 2024

Filed:

Oct. 26, 2022
Applicant:

Vast Data Ltd., Tel Aviv, IL;

Inventors:

Yogev Vaknin, Tel Aviv, IL;

Niko Farhi, Tel Aviv, IL;

Asaf Levy, Tel Aviv, IL;

Assignee:

VAST DATA LTD., Tel Aviv, IL;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/174 (2019.01); G06F 16/14 (2019.01); G06F 16/16 (2019.01);
U.S. Cl.
CPC ...
G06F 16/1744 (2019.01); G06F 16/152 (2019.01); G06F 16/164 (2019.01);
Abstract

A method for storing a received data chunk (DC) in a storage system, the method includes (a) obtaining a received fingerprint of the received DC, the received fingerprint may include received fingerprint elements that are indicative of occurrences, within the received DC, of content elements, the received fingerprint elements are ordered according to a given order; (b) searching, within a tree, for a similar stored fingerprint; the tree may include tree nodes that represent multiple stored fingerprints of stored data chunks that are stored in the storage system; different levels of the tree are allocated to different content elements; (c) compressing, when finding the similar stored fingerprint, the received DC based on a similar DC associated with the similar stored fingerprint, and updating storage system metadata to indicate that the received DC is stored in the storage system in a compressed form, and based on the similar stored DC.


Find Patent Forward Citations

Loading…