Processing I/O requests using a redundant array of independent disks (RAID)

Patent metadata

Field	Value
Publication number	US-10922002-B2
Application number	US-202016750166-A
Country	US
Kind code	B2
Filing date	Jan 23, 2020
Priority date	Jun 30, 2017
Publication date	Feb 16, 2021
Grant date	Feb 16, 2021

Abstract

Implementations of the subject matter described herein provide a storage management method and system. The storage management method comprises: in response to receiving a write request, dividing data to be written into a plurality of data blocks with a predetermined size, the plurality of data blocks having their respective logic block addresses; evenly mapping, based on the logic block addresses, the plurality of data blocks to a plurality of RAID extents of a Redundant Array of Independent Disks (RAID); mapping the plurality of data blocks in the plurality of RAID extents to the disk, so that the plurality of data blocks are distributed in order of size of logic block addresses in the disk.

First claim

We claim:

1. A storage management method, comprising:
in response to receiving an I/O request for a plurality of data blocks, determining, based on respective logic block addresses of the plurality of data blocks, position information of the plurality of data blocks which are evenly mapped to a plurality of RAID extents of a RAID;
determining, based on the position information of the plurality of data blocks mapped to the RAID extents, position information of the plurality of data blocks which are mapped to a disk such that the plurality of data blocks are distributed in order of size of the logic block addresses in the disk, at least in part by:
determining, based on remainders obtained by dividing indices of the data blocks in a related logic unit by a number of the RAID extents, sequence numbers of the data blocks which are mapped to the RAID extents, and
determining, based on quotients obtained by dividing the indices of the data blocks by the number of the RAID extents, internal offsets of the data blocks which are distributed to the RAID extents; and

reading/writing the plurality of data blocks based on the position information of the plurality of data blocks in the disk.

2. The method according to claim 1 , wherein determining position information of the plurality of data blocks which are mapped to a disk comprises:
determining internal offsets of the data blocks which are mapped to the disk based on a number of disk extents included in the disk, a number of data blocks included in the disk extents, and indices of the data blocks in the related logic unit.

3. The method according to claim 2 , wherein a number of the plurality of data blocks is greater than the number of the RAID extents, such that the plurality of data blocks in the related logic unit are evenly mapped to all the RAID extents of the RAID.

4. A storage management system, comprising:
a storage unit configured to store one or more programs; and
a processing unit coupled to the storage unit and configured to execute the one or more programs to cause the apparatus to perform acts comprising:
in response to receiving an I/O request for a plurality of data blocks, determining, based on respective logic block addresses of the plurality of data blocks, position information of the plurality of data blocks which are evenly mapped to the plurality of RAID extents of the RAID;
determining, based on the position information of the plurality of data blocks mapped to the RAID extents, position information of the plurality of data blocks which are mapped to a disk such that the plurality of data blocks are distributed in order of size the logic block addresses in the disk, at least in part by:
determining, based on remainders obtained by dividing indices of the data blocks in a related logic unit by a number of the RAID extents, sequence numbers of the data blocks which are mapped to the RAID extents, and
determining, based on quotients obtained by dividing the indices of the data blocks by the number of the RAID extents, internal offsets of the data blocks which are distributed to the RAID extents; and

reading/writing the plurality of data blocks based on the position information of the plurality of data blocks in the disk.

5. The system according to claim 4 , wherein determining position information of the plurality of data blocks which are mapped to a disk comprises:
determining internal offsets of the data blocks which are mapped to the disk based on a number of disk extents included in the disk, a number of data blocks included in the disk extents and indices of the data blocks in the related logic unit.

6. The system according to claim 5 , wherein a number of the plurality of data blocks is greater than the number of the RAID extents, such that the plurality of data blocks in the related logic unit are evenly mapped to all the RAID extents of the RAID.

7. A computer program product for storage management, the computer program product comprising:
a non-transitory computer readable medium encoded with computer-executable code, the code configured for the execution of:
in response to receiving an I/O request for a plurality of data blocks, determining, based on respective logic block addresses of the plurality of data blocks, position information of the plurality of data blocks which are evenly mapped to a plurality of RAID extents of a RAID;
determining, based on the position information of the plurality of data blocks mapped to the RAID extents, position information of the plurality of data blocks which are mapped to a disk such that the plurality of data blocks are distributed in order of size of the logic block addresses in the disk, at least in part by:
determining, based on remainders obtained by dividing indices of the data blocks in a related logic unit by a number of the RAID extents, sequence numbers of the data blocks which are mapped to the RAID extents, and
determining, based on quotients obtained by dividing the indices of the data blocks by the number of the RAID extents, internal offsets of the data blocks which are distributed to the RAID extents; and

reading/writing the plurality of data blocks based on the position information of the plurality of data blocks in the disk.

8. The computer program product according to claim 7 , wherein determining position information of the plurality of data blocks which are mapped to a disk comprises:
determining internal offsets of the data blocks which are mapped to the disk based on a number of disk extents included in the disk, a number of data blocks included in the disk extents, and indices of the data blocks in the related logic unit.

9. The computer program product according to claim 8 , wherein a number of the plurality of data blocks is greater than the number of the RAID extents, such that the plurality of data blocks in the related logic unit are evenly mapped to all the RAID extents of the RAID.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Kang Jamin Jianbin
• Li Liam Xiongcheng
• Gao Jian
• Han Geng
• Xu Xinlei

Classifications

• G06F3/064 Primary

  Management of blocks · CPC title

• G06F3/061 Primary

  Improving I/O performance · CPC title

• G06F3/0604

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title