US 11,748,308 B2
Hybrid deduplication in storage systems
John Michael Bent, Los Alamos, NM (US); Mohamad El-Batal, Superior, CO (US); and Sai Narasimhamurthy, Haywards Heath (GB)
Assigned to Seagate Technology LLC, Fremont, CA (US)
Filed by Seagate Technology LLC, Fremont, CA (US)
Filed on Feb. 9, 2022, as Appl. No. 17/667,706.
Prior Publication US 2023/0252001 A1, Aug. 10, 2023
Int. Cl. G06F 16/17 (2019.01); G06F 16/174 (2019.01); G06F 16/14 (2019.01)
CPC G06F 16/1752 (2019.01) [G06F 16/152 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving a piece of data for storage in a storage system;
breaking the piece of data into a plurality of fixed size data portions;
determining a signature for each of the fixed size data portions;
checking for matching signatures already stored in the storage system;
storing fixed size data portions unmatched to an already stored signature with metadata identifying the fixed size data portions unmatched in the storage system;
storing metadata for fixed size data portions already stored in the data storage system; and
reviewing data stored in the storage system for further deduplication using sliding window signatures during background activity of the data storage system.