# US 2022/0027049 A1 · Storing a data block in a log-structured raid drive array

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

- Number: US 2022/0027049 A1
- Document ID: US20220027049A1
- Status: Published application
- Kind: A1
- Application number: 16/936,578
- Filed: 2020-07-23
- Published: 2022-01-27
- Earliest claimed: 2020-07-23
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Gareth Paul Jones; BEN SASSON; Lee Jason Sanders; GORDON DOUGLAS HUTCHISON
- Web page: https://patentgrep.com/patent/US20220027049A1

## CPC

- G06F 3/061: {Improving I/O performance}
- G06F 3/064: {Management of blocks}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0631: {by allocating resources to storage systems}
- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Concepts for storing a data block in a plurality of at least three storage units forming a RAID drive array are presented. The RAID drive array operates using a log-structured filing system. Dividing the data block into at least two sets of data sub-blocks and generating check data for the at least two sets of data sub-blocks, the check data enabling the reconstruction of one of the sets of data sub-blocks using the other set or sets of data sub-blocks. Further storing each set of data sub-blocks and the check data in a different storage unit and obtaining location metadata that identifies a physical location for the data sub-blocks within the storage unit in which the respective data sub-blocks are stored and storing a copy of the location metadata in at least two storage units.

## Claims

### Claim 1

A computer-implemented method for storing a data block in a plurality of at least three storage units forming a RAID drive array, the RAID drive array operating using a log-structured filing system, the computer-implemented method comprising:
dividing the data block into at least two sets of data sub-blocks;
generating check data for the at least two sets of data sub-blocks, the check data enabling the reconstruction of one of the sets of data sub-blocks using the other set or sets of data sub-blocks;
storing each set of data sub-blocks and the check data in a different storage unit;
obtaining location metadata that identifies a physical location for the data sub-blocks within the storage unit in which the respective data sub-blocks are stored; and
storing a copy of the location metadata in at least two storage units.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the location metadata identifies a relationship between a logical address for the data block and a physical location of the data block within the RAID drive array.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein:
the plurality of storage units comprises at least four storage units;
further comprising:
the step of generating check data comprises generating a first check data sub-block and a second, different check data sub-block, the first and second check data sub-blocks together enabling the reconstruction of two of the sets of data sub-blocks using the other sets of data sub-blocks; and
the step of storing each set of data sub-block and the check data comprises storing each set of data sub-blocks and each check data sub-block in a different storage unit.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising:
obtaining identifying metadata for the block of data; and
storing the identifying metadata in at least two storage units.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein the identifying metadata identifies a relationship between a physical location of the data sub-blocks of the data block within the RAID drive array and the logical address for the data sub-block within a log.

### Claim 6 (depends on 4)

The computer-implemented method of claim 4, wherein the steps of obtaining and storing identifying metadata are performed before storing the location metadata.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein the step of storing a copy of the location metadata in at least two storage units comprises storing a copy of the location metadata in at least three storage units.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein the generated location metadata is the same size as the sector size of any of the storage units.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein the location metadata identifies the size of the sub-block.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1, wherein the location metadata comprises a compression flag indicating whether or not a sub-block has been compressed.

### Claim 11

A computer program product comprising a computer-readable storage medium having a set of instructions stored therein which, when executed by a processor, causes the processor to perform a method by:
dividing the data block into at least two sets of data sub-blocks;
generating check data for the at least two sets of data sub-blocks, the check data enabling the reconstruction of one of the sets of data sub-blocks using the other set or sets of data sub-blocks;
storing each set of data sub-blocks and the check data in a different storage unit;
obtaining location metadata that identifies a physical location for the data sub-blocks within the storage unit in which the respective data sub-blocks are stored; and
storing a copy of the location metadata in at least two storage units.

### Claim 12 (depends on 11)

The computer program product of claim 11, wherein the location metadata identifies a relationship between a logical address for the data block and a physical location of the data block within the RAID drive array.

### Claim 13 (depends on 11)

The computer program product of claim 11, wherein:
the plurality of storage units comprises at least four storage units;
further causing the processor to perform a method by:
the step of generating check data including generating a first check data sub-block and a second, different check data sub-block, the first and second check data sub-blocks together enabling the reconstruction of two of the sets of data sub-blocks using the other sets of data sub-blocks; and
the step of storing each set of data sub-block and the check data including storing each set of data sub-blocks and each check data sub-block in a different storage unit.

### Claim 14 (depends on 11)

The computer program product of claim 11, further causing the processor to perform a method by:
obtaining identifying metadata for the block of data; and
storing the identifying metadata in at least two storage units.

### Claim 15

A processing system for storing a data block in a plurality of at least three storage units forming a RAID drive array, the RAID drive array operating using a log-structured filing system, the processing system comprising:
a processor set; and
a computer readable storage medium;
wherein:
the processor set is structured, located, connected, and/or programmed to run program instructions stored on the computer readable storage medium; and
the program instructions which, when executed by the processor set, cause the processor set to perform a method by:
dividing the data block into at least two sets of data sub-blocks;
generating check data for the at least two sets of data sub-blocks, the check data enabling the reconstruction of one of the sets of data sub-blocks using the other set or sets of data sub-blocks;
storing each set of data sub-blocks and the check data in a different storage unit;
obtaining location metadata that identifies a physical location for the data sub-blocks within the storage unit in which the respective data sub-blocks are stored; and
storing a copy of the location metadata in at least two storage units.

### Claim 16 (depends on 15)

The processing system of claim 15, wherein the location metadata identifies a relationship between a logical address for the data block and a physical location of the data block within the RAID drive array.

### Claim 17 (depends on 15)

The processing system of claim 15, wherein:
the plurality of storage units comprises at least four storage units;
further causing the processor to perform a method by:
the step of generating check data including generating a first check data sub-block and a second, different check data sub-block, the first and second check data sub-blocks together enabling the reconstruction of two of the sets of data sub-blocks using the other sets of data sub-blocks; and
the step of storing each set of data sub-block and the check data including storing each set of data sub-blocks and each check data sub-block in a different storage unit.

### Claim 18 (depends on 15)

The processing system of claim 15, further causing the processor to perform a method by:
obtaining identifying metadata for the block of data; and
storing the identifying metadata in at least two storage units.

### Claim 19 (depends on 18)

The processing system of claim 18, wherein the identifying metadata the identifying metadata identifies a relationship between a physical location of the data sub-blocks of the data block within the RAID drive array and the logical address for the data sub-block within a log.

### Claim 20 (depends on 18)

The processing system of claim 18, wherein the steps of obtaining and storing identifying metadata are performed before storing the location metadata.
