Managing data of different cache types within a storage system

Patent metadata

Field	Value
Publication number	US-11907128-B2
Application number	US-202217740780-A
Country	US
Kind code	B2
Filing date	May 10, 2022
Priority date	Jul 20, 2021
Publication date	Feb 20, 2024
Grant date	Feb 20, 2024

Abstract

A technique for managing a storage system involves determining, in response to a first write operation on a first data block on a persistent storage device, whether a first group of data corresponding to the first data block is included in a cache; updating the first group of data in the cache if it is determined that the first group of data is included in the cache; and adding the first group of data to an associated data set of the cache to serve as a first record. Accordingly, such a technique can associatively manage different types of cached data corresponding to a data block, thereby optimizing the system performance.

First claim

The invention claimed is:

1. A method for managing a storage system, comprising:
determining, in response to a first write operation on a first data block on a persistent storage device, whether a first group of data corresponding to the first data block is in a cache;
updating the first group of data in the cache if it is determined that the first group of data is in the cache;
adding the first group of data to an associated data set of the cache to serve as a first record;
removing a second record in the associated data set in response to insufficient cache space in the associated data set, wherein the second record is the earliest added data record in the associated data set; and
adding each piece of data comprised in the second record to the non-associated data set of the cache; and
dividing data in the second record into at least one data group based on address indexes of the pieces of data in the second record in the cache, wherein address indexes of the data belonging to the same data group are close to each other,
wherein removing the second record comprises: removing data in the second record that belong to the same data group from the second record in the same removal operation; and
wherein adding each piece of data comprised in the second record to the non-associated data set comprises: adding data in the second record that belong to the same data group to the non-associated data set in the same adding operation.

2. The method according to claim 1 , further comprising:
determining whether first data in the first group of data is comprised in existing data in the associated data set, wherein the existing data is updated in the cache in response to a second write operation on a second data block on the persistent storage device, and the second write operation occurs before the first write operation; and
removing the first data from the existing data if it is determined that the first data is comprised in the existing data.

3. The method according to claim 1 , further comprising:
adding the first group of data to a non-associated data set in the cache if it is determined that the first group of data is not comprised in the cache, wherein data in the non-associated data set does not overlap with data in each record in the associated data set.

4. The method according to claim 3 , further comprising:
determining whether first data in the first group of data is comprised in the non-associated data set; and
if it is determined that the first data is comprised in the non-associated data set:
removing the first data from the non-associated data set.

5. The method according to claim 1 , wherein removing the second record further comprises:
removing the second record if it is determined that the number of accesses to each piece of data in the second record in a recent period of time does not exceed a threshold number.

6. The method according to claim 1 , wherein the associated data set is an associated data queue, and
wherein adding the first group of data to the associated data set to serve as the first record comprises: adding the first record to a tail of the associated data queue.

7. The method according to claim 1 , wherein the first group of data comprises first data of a first cache type and fourth data of a second cache type, and the first cache type is different from the second cache type.

8. An electronic device, comprising:
at least one processor; and
at least one memory storing computer program instructions, wherein the at least one memory and the computer program instructions are configured to cause, together with the at least one processor, the electronic device to perform actions comprising:
determining, in response to a first write operation on a first data block on a persistent storage device, whether a first group of data corresponding to the first data block is in a cache;
updating the first group of data in the cache if it is determined that the first group of data is in the cache;
adding the first group of data to an associated data set of the cache to serve as a first record;
removing a second record in the associated data set in response to insufficient cache space in the associated data set, wherein the second record is the earliest added data record in the associated data set;
adding each piece of data comprised in the second record to the non-associated data set of the cache; and
dividing data in the second record into at least one data group based on address indexes of the pieces of data in the second record in the cache, wherein address indexes of the data belonging to the same data group are close to each other;

wherein removing the second record comprises: removing data in the second record that belong to the same data group from the second record in the same removal operation; and
wherein adding each piece of data comprised in the second record to the non-associated data set comprises: adding data in the second record that belong to the same data group to the non-associated data set in the same adding operation.

9. The electronic device according to claim 8 , wherein the actions further comprise:
determining whether first data in the first group of data is comprised in existing data in the associated data set, wherein the existing data is updated in the cache in response to a second write operation on a second data block on the persistent storage device, and the second write operation occurs before the first write operation; and
removing the first data from the existing data if it is determined that the first data is comprised in the existing data.

10. The electronic device according to claim 8 , wherein the actions further comprise:
adding the first group of data to a non-associated data set in the cache if it is determined that the first group of data is not comprised in the cache, wherein data in the non-associated data set does not overlap with data in each data record in the associated data set.

11. The electronic device according to claim 10 , wherein the actions further comprise:
determining whether first data in the first group of data is comprised in the non-associated data set; and
if it is determined that the first data is comprised in the non-associated data set:
removing the first data from the non-associated data set.

12. The electronic device according to claim 8 , wherein removing the second record further comprises:
removing the second record if it is determined that the number of accesses to each piece of data in the second record in a recent period of time does not exceed a threshold number.

13. The electronic device according to claim 8 , wherein the associated data set is an associated data queue, and
wherein adding the first group of data to the associated data set to serve as the first record comprises: adding the first record to a tail of the associated data queue.

14. The electronic device according to claim 8 , wherein the first group of data comprises first data of a first cache type and fourth data of a second cache type, and the first cache type is different from the second cache type.

15. A computer program product having a non-transitory computer readable medium which stores a set of instructions to manage a storage system; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
determining, in response to a first write operation on a first data block on a persistent storage device, whether a first group of data corresponding to the first data block is in a cache;
updating the first group of data in the cache if it is determined that t

Assignees

• Emc Ip Holding Co Llc

Inventors

• Zhang Ming
• Gong Chen
• Zhou Qiaosheng

Classifications

• G06F12/0871 Primary

  Allocation or management of cache space · CPC title

• G06F12/0246

  in block erasable memory, e.g. flash memory · CPC title

• G06F12/082

  Associative directories (G06F12/0822 takes precedence) · CPC title

• G06F12/0804

  with main memory updating (G06F12/0806 takes precedence) · CPC title