# US 2015/0178004 A1 · Method and apparatus for determining redundant array of independent disks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0178004 A1
- Document ID: US20150178004A1
- Status: Published application
- Kind: A1
- Application number: 14/582,509
- Filed: 2014-12-24
- Published: 2015-06-25
- Earliest claimed: 2013-12-25
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Yan XU; Yaping SUN; Huiqiang ZHOU
- Web page: https://patentgrep.com/patent/US20150178004A1

## CPC

- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/061: {Improving I/O performance}
- G06F 3/064: {Management of blocks}
- G06F 3/0665: {at area level, e.g. provisioning of virtual or logical volumes}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

According to the method for determining a redundant array of independent disks provided in the present invention, for an actual physical disk including n disk groups in which each disk group includes m disks, the n disk groups include m2*(m*n) logical blocks, and a logical block matrix corresponding to m distributed RAIDs can be generated. Therefore, a correspondence between the actual physical disk and the distributed RAIDs can be obtained. In a scenario of data storage or the like, a mapping relationship table of the physical disk and the RAIDs does not need to be stored, thereby saving storage space of a system, reducing maintenance costs, and improving reliability of the system.

## Claims

### Claim 1

A method for determining a redundant array of independent disks, comprising:
determining that the number m of disks comprised in each disk group in n disk groups is the number of redundant arrays of independent disks RAIDs that are constructed by the n disk groups, wherein each RAID corresponds to one matrix identifier, each disk comprises m2 logical blocks, and the n disk groups comprise m2*(m*n) logical blocks, wherein both m and n are positive integers;
generating a third matrix with m2 rows and m*n columns according to a first matrix with 1 row and m columns or a second matrix with m rows and 1 column, wherein all matrix elements comprised in the first matrix and the second matrix are matrix identifiers of all RAIDs that are constructed by the n disk groups, the number of matrix identifiers, of each RAID, in matrix elements comprised in the third matrix is the same, and each matrix element in the third matrix corresponds to a logical block at a same location in the m2*(m*n) logical blocks in a one-to-one manner; and
determining that logical blocks corresponding to matrix elements of a same matrix identifier in the third matrix are one RAID, so that the m2*(m*n) logical blocks form m RAIDs.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the generating a third matrix with m2 rows and m*n columns according to a first matrix with 1 row and m columns specifically comprises:
generating n first matrices;
circularly translating a row of matrix elements comprised in each first matrix towards the left or towards the right for each first matrix, to generate a fourth matrix with m rows and m columns, and forming a fifth matrix with m rows and m*n columns by using n fourth matrices; and
generating m fifth matrices, and forming the third matrix with m2 rows and m*n columns by using the m fifth matrices.

### Claim 3 (depends on 2)

The method according to claim 2, wherein columns in which a same matrix element in the n first matrices is located are the same, or columns in which a same matrix element in the n first matrices is located are different.

### Claim 4 (depends on 2)

The method according to claim 2, wherein for each first matrix, the number of columns by which a row of matrix elements in each first matrix is circularly translated towards the left or towards the right is the same or different.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the generating a third matrix with m2 rows and m*n columns according to a second matrix with m rows and 1 column specifically comprises:
generating n second matrices;
circularly translating a column of matrix elements comprised in each second matrix upward or downward for each second matrix to generate a fourth matrix with m rows and m columns, and forming a fifth matrix with m rows and m*n columns by using n fourth matrices; and
generating m fifth matrices, and forming the third matrix with m2 rows and m*n columns by using the m fifth matrices.

### Claim 6 (depends on 5)

The method according to claim 5, wherein rows in which a same matrix element in the n second matrices is located are the same, or rows in which a same matrix element in the n second matrices is located are different.

### Claim 7 (depends on 5)

The method according to claim 5, wherein for each second matrix, the number of rows by which a column of matrix elements in each second matrix is circularly translated upward or downward is the same or different.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the generating a third matrix with m2 rows and m*n columns according to a first matrix with 1 row and m columns specifically comprises:
circularly translating a row of matrix elements comprised in the first matrix towards the left or towards the right to generate a sixth matrix with m rows and m columns;
translating each row in the sixth matrix upward or downward to generate m*n seventh matrices; and
generating the third matrix with m2 rows and m*n columns by using the m*n seventh matrices.

### Claim 9 (depends on 8)

The method according to claim 8, wherein each seventh matrix is obtained by translating each row in the sixth matrix upward or downward by the same number of rows or the different number of rows.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the generating a third matrix with m2 rows and m*n columns according to a second matrix with m rows and 1 column specifically comprises:
circularly translating a column of matrix elements comprised in the second matrix upward or downward to generate a sixth matrix with m rows and m columns;
translating each column in the sixth matrix towards the left or towards the right to generate m*n seventh matrices; and
generating the third matrix with m2 rows and m*n columns by using the m*n seventh matrices.

### Claim 11 (depends on 10)

The method according to claim 10, wherein each seventh matrix is obtained by translating each column in the sixth matrix towards the left or towards the right by the same number of columns or the different number of columns.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the generating a third matrix with m2 rows and m*n columns according to a first matrix with 1 row and m columns specifically comprises:
circularly translating a row of matrix elements comprised in the first matrix towards the left or towards the right to generate an eighth matrix with m rows and m columns;
translating each column in the eighth matrix towards the left or towards the right to generate m*n ninth matrices; and
generating the third matrix with m2 rows and m*n columns by using the m*n ninth matrices.

### Claim 13 (depends on 12)

The method according to claim 12, wherein each ninth matrix is obtained by translating each column in the eighth matrix towards the left or towards the right by the same number of columns or the different number of columns.

### Claim 14 (depends on 1)

The method according to claim 1, wherein the generating a third matrix with m2 rows and m*n columns according to a second matrix with m rows and 1 column specifically comprises:
circularly translating a column of matrix elements comprised in the second matrix upward or downward to generate an eighth matrix with m rows and m columns;
translating each row in the eighth matrix upward or downward to generate m*n ninth matrices; and
generating the third matrix with m2 rows and m*n columns by using the m*n ninth matrices.

### Claim 15 (depends on 14)

The method according to claim 14, wherein each ninth matrix is obtained by translating each row in the eighth matrix upward or downward by the same number of rows or the different number of rows.

### Claim 16 (depends on 1)

The method according to claim 1, after the generating a third matrix with m2 rows and m*n columns according to a first matrix with 1 row and m columns and a second matrix with m rows and 1 column, further comprising:
determining that one logical block in one RAID or one logical block in each RAID is hot spare space, wherein the hot spare space is used to store and recover data.

### Claim 17

An apparatus for determining a redundant array of independent disks, comprising:
a determining module, configured to determine that the number m of disks comprised in each disk group in n disk groups is the number of redundant arrays of independent disks RAIDs that are constructed by the n disk groups, wherein each RAID corresponds to one matrix identifier, each disk comprises m2 logical blocks, and the n disk groups comprise m2*(m*n) logical blocks, wherein both m and n are positive integers;
a generating module, configured to generate a third matrix with m2 rows and m*n columns according to a first matrix with 1 row and m columns or a second matrix with m rows and 1 column, wherein all matrix elements comprised in the first matrix and the second matrix are matrix identifiers of all RAIDs that are constructed by the n disk groups, the number of matrix identifiers, of each RAID, in matrix elements comprised in the third matrix is the same, and each matrix element in the third matrix corresponds to a logical block at a same location in the m2*(m*n) logical blocks in a one-to-one manner; and
a constructing module, configured to determine that logical blocks corresponding to matrix elements of a same matrix identifier in the third matrix are one RAID, so that the m2*(m*n) logical blocks form m RAIDs.

### Claim 18 (depends on 17)

The apparatus according to claim 17, wherein the generating module is specifically configured to: generate n first matrices; circularly translate a row of matrix elements comprised in each first matrix towards the left or towards the right for each first matrix, to generate a fourth matrix with m rows and m columns, and form a fifth matrix with m rows and m*n columns by using n fourth matrices; and generate m fifth matrices, and form the third matrix with m2 rows and m*n columns by using the m fifth matrices.

### Claim 19 (depends on 18)

The apparatus according to claim 18, wherein columns in which a same matrix element in the n first matrices is located are the same, or columns in which a same matrix element in the n first matrices is located are different.

### Claim 20 (depends on 18)

The apparatus according to claim 18, wherein for each first matrix, the number of columns by which a row of matrix elements in each first matrix is circularly translated towards the left or towards the right is the same or different.

### Claim 21 (depends on 17)

The apparatus according to claim 17, wherein the generating module is specifically configured to: generate n second matrices; circularly translate a column of matrix elements comprised in each second matrix upward or downward for each second matrix to generate a fourth matrix with m rows and m columns, and form a fifth matrix with m rows and m*n columns by using n fourth matrices; and generate m fifth matrices, and form the third matrix with m2 rows and m*n columns by using the m fifth matrices.

### Claim 22 (depends on 21)

The apparatus according to claim 21, wherein rows in which a same matrix element in the n second matrices is located are the same, or rows in which a same matrix element in the n second matrices is located are different.

### Claim 23 (depends on 21)

The apparatus according to claim 21, wherein for each second matrix, the number of rows by which a column of matrix elements in each second matrix is circularly translated upward or downward is the same or different.

### Claim 24 (depends on 17)

The apparatus according to claim 17, wherein the generating module is specifically configured to: circularly translate a row of matrix elements comprised in the first matrix towards the left or towards the right to generate a sixth matrix with m rows and m columns; translate each row in the sixth matrix upward or downward to generate m*n seventh matrices; and generate the third matrix with m2 rows and m*n columns by using the m*n seventh matrices.

### Claim 25 (depends on 24)

The apparatus according to claim 24, wherein each seventh matrix is obtained by translating each row in the sixth matrix upward or downward by the same number of rows or the different number of rows.

### Claim 26 (depends on 17)

The apparatus according to claim 17, wherein the generating module is specifically configured to: circularly translate a column of matrix elements comprised in the second matrix upward or downward to generate a sixth matrix with m rows and m columns; translate each column in the sixth matrix towards the left or towards the right to generate m*n seventh matrices; and generate the third matrix with m2 rows and m*n columns by using the m*n seventh matrices.

### Claim 27 (depends on 26)

The apparatus according to claim 26, wherein each seventh matrix is obtained by translating each column in the sixth matrix towards the left or towards the right by the same number of columns or the different number of columns.

### Claim 28 (depends on 17)

The apparatus according to claim 17, wherein the generating module is specifically configured to: circularly translate a row of matrix elements comprised in the first matrix towards the left or towards the right to generate an eighth matrix with m rows and m columns; translate each column in the eighth matrix towards the left or towards the right to generate m*n ninth matrices; and generate the third matrix with m2 rows and m*n columns by using the m*n ninth matrices.

### Claim 29 (depends on 28)

The apparatus according to claim 28, wherein each ninth matrix is obtained by translating each column in the eighth matrix towards the left or towards the right by the same number of columns or the different number of columns.

### Claim 30 (depends on 17)

The apparatus according to claim 17, wherein the generating module is specifically configured to: circularly translate a column of matrix elements comprised in the second matrix upward or downward to generate an eighth matrix with m rows and m columns; translate each row in the eighth matrix upward or downward to generate m*n ninth matrices; and generate the third matrix with m2 rows and m*n columns by using the m*n ninth matrices.

### Claim 31 (depends on 30)

The apparatus according to claim 30, wherein each ninth matrix is obtained by translating each row in the eighth matrix upward or downward by the same number of rows or the different number of rows.

### Claim 32 (depends on 17)

The apparatus according to claim 17, wherein the determining module is further configured to determine that one logical block in one RAID or one logical block in each RAID is hot spare space, wherein the hot spare space is used to store and recover data.

### Claim 33 (depends on 1)

An apparatus for determining a redundant array of independent disks, comprising a memory and a processor, wherein the memory and the processor communicate with each other, the memory is configured to store an instruction, and the processor is configured to run the instruction stored in the memory, so as to execute the method according to claim 1.
