System and method for efficient background deduplication during hardening

Patent metadata

Field	Value
Publication number	US-11720484-B2
Application number	US-202016940952-A
Country	US
Kind code	B2
Filing date	Jul 28, 2020
Priority date	Jul 28, 2020
Publication date	Aug 8, 2023
Grant date	Aug 8, 2023

Abstract

A method, computer program product, and computer system for identifying, by a computing device, content in a first bucket in a first cache. It may be determined that a first portion of the content in the first bucket is a duplicate, wherein a second portion of the content in the first bucket may be unique. The first portion of the content in the first bucket may be deduplicated from the first cache. The second portion of the content may be stored in a second bucket in a second cache.

First claim

What is claimed is:

1. A computer-implemented method comprising:
identifying, by a computing device, content in a first bucket in a first cache level of a multi-level cache system;
determining that a first portion of the content in the first bucket is a duplicate, wherein a second portion of the content in the first bucket is unique;
hardening the first portion and the second portion of the content to a second cache level of the multi-level cache system;
deduplicating, during the hardening, the first portion of the content in the first bucket from the first cache level; and
storing, during the hardening, the second portion of the content in a second bucket in the second cache level,
wherein a capacity of the second cache level is larger than a capacity of the first cache level.

2. The computer-implemented method of claim 1 wherein the first cache level of the multi-level cache system is in-memory.

3. The computer-implemented method of claim 1 wherein the second cache level of the multi-level cache system is in persistent storage.

4. The computer-implemented method of claim 1 wherein deduplicating the first portion of the content in the first bucket from the first cache level is based upon, at least in part, a threshold workload.

5. The computer-implemented method of claim 1 wherein deduplicating the first portion of the content in the first bucket from the first cache level includes identifying the first portion of the content in a log of potential deduplication candidates.

6. The computer-implemented method of claim 5 wherein deduplicating the first portion of the content in the first bucket from the first cache level further includes scanning the log of potential deduplication candidates to identify the first portion of the content in the first bucket as the duplicate.

7. The computer implemented method of claim 1 , wherein:
hardening the first portion and the second portion of the content to a second cache level of the multi-level cache system, includes reading a first bucket in the second cache level, the first bucket in second cache level corresponding to the first bucket in the first cache level; and
deduplicating, during the hardening, the first portion of the content in the first bucket from the first cache level, includes performing a lookup of the first portion and the second portion of the content relative to the read first bucket in the second cache level.

8. The computer implemented method of claim 1 , wherein hardening the first portion and the second portion of the content to a second cache level of the multi-level cache system includes determining a threshold level of fullness in the first bucket of the first cache level has been reached.

9. A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:
identifying, by a computing device, content in a first bucket in a first cache level of a multi-level cache system;
determining that a first portion of the content in the first bucket is a duplicate, wherein a second portion of the content in the first bucket is unique;
hardening the first portion and the second portion of the content to a second cache level of the multi-level cache system;
deduplicating, during the hardening, the first portion of the content in the first bucket from the first cache level; and
storing, during the hardening, the second portion of the content in a second bucket in the second cache level,
wherein a capacity of the second cache level is larger than a capacity of the first cache level.

10. The computer program product of claim 9 wherein the first cache level of the multi-level cache system is in-memory.

11. The computer program product of claim 9 wherein the second cache level of the multi-level cache system is in persistent storage.

12. The computer program product of claim 9 wherein deduplicating the first portion of the content in the first bucket from the first cache level is based upon, at least in part, a threshold workload.

13. The computer program product of claim 9 wherein deduplicating the first portion of the content in the first bucket from the first cache level includes identifying the first portion of the content in a log.

14. The computer program product of claim 13 wherein deduplicating the first portion of the content in the first bucket from the first cache level further includes scanning the log to identify the first portion of the content in the first bucket as the duplicate.

15. The computer program produce of claim 9 , wherein:
hardening the first portion and the second portion of the content to a second cache level of the multi-level cache system, includes reading a first bucket in the second cache level, the first bucket in second cache level corresponding to the first bucket in the first cache level; and
deduplicating, during the hardening, the first portion of the content in the first bucket from the first cache level, includes performing a lookup of the first portion and the second portion of the content relative to the read first bucket in the second cache level.

16. A computing system including one or more processors and one or more memories configured to perform operations comprising:
identifying, by a computing device, content in a first bucket in a first cache level of a multi-level cache system;
determining that a first portion of the content in the first bucket is a duplicate, wherein a second portion of the content in the first bucket is unique;
hardening the first portion and the second portion of the content to a second cache level of the multi-level cache system, including reading a first bucket in the second cache level, the first bucket in second cache level corresponding to the first bucket in the first cache level;
deduplicating, during the hardening, the first portion of the content in the first bucket from the first cache level, including performing a lookup of the first portion and the second portion of the content relative to the read first bucket in the second cache level; and
storing, during the hardening, the second portion of the content in a second bucket in the second cache level,
wherein a capacity of the second cache level is larger than a capacity of the first cache level.

17. The computing system of claim 16 wherein the first cache level of the multi-level cache system is in-memory.

18. The computing system of claim 16 wherein deduplicating the first portion of the content in the first bucket from the first cache level is based upon, at least in part, a threshold workload.

19. The computing system of claim 16 wherein deduplicating the first portion of the content in the first bucket from the first cache level includes identifying the first portion of the content in a log.

20. The computing system of claim 19 wherein deduplicating the first portion of the content in the first bucket from the first cache level further includes scanning the log to identify the first portion of the content in the first bucket as the duplicate.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Harel Bar
• Rahamim Maor
• Shabi Uri

Classifications

• G06F12/023 Primary

  Free address space management · CPC title

• G06F12/0897

  with two or more cache hierarchy levels (with multilevel cache hierarchies G06F12/0811) · CPC title

• G06F12/0868 Primary

  Data transfer between cache memory and other subsystems, e.g. storage devices or host systems · CPC title

• G06F2212/465

  Structured object, e.g. database record · CPC title