Invention Grant
- Patent Title: Global digests caching in a data deduplication system
-
Application No.: US15826945Application Date: 2017-11-30
-
Publication No.: US10007672B2Publication Date: 2018-06-26
- Inventor: Shay H. Akirav , Lior Aronovich
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Griffiths & Seaton PLLC
- Main IPC: G06F12/08
- IPC: G06F12/08 ; G06F3/06 ; G06F17/30 ; G06F12/0875 ; G06F12/0846

Abstract:
For utilizing a global digests cache in deduplication processing in a data deduplication system using a processor device in a computing environment, input data is partitioned into data chunks and digest values are calculated for each of the data chunks. The positions of similar repository data are found in a repository of data for each of the data chunks. The input digests of the input data are matched with the repository digests contained in the global digests cache for locating data matches. The positions of the similar repository data are used to locate and linearly load into the global digests cache, digests and digest block boundaries of the similar repository data in a sequence corresponding to a placement order of calculated values of the digests of the similar repository data.
Public/Granted literature
- US20180089220A1 GLOBAL DIGESTS CACHING IN A DATA DEDUPLICATION SYSTEM Public/Granted day:2018-03-29
Information query