US 12,307,112 B2
Memory controller and method for detecting data similarity for deduplication in a data storage system
Ovad Somech, Hod Hasharon (IL); Assaf Natanzon, Hod Hasharon (IL); Idan Zach, Hod Hasharon (IL); and Aviv Kuvent, Hod Hasharon (IL)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Sep. 8, 2023, as Appl. No. 18/463,604.
Application 18/463,604 is a continuation of application No. PCT/EP2021/055895, filed on Mar. 9, 2021.
Prior Publication US 2023/0418497 A1, Dec. 28, 2023
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0641 (2013.01) [G06F 3/0604 (2013.01); G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 3/0673 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a memory configured to store instructions;
one or more processors coupled to the memory and configured to execute the instructions to cause the system to:
determine, using a probabilistic method, a second hash corresponding to one or more first hashes in a plurality of first hashes, wherein the second hash is a sparse hash, and wherein the first hashes are strong hashes; and
populate a sparse index with the second hash, wherein the sparse index associates the second hash with corresponding first hashes in the plurality of first hashes.