Managing data of different cache types within a storage system

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.

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 the first group of data is in the cache;
• and
• 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.