STORAGE MANAGEMENT METHOD, ELECTRONIC DEVICE AND COMPUTER READABLE MEDIUM

• US 20190332540A1
• Filed: 11/20/2018
• Published: 10/31/2019
• Est. Priority Date: 04/28/2018
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: KANG, Jianbin, GAO, Hongpo, GAO, Jian, SUN, Lei, LI, Xiongcheng, WANG, Sheng
• Granted Patent: US 10,789,170 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0864 using pseudo-associative means, e.g. set-associative or hashing
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 12/0871 Allocation or management of cache space
• CPC Class Codes: G06F 12/0873 Mapping of cache memory to specific storage devices or parts thereof
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/225 Hybrid cache memory, e.g. having both volatile and non-volatile portions
• CPC Class Codes: G06F 2212/313 In storage device
• CPC Class Codes: G06F 2212/608 Details relating to cache mapping

Abstract

Various techniques are directed to a storage management method, an electronic device and a computer readable medium. Such techniques may involve: receiving a request for a target storage block in a disk; obtaining, from a cache, a cache indicator indicating a state of a group of storage blocks including the target storage block, the number of bits occupied by the cache indicator in the cache being less than the number of storage blocks in the group of storage blocks; and responding to the request based on the cache indicator. Such techniques can reduce times of access to the disk and thereby enhancing input/output performance.

Claims

1. In electronic equipment, a storage management method, comprising:

receiving a request for a target storage block in a disk;

obtaining, from a cache, a cache indicator indicating a state of a group of storage blocks including the target storage block, the number of bits occupied by the cache indicator in the cache being less than the number of storage blocks in the group of storage blocks; and

responding to the request based on the cache indicator.

2. The method according to claim 1, wherein the request is a read request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-unmapped state in which mappings of the group of storage blocks to respective logical blocks are all cancelled, providing a zero pattern, without accessing a target indicator indicating the state of the target storage block in the disk.

3. The method according to claim 1, wherein the request is a read request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-mapped state in which the storage blocks of the group are all mapped to respective logical blocks, reading, from the target storage block, data associated with the read request, without accessing a target indicator indicating the state of the target storage block in the disk.

4. The method according to claim 1, wherein the request is a read request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating a hybrid state in which a first portion of storage blocks in the group of storage blocks are mapped to respective logical blocks and mappings of a second portion of storage blocks in the group of storage blocks to respective logical blocks are cancelled, obtaining, from the disk, a target indicator indicating the state of the target storage block;

in response to the target indicator indicating a mapped state in which the target storage block is mapped to a target logical block, reading, from the target storage block, data associated with the request; and

in response to the target indicator indicating an unmapped state in which mapping of the target storage block to the target logical block is cancelled, providing a zero pattern.

5. The method according to claim 1, wherein the request is a write request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-unmapped state in which mappings of the group of storage blocks to respective logical blocks are all cancelled, filling the target storage block with zero;

writing, to the target storage block, data associated with the write request;

modifying a target indicator indicating the state of the target storage block in the disk to indicate a mapped state in which the target storage block is mapped to a target logical block; and

modifying the cache indicator to indicate a hybrid state in which a first portion of storage blocks in the group of storage blocks are mapped to respective logical blocks and mappings of a second portion of storage blocks in the group of storage blocks to respective logical blocks are cancelled.

6. The method according to claim 1, wherein the request is a write request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-mapped state in which the storage blocks of the group are all mapped to respective logical blocks, writing, to the target storage block, data associated with the write request, without accessing a target indicator indicating the state of the target storage block in the disk.

7. The method according to claim 1, wherein the request is a write request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating a hybrid state in which a first portion of storage blocks in the group of storage blocks are mapped to respective logical blocks and mappings of a second portion of storage blocks to respective logical blocks are cancelled, obtaining, from the disk, a target indicator indicating a state of the target storage block; and

in response to the target indicator indicating a mapped state in which the target storage block is mapped to a target logical block, writing, to the target storage block, data associated with the write request.

8. The method according to claim 7, further comprising:

in response to the target indicator indicating an unmapped state in which mapping of the target storage block to the target logical block is cancelled, filling the target storage block with zero;

writing, to the target storage block, the data associated with the write request;

modifying the target indicator as indicating the mapped state; and

in response to a modification of the target indicator causing an all-mapped state in which the storage blocks of the group are all mapped to respective logical blocks, modifying the cache indicator to indicate the all-mapped state.

9. The method according to claim 8, wherein the hybrid state comprises a first hybrid state in which the number of storage blocks in the group of storage blocks that are mapped to respective logical blocks is less than a threshold number, and a second hybrid state in which the number of storage blocks in the group of storage blocks that are mapped to respective logical blocks is higher than the threshold number, the cache indicator indicating the first hybrid state, the method further comprising:

in response to the modification of the target indicator causing the second hybrid state, modifying the cache indicator indicating the first hybrid state to indicate the second hybrid state.

10. The method according to claim 9, further comprising:

in response to that the cache indicator indicating the first hybrid state is modified to indicate the second hybrid state, starting a timer; and

in response to the timer expiring, triggering a background service that;

obtains, from the disk, indicators indicating respective states of the storage blocks in the group of storage blocks;

determines, based on the indicators, pre-filling storage blocks in the group of storage blocks whose mappings to respective logical blocks are cancelled;

fills the pre-filling storage blocks with zero;

modifies indicators indicating states of the pre-filling storage blocks in the disk to indicate the mapped state in which the pre-filling storage blocks are mapped to respective logical blocks; and

modifies the cache indicator to indicate the all-mapped state in which the group of storage blocks are all mapped to respective logical blocks.

11. An electronic device, comprising:

a processor; and

a memory storing instructions therein, the instructions, when executed by the processor, causing the electronic device to perform the following acts;

receiving a request for a target storage block in a disk;

obtaining, from a cache, a cache indicator indicating a state of a group of storage blocks including the target storage block, the number of bits occupied by the cache indicator in the cache being less than the number of storage blocks in the group of storage blocks; and

responding to the request based on the cache indicator.

12. The electronic device according to claim 11, wherein the request is a read request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-unmapped state in which mappings of the group of storage blocks to respective logical blocks are all cancelled, providing a zero pattern, without accessing a target indicator indicating the state of the target storage block in the disk.

13. The electronic device according to claim 11, wherein the request is a read request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-mapped state in which the storage blocks of the group are all mapped to respective logical blocks, reading, from the target storage block, data associated with the read request, without accessing a target indicator indicating the state of the target storage block in the disk.

14. The electronic device according to claim 11, wherein the request is a read request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating a hybrid state in which a first portion of storage blocks in the group of storage blocks are mapped to respective logical blocks and mappings of a second portion of storage blocks in the group of storage blocks to respective logical blocks are cancelled, obtaining, from the disk, a target indicator indicating the state of the target storage block;

in response to the target indicator indicating a mapped state in which the target storage block is mapped to a target logical block, reading, from the target storage block, data associated with the request; and

in response to the target indicator indicating an unmapped state in which mapping of the target storage block to the target logical block is cancelled, providing a zero pattern.

15. The electronic device according to claim 11, wherein the request is a write request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-unmapped state in which mappings of the group of storage blocks to respective logical blocks are all cancelled, filling the target storage block with zero;

writing, to the target storage block, data associated with the write request;

modifying a target indicator indicating the state of the target storage block in the disk to indicate a mapped state in which the target storage block is mapped to a target logical block; and

modifying the cache indicator to indicate a hybrid state in which a first portion of storage blocks in the group of storage blocks are mapped to respective logical blocks and mappings of a second portion of storage blocks in the group of storage blocks to respective logical blocks are cancelled.

16. The electronic device according to claim 11, wherein the request is a write request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating an all-mapped state in which the storage blocks of the group are all mapped to respective logical blocks, writing, to the target storage block, data associated with the write request, without accessing a target indicator indicating the state of the target storage block in the disk.

17. The electronic device according to claim 11, wherein the request is a write request, and responding to the request based on the cache indicator comprises:

in response to the cache indicator indicating a hybrid state in which a first portion of storage blocks in the group of storage blocks are mapped to respective logical blocks and mappings of a second portion of storage blocks to respective logical blocks are cancelled, obtaining, from the disk, a target indicator indicating a state of the target storage block; and

in response to the target indicator indicating a mapped state in which the target storage block is mapped to a target logical block, writing, to the target storage block, data associated with the write request.

18. The electronic device according to claim 17, wherein the acts further comprise:

in response to the target indicator indicating an unmapped state in which mapping of the target storage block to the target logical block is cancelled, filling the target storage block with zero;

writing, to the target storage block, data associated with the write request;

modifying the target indicator as indicating the mapped state; and

in response to the modification of the target indicator causing an all-mapped state in which the storage blocks of the group are all mapped to respective logical blocks, modifying the cache indicator as indicating the all-mapped state.

19. The electronic device according to claim 18, wherein the hybrid state comprises a first hybrid state in which the number of storage blocks in the group of storage blocks that are mapped to respective logical blocks is less than a threshold number logical block and a second hybrid state in which the number of storage blocks in the group of storage blocks that are mapped to respective logic blocks is higher than the threshold number logical block, the cache indicator indicating the first hybrid state, the electronic device further comprising:

in response to the modification of the target indicator causing the second hybrid state, modifying the cache indicator indicating the first hybrid state to indicate the second hybrid state.

20. The electronic device according to claim 19, wherein the acts further comprise:

in response to that the cache indicator indicating the first hybrid state is modified to indicate the second hybrid state, starting a timer;

in response to the timer expiring, triggering a background service that;

obtains, from the disk, indicators indicating respective states of the storage blocks in the group of storage blocks;

determines, based on the indicators, pre-filling storage blocks in the group of storage blocks whose mappings to respective logical blocks are cancelled;

fills the pre-filling storage blocks with zero;

modifies indicators indicating states of the pre-filling storage blocks in the disk to indicate the mapped state in which the pre-filling storage blocks are mapped to respective logical blocks; and

modifies the cache indicator to indicate the all-mapped state in which the group of storage blocks are all mapped to respective logical blocks.

21. A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform storage management;

the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of;

receiving a request for a target storage block in a disk;

obtaining, from a cache, a cache indicator indicating a state of a group of storage blocks including the target storage block, the number of bits occupied by the cache indicator in the cache being less than the number of storage blocks in the group of storage blocks; and

responding to the request based on the cache indicator.