Granted Patent B2

US 12,443,342 · App. 18/513,800 · Granted Oct 14, 2025

Inventors: Chaojun Zhao (Chengdu, CN); Shuangshuang Liang (Zunyi, CN); Yang Zhang (Chengdu, CN)

Assignee: Dell Products L.P.

G06F3/0608G06F3/0653G06F3/0673

Abstract

Claims (100)

1. A method for compressing data, comprising:

determining a plurality of access levels of a plurality of storage areas in a storage space based on a plurality of input/output (IO) counts of the plurality of storage areas in a historical time period;

determining an access level threshold based on utilization of the storage space;

selecting at least one target storage area among the plurality of storage areas based on the plurality of access levels and the access level threshold; and

compressing a plurality of pages in the at least one target storage area;

wherein determining the plurality of access levels of the plurality of storage areas comprises:

dividing the historical time period into a plurality of segments;

determining a plurality of segment IO counts of a first storage area among the plurality of storage areas in the plurality of segments; and

determining a first access level of the first storage area based on the plurality of segment IO counts and one or more corresponding segment access levels.

2. The method according to claim 1 , wherein determining the first access level of the first storage area comprises:

determining a first segment and a second segment that are contiguous among the plurality of segments, the second segment following the first segment;

determining a second segment count corresponding to the second segment among the plurality of segment IO counts;

obtaining a first segment access level of the first segment; and

determining a second segment access level of the second segment based on the second segment count and the first segment access level.

3. The method according to claim 2 , wherein determining the second segment access level of the second segment comprises:

determining a first weight for the first segment access level;

determining a second weight for the second segment count; and

determining the second segment access level based on the first weight, the first segment access level, the second weight, and the second segment count.

4. The method according to claim 1 , wherein determining the access level threshold comprises:

obtaining a predetermined low usage level threshold and a predetermined high usage level threshold of the storage space;

determining a current usage level of the storage space based on a currently used capacity and a total capacity of the storage space; and

determining the access level threshold based on the low usage level threshold, the high usage level threshold, and the current usage level.

5. The method according to claim 4 , wherein determining the access level threshold comprises:

determining a set of mappings between the access level threshold and the current usage level;

comparing the current usage level with the low usage level threshold and the high usage level threshold to obtain a comparison result;

determining a mapping corresponding to the comparison result among the set of mappings; and

determining the access level threshold based on the determined mapping and the current usage level.

6. The method according to claim 5 , wherein the set of mappings comprises a first mapping, a second mapping, and a third mapping,

wherein the access level threshold has the first mapping with the current usage level when the access level threshold is less than the low usage level threshold, the access level threshold has the second mapping with the current usage level when the access level threshold is greater than the low usage level threshold and less than the high usage level threshold, and the access level threshold has the third mapping with the current usage level when the access level threshold is greater than the high usage level threshold; and

wherein the magnitude of increase of the access level threshold with the increase of the current usage level as indicated by the second mapping is greater than that indicated by the first mapping and the third mapping.

7. The method according to claim 1 , wherein compressing the plurality of pages in the at least one target storage area comprises:

grouping the plurality of pages into a plurality of groups of pages to be compressed based on a storage relationship between storage locations of the plurality of pages; and

respectively compressing each of the plurality of groups of pages to be compressed into a data block.

8. The method according to claim 7 , wherein the storage relationship comprises at least one of:

logical storage locations of the pages to be compressed being contiguous;

the pages to be compressed being located in the same storage area;

the pages to be compressed being associated with the same write operation; or

the pages to be compressed being located in a particular intermediate dump area.

9. An electronic device, comprising:

a processor; and

a memory coupled with the processor and having instructions stored therein, wherein the instructions, when executed by the processor, cause the electronic device to perform actions comprising:

determining a plurality of access levels of a plurality of storage areas in a storage space based on a plurality of input/output (IO) counts of the plurality of storage areas in a historical time period;

determining an access level threshold based on utilization of the storage space;

selecting at least one target storage area among the plurality of storage areas based on the plurality of access levels and the access level threshold; and

compressing a plurality of pages in the at least one target storage area;

wherein determining the plurality of access levels of the plurality of storage areas comprises:

dividing the historical time period into a plurality of segments;

determining a plurality of segment IO counts of a first storage area among the plurality of storage areas in the plurality of segments; and

determining a first access level of the first storage area based on the plurality of segment IO counts and one or more corresponding segment access levels.

10. The electronic device according to claim 9 , wherein determining the first access level of the first storage area comprises:

determining a first segment and a second segment that are contiguous among the plurality of segments, the second segment following the first segment;

determining a second segment count corresponding to the second segment among the plurality of segment IO counts;

obtaining a first segment access level of the first segment; and

determining a second segment access level of the second segment based on the second segment count and the first segment access level.

11. The electronic device according to claim 10 , wherein determining the second segment access level of the second segment comprises:

determining a first weight for the first segment access level;

determining a second weight for the second segment count; and

determining the second segment access level based on the first weight, the first segment access level, the second weight, and the second segment count.

12. The electronic device according to claim 9 , wherein determining the access level threshold comprises:

obtaining a predetermined low usage level threshold and a predetermined high usage level threshold of the storage space;

determining a current usage level of the storage space based on a currently used capacity and a total capacity of the storage space; and

determining the access level threshold based on the low usage level threshold, the high usage level threshold, and the current usage level.

13. The electronic device according to claim 12 , wherein determining the access level threshold comprises:

determining a set of mappings between the access level threshold and the current usage level;

comparing the current usage level with the low usage level threshold and the high usage level threshold to obtain a comparison result;

determining a mapping corresponding to the comparison result among the set of mappings; and

determining the access level threshold based on the determined mapping and the current usage level.

14. The electronic device according to claim 13 , wherein the set of mappings comprises a first mapping, a second mapping, and a third mapping,

wherein the access level threshold has the first mapping with the current usage level when the access level threshold is less than the low usage level threshold, the access level threshold has the second mapping with the current usage level when the access level threshold is greater than the low usage level threshold and less than the high usage level threshold, and the access level threshold has the third mapping with the current usage level when the access level threshold is greater than the high usage level threshold; and

wherein the magnitude of increase of the access level threshold with the increase of the current usage level as indicated by the second mapping is greater than that indicated by the first mapping and the third mapping.

15. The electronic device according to claim 9 , wherein compressing the plurality of pages in the at least one target storage area comprises:

grouping the plurality of pages into a plurality of groups of pages to be compressed based on a storage relationship between storage locations of the plurality of pages; and

respectively compressing each of the plurality of groups of pages to be compressed into a data block.

16. The electronic device according to claim 15 , wherein the storage relationship comprises at least one of:

logical storage locations of the pages to be compressed being contiguous;

the pages to be compressed being located in the same storage area;

the pages to be compressed being associated with the same write operation; or

the pages to be compressed being located in a particular intermediate dump area.

17. A computer program product tangibly stored on a non-transitory computer-readable medium and comprising machine-executable instructions that, when executed by a machine, cause the machine to perform actions comprising:

determining a plurality of access levels of a plurality of storage areas in a storage space based on a plurality of input/output (IO) counts of the plurality of storage areas in a historical time period;

determining an access level threshold based on utilization of the storage space;

selecting at least one target storage area among the plurality of storage areas based on the plurality of access levels and the access level threshold; and

compressing a plurality of pages in the at least one target storage area;

wherein determining the plurality of access levels of the plurality of storage areas comprises:

dividing the historical time period into a plurality of segments;

determining a plurality of segment IO counts of a first storage area among the plurality of storage areas in the plurality of segments; and

determining a first access level of the first storage area based on the plurality of segment IO counts and one or more corresponding segment access levels.

18. The computer program product according to claim 17 , wherein determining the first access level of the first storage area comprises:

determining a first segment and a second segment that are contiguous among the plurality of segments, the second segment following the first segment;

determining a second segment count corresponding to the second segment among the plurality of segment IO counts;

obtaining a first segment access level of the first segment; and

determining a second segment access level of the second segment based on the second segment count and the first segment access level.

19. The computer program product according to claim 18 , wherein determining the second segment access level of the second segment comprises:

determining a first weight for the first segment access level;

determining a second weight for the second segment count; and

determining the second segment access level based on the first weight, the first segment access level, the second weight, and the second segment count.

20. The computer program product according to claim 17 , wherein determining the access level threshold comprises:

obtaining a predetermined low usage level threshold and a predetermined high usage level threshold of the storage space;

determining a current usage level of the storage space based on a currently used capacity and a total capacity of the storage space; and

determining the access level threshold based on the low usage level threshold, the high usage level threshold, and the current usage level.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (15)