Patent ID: 11907128
Assignee: EMC IP HOLDING COMPANY LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
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.