CN116795295B - Data processing methods and devices, storage media, and electronic equipment in disk arrays - Google Patents

Abstract

Embodiments of the present application provide a data processing method and device, storage media, and electronic equipment in a disk array. The method is applied to a disk array controller and includes: receiving a target operation instruction sent by the host; Read the target status information of the target sub-stripe from the data status bitmap. The target sub-stripe is used to store data in blocks in the disk array. The target status information includes the data block status and the check block status. The data block The status is used to indicate whether the data blocks in the target sub-stripe are used, and the check block status is used to indicate the redundancy status of the target sub-stripe; based on the target status information, the target sub-stripe responds to the target operation instruction and performs data processing on the target sub-stripe. Through this application, the problem of low data processing efficiency in RAID systems in related technologies is solved, thereby achieving the effect of improving the processing efficiency of RAID system tasks.

Description

Data processing methods and devices, storage media, and electronic equipment in disk arrays

Technical field

Embodiments of the present application relate to the field of computers, specifically, to a data processing method and device, storage medium, and electronic equipment in a disk array.

Background technique

As data storage needs continue to grow, so does the risk of data loss and system failure. In order to protect the security and reliability of data, the RAID system came into being. The RAID system improves the fault tolerance and reliability of data by storing data dispersedly on multiple physical disks and using redundant backup technology. Different levels used by RAID systems have different data redundancy management methods and data storage strategies. For example, RAID 5/6/triple parity use different parity data generation algorithms, which can respectively resist the failure of 1/2/3 disks in the RAID system and ensure data integrity in this case. Not affected.

However, the existing RAID system supports operations such as reading and writing, but the RAID system cannot know which data on the current storage device is valid data written by the host, and which data is invalid data that has not been used. When RAID processes data writing, it needs to update the data blocks and parity blocks in the stripe, and needs to perform data updates. Since there is no way to know the validity of the data in the stripe, it may be necessary to read invalid data blocks and participate in calculations, which reduces operational efficiency. The RAID system needs to process all striped data during consistency synchronization, reconstruction, migration, capacity expansion, and consistency verification. It cannot optimize the processing based on the valid rows of data, and the efficiency is low.

In response to the above technical problems, no effective solutions have been proposed in related technologies.

Contents of the invention

Embodiments of the present application provide a data processing method and device, a storage medium, and an electronic device in a disk array to at least solve the problem of low data processing efficiency in a RAID system in related technologies.

According to an embodiment of the present application, a data processing method in a disk array is provided, applied to a disk array controller, including: receiving a target operation instruction sent by a host, wherein the host is connected to the disk array controller, and the above The disk array controller is connected to the disk array. The disk array includes multiple disks, and the disks are used to store data blocks; based on the above target operation instructions, the target status information of the target substripe is read from the data status bitmap, where, The above target sub-stripe is used to store data in blocks in the above-mentioned disk array. The above-mentioned target status information includes a data block status and a check block status. The above-mentioned data block status is used to indicate whether the data block in the above-mentioned target sub-stripe is is used, and the above-mentioned check block status is used to represent the redundancy status of the above-mentioned target sub-stripe; based on the above-mentioned target status information, the above-mentioned target operation instruction is responded to, and the data processing is performed on the above-mentioned target sub-stripe.

According to another embodiment of the present application, a data processing device in a disk array is provided, including: a first receiving module for receiving target operation instructions sent by a host, wherein the host is connected to the disk array controller, The above-mentioned disk array controller is connected to the disk array. The above-mentioned disk array includes a plurality of disks, and the above-mentioned disks are used to store data blocks; the first reading module is used to read the target sub-data from the data status bitmap based on the above-mentioned target operation instructions. Target status information of the stripe, wherein the above-mentioned target sub-stripe is used to store data in blocks in the above-mentioned disk array, the above-mentioned target status information includes a data block status and a check block status, and the above-mentioned data block status is used to represent the above-mentioned Whether the data blocks in the target sub-stripe are used, the above-mentioned check block status is used to indicate the redundancy status of the above-mentioned target sub-stripe; the first response module is used to respond to the above-mentioned target operation instruction based on the above-mentioned target status information, and to the above-mentioned The target substripe performs data processing.

In an exemplary embodiment, the above-mentioned first reading module includes: a first acquisition unit for acquiring the data block starting position and data block length included in the above-mentioned target operation instruction; a first determination unit for utilizing The starting position of the data block and the length of the data block determine the target sub-stripe; the first reading unit is used to read the target status information of the target sub-stripe from the data status bitmap.

In an exemplary embodiment, the above-mentioned first response module includes: a second reading unit, configured to read the above-mentioned The data block status of the target data block, wherein the above-mentioned target data block is a data block among a plurality of data blocks in the above-mentioned target sub-stripe; the first response unit is used for the status value of the data block status of the above-mentioned target data block to be In the case of the first preset value, in response to the target operation instruction, information that the target data block is empty is fed back to the host, where the first preset value is used to indicate that the target data block is empty.

In an exemplary embodiment, the above-mentioned first response module includes: a second reading unit, configured to read the above-mentioned The data block status of the target data block, wherein the above-mentioned target data block is a data block among a plurality of data blocks in the above-mentioned target sub-stripe; the third reading unit is used for the status value of the data block status of the above-mentioned target data block is the second preset value, and when the target data block is in the abnormal disk, read the check block status, where the check block status is used to represent the check block included in the target sub-stripe. status, the second preset value is used to indicate that the target data block includes data; the fourth reading unit is used to read the check block state when the status value of the check block status is the third preset value. The data in the check block and the data in the data block whose status value is the above-mentioned second preset value in the above-mentioned target sub-stripe, wherein the above-mentioned data block whose status value is the above-mentioned second preset value are both set in a normal disk, The above-mentioned second preset value is used to indicate that the above-mentioned data block includes data; the second response unit is used to respond to the above-mentioned target operation instruction, and the data in the above-mentioned check block and the status value in the above-mentioned target sub-stripe are the above-mentioned second The data in the data block of the preset value is sent to the above host.

In an exemplary embodiment, the above-mentioned device further includes: a second reading module, configured to read the data in the above-mentioned check block and The data in the data blocks in the above-mentioned target sub-stripe that are in the normal disk; the second response module is used to respond to the above-mentioned target operation instruction and combine the data in the above-mentioned check block with the data blocks in the above-mentioned target sub-stripe that are in the normal disk. The data in is sent to the above host.

In an exemplary embodiment, the above-mentioned first response module includes: a fifth reading unit, configured to read the above-mentioned calibration when the above-mentioned target operation instruction is an operation instruction for writing the above-mentioned data into the above-mentioned target sub-stripe. a check block state, wherein the check block state is used to represent the state of the check block included in the target sub-stripe; the sixth reading unit is used to set the state value of the check block state to a third preset In the case of a value of When the status value of the state is the first preset value, read other data blocks in the target sub-stripe, where the other data blocks are data blocks in the target sub-stripe other than the target data block. , the status value of the data block status of the other data blocks is a second preset value, the first preset value is used to indicate that the target data block is empty, and the second preset value is used to indicate that the other data blocks include data; a third response unit, configured to respond to the above target operation instruction and update the above data to the above target sub-stripe using the above other data blocks.

In an exemplary embodiment, the above device further includes: a third response module, configured to respond to the above target operation instruction and use the above target data block when the status value of the above check block status is a fourth preset value. The quantity updates the above data into the above target substripe.

In an exemplary embodiment, the above-mentioned first response module includes: an eighth reading unit, configured to read the above-mentioned calibration when the above-mentioned target operation instruction is an operation instruction for writing the above-mentioned data into the above-mentioned target sub-stripe. Check block status, wherein the above check block status is used to represent the status of the check block included in the above target sub-stripe; the ninth reading unit is used to when the target data block is in an abnormal disk, and the above check block When the status value of the status is the third preset value, read the data block status of the target data block; the tenth reading unit is used to read the data block status of the target data block when the status value of the data block status is the first preset value. In the case of , read the data in the above-mentioned check block, wherein the above-mentioned first preset value is used to indicate that the above-mentioned target data block is empty; the fourth response unit is used to respond to the above-mentioned target operation instruction, using the above-mentioned check block The data in and the above data update the verification status of the above verification block.

In an exemplary embodiment, the above-mentioned device further includes: a third reading module, configured to read other data in the above-mentioned target sub-stripe when the status value of the above-mentioned target data block status is a second preset value. Data block, wherein the other data blocks are data blocks in the target sub-stripe other than the target data block, the status value of the data block status of the other data blocks is a second preset value, and the second preset value The value is used to indicate that the above-mentioned other data blocks are not empty; the fourth response module is used to respond to the above-mentioned target operation instructions and use the above-mentioned other data blocks to update the above-mentioned data into the above-mentioned target sub-stripe.

In an exemplary embodiment, the above-mentioned device further includes: a first update module, configured to read the above-mentioned check block status when the above-mentioned target operation instruction is an operation instruction for writing the above-mentioned target data into the above-mentioned target sub-stripe. Afterwards, when the target data block is in the abnormal disk and the status value of the check block status is the fourth preset value, the target sub-stripe is updated using the data block.

In an exemplary embodiment, the fourth reading module is configured to, when the target operation instruction is an operation instruction to write the target data to the target sub-stripe, after reading the check block status, When the target sub-stripe includes an abnormal disk and the above-mentioned target data block is in a normal disk, read the data block status of the above-mentioned target data block; the fifth reading module is used to read the data block status of the above-mentioned target data block. When the status value is the first preset value, read the data in the above-mentioned check block; the second update module is used to update the check of the above-mentioned check block using the data in the above-mentioned check block and the above-mentioned target data. state.

In an exemplary embodiment, the above-mentioned device further includes: a sixth reading module, configured to read the above-mentioned target data when the above-mentioned target sub-stripe includes an abnormal disk and the above-mentioned target data block is in a normal disk. After the data block status of the block, when the status value of the above-mentioned target data block status is the second preset value, read other data blocks in the above-mentioned target sub-stripe, wherein the above-mentioned other data blocks are the above-mentioned target sub-stripe. For data blocks in the band other than the target data block, the status value of the data block status of the other data blocks is a second preset value, and the second preset value is used to indicate that the other data blocks are not empty; third An update module, configured to update the above data to the above target sub-stripe using the above other data blocks.

In an exemplary embodiment, the above-mentioned device further includes: a fourth update module, configured to read the above-mentioned check block status when the above-mentioned target operation instruction is an operation instruction for writing the above-mentioned target data into the above-mentioned target sub-stripe. Afterwards, when the target sub-stripe includes an abnormal disk, the target data block is in a normal disk, and the status value of the check block status is a fourth preset value, the above data is updated to the above-mentioned target sub-stripe. Belt.

In an exemplary embodiment, the above device further includes: a seventh reading module, configured to read the target data block after receiving the target operation instruction sent by the host when the target operation instruction is to reconstruct the target data block. The data block status and the check block status of the above-mentioned target sub-stripe, wherein the above-mentioned target data block is a data block among multiple data blocks in the above-mentioned target sub-stripe; the eighth reading module is used to read the above-mentioned target data block When the status value of the data block status is the second preset value, and the status value of the check block status of the above-mentioned target data block is the third preset value, read other data blocks in the above-mentioned target sub-stripe, Wherein, the other data blocks are data blocks other than the target data block in the target sub-stripe, and the status value of the data block status of the other data blocks is a second preset value, and the second preset value is used for Indicates that the above-mentioned other data blocks are not empty; the first writing module is used to calculate the reconstructed target data block using the data in the above-mentioned other data blocks and the data in the check block of the above-mentioned target data block, and write the above-mentioned reconstructed The data in the constructed target data block is written to the above disk array.

In an exemplary embodiment, the above-mentioned device further includes: a first determination module, configured to, when the above-mentioned target operation instruction is to reconstruct the above-mentioned target data block, read the data block status and check block status of the target data block, and then The status value of the data block status of the above-mentioned target data block is a second preset value, the status value of the check block status of the above-mentioned target data block is a fourth preset value, and the above-mentioned target sub-stripe includes the status of the data block status. When the value is the first preset value, use the other data blocks to re-determine the check data block of the target sub-stripe; the first modification module is used to change the check status of the re-determined check data block to The value is modified to the third default value.

In an exemplary embodiment, the above device further includes: a ninth reading module, configured to read the data block status and check block status of the target data block when the target operation instruction is to reconstruct the target data block, The status value of the data block status of the above-mentioned target data block is the second preset value, the status value of the check block status of the above-mentioned target data block is the fourth preset value, and the status value of other data blocks in the above-mentioned target sub-stripe is When the status values of the data block status are all the second preset values, read all data blocks and check data blocks in the above-mentioned target sub-stripe; the second writing module is used to use the above-mentioned target sub-stripe. Calculate the reconstructed target data block of all data blocks and parity data blocks, and write the data in the reconstructed target data block to the above disk array.

In an exemplary embodiment, the above-mentioned apparatus further includes: a first migration module, configured to receive a target operation instruction sent by the host, and after the above-mentioned target operation instruction is to migrate the data blocks in the above-mentioned target sub-stripe, and the above-mentioned target sub-stripe When the stripe includes a target data block, the target data block is migrated to other sub-stripes for storage, wherein the target data block is a state value of the data block status in the target sub-stripe that is the second preset value. data block; the first calculation module is used to calculate the check data block of the above-mentioned target sub-stripe using the above-mentioned target data block; the second modification module is used to include the status value of the data block status in the above-mentioned target sub-stripe as In the case of other data blocks with the first preset value, the other data blocks are used to modify the check value of the check data block.

In an exemplary embodiment, the above-mentioned device further includes: a tenth reading module, configured to, after receiving the target operation instruction sent by the host, determine that a disk is added to the above-mentioned disk array to obtain an expanded sub-stripe, Read the data block status and check block status of the above-mentioned target sub-stripe; the second migration module is used to transfer the above-mentioned target data block to the second migration module when the status value of the data block status of the target data block is a second preset value. The data in the expanded sub-stripe is migrated to the above-mentioned expanded sub-stripe; the second determination module is used to determine the checksum in the above-mentioned expanded sub-stripe using the data block status of the data blocks included in the above-mentioned expanded sub-stripe. The check status of the block.

In an exemplary embodiment, the above device further includes: an eleventh reading module, configured to read the target operation instruction sent by the host when the target operation instruction is an operation instruction for verifying the target sub-stripe. Get the data block status of all data blocks in the target sub-stripe; the first verification module is used to set the status value of the data block status in the target data block to the second preset value, and the verification of the above-mentioned target sub-stripe When the status value of the block's check status is the fourth preset value, use the above-mentioned check block and all data blocks in the above-mentioned target sub-stripe to perform a consistency check on the above-mentioned target sub-stripe; the second verification module , used to use the above-mentioned method when the status value of the data block status of the target data block is the second preset value, and the status value of the check status of the check block of the target sub-stripe is the third preset value. The data block whose status value of the check block and data block status is the second preset value performs consistency check on the above-mentioned target sub-stripe.

In an exemplary embodiment, the above-mentioned device further includes: a fifth update module, configured to respond to the above-mentioned target operation instruction based on the above-mentioned target status information, and after performing a data operation on the above-mentioned target data, utilize the data performed on the above-mentioned target sub-stripe. The operation updates the above-mentioned data block status and the above-mentioned check block status.

In an exemplary embodiment, the above-mentioned device further includes: a first acquisition module, configured to acquire multiple sub-stripes in the above-mentioned disk array before reading the target status information of the target sub-stripe from the data status bitmap based on the above-mentioned target operation instruction. The status of a stripe, wherein the status of one of the above-mentioned sub-stripes includes multiple data block statuses and a parity block status, where the multiple above-mentioned data block statuses are used to represent the status of multiple data blocks in the above-mentioned sub-stripe. , the above-mentioned check block status is used to represent the status of the check block in the above-mentioned sub-stripe; the first generation module is used to generate the above-mentioned data status bitmap using the status of multiple above-mentioned sub-stripes, and cache the above-mentioned data status bitmap .

In an exemplary embodiment, the above-mentioned device further includes: a first storage module, configured to generate the above-mentioned data status bitmap using the status of a plurality of the above-mentioned sub-stripes, and cache the above-mentioned data status bitmap, after the above-mentioned disk array stops During operation, the data status bitmap is stored in a disk in the disk array, wherein the disk includes a preset data area for storing the data status bitmap.

In an exemplary embodiment, the above-mentioned device further includes: a twelfth reading module, configured to store the above-mentioned data status bitmap into a disk in the above-mentioned disk array when the above-mentioned disk array stops working. When the array starts working, the above-mentioned data status bitmap is read from the above-mentioned preset data area.

In an exemplary embodiment, the above device further includes: a first setting module, configured to read the target status information of the target substripe from the data status bitmap based on the above target operation instruction, and perform initialization on the above disk array before During operation, the status values of the data block status of multiple sub-stripes in the disk array are all set to the first preset value, and the status values of the check block status of the multiple sub-stripes are set to the third preset value. Set the value; the third modification module is used to modify the status value of the above-mentioned data block status based on the instruction type of the above-mentioned target operation instruction after receiving the above-mentioned target operation instruction sent by the above-mentioned host; the fourth modification module is used to modify the status value based on the modified The status value of the data block status modifies the status value of the above-mentioned check block status.

According to yet another embodiment of the present application, a disk array system is also provided, including a host, a disk array controller, and a disk array, wherein the host is connected to the disk array controller, and the disk array controller is connected to Disk array connection, the disk array includes multiple disks, the disks are used to store data blocks, and the disk array controller is used to perform the above steps.

According to yet another embodiment of the present application, a computer-readable storage medium is also provided. A computer program is stored in the computer-readable storage medium, wherein the computer program is configured to execute any of the above methods when running. Steps in Examples.

According to yet another embodiment of the present application, an electronic device is also provided, including a memory and a processor. A computer program is stored in the memory, and the processor is configured to run the computer program to perform any of the above. Steps in method embodiments.

Through this application, because the disk array controller receives the target operation instruction sent by the host, reads the target status information of the target sub-stripe from the data status bitmap based on the target operation instruction, and reads the target status information of the target sub-stripe according to the data block status and calibration in the target sub-stripe. Checking the block status can determine the validity of the data block, so that valid data blocks can be processed without paying attention to invalid data blocks. This improves the processing efficiency of RAID system tasks. Therefore, the problem of low data processing efficiency in the RAID system in related technologies can be solved.

Description of the drawings

Figure 1 is a hardware structure block diagram of a mobile terminal of a data processing method in a disk array according to an embodiment of the present application;

Figure 2 is a flow chart of a data processing method in a disk array according to an embodiment of the present application;

Figure 3 is a basic structural diagram of a sub-stripe distributed on a disk in a RAID system according to an embodiment of the present application;

Figure 4 is a schematic structural diagram of a RAID system according to an embodiment of the present application;

Figure 5 is a structural diagram of a data status bitmap according to an embodiment of the present application;

Figure 6 is a schematic structural diagram of a RAID group according to an embodiment of the present application;

Figure 7 is an overall flow chart of data reading according to an embodiment of the present application;

Figure 8 is a flow chart of writing data according to this embodiment of the present application;

Figure 9 is a flow chart of writing data in the case of a damaged disk in this embodiment according to the embodiment of the present application;

Figure 10 is a flow chart for reconstructing data blocks according to an embodiment of the present application;

Figure 11 is a flow chart of migrating a single sub-strip according to an embodiment of the present application;

Figure 12 is a flow chart of a capacity expansion operation according to an embodiment of the present application;

Figure 13 is a flow chart of consistency verification operations according to an embodiment of the present application;

Figure 14 is a structural block diagram of a data processing device in a disk array according to an embodiment of the present application;

Figure 15 is a schematic diagram of an electronic device according to an embodiment of the present application.

Detailed ways

The embodiments of the present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

It should be noted that the terms "first", "second", etc. in the description and claims of this application and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.

The relevant technologies in this application are explained below:

RAID: Redundant Array of Independent Disks, redundant array of disks. Multiple disk devices are combined into one or more storage array groups to improve performance and add redundancy to protect data.

Stripe: Stripe is a method of storing data in blocks on multiple hard drives in a RAID system. A RAID system divides data into multiple blocks and then stores these blocks on multiple hard drives in sequence. Data blocks stored in the same location on different disks are called a stripe.

RMW: Read-Construct-Write, read-reconstruct-write, a method for updating stripe data in a RAID system. It reads the updated data and verification data in the stripe, then calculates the new verification data, and then Write update data and verification data to disk.

RCW: Read-Modify-Write, read-modify-write, a method of updating stripe data in a RAID system. It reads the unupdated data disk in the stripe, calculates the check data together with the written data, and then Write updated data and newly generated parity to disk.

The method embodiments provided in the embodiments of this application can be executed in a mobile terminal, a computer terminal, or a similar computing device. Taking running on a mobile terminal as an example, FIG. 1 is a hardware structure block diagram of a mobile terminal of a data processing method in a disk array according to an embodiment of the present application. As shown in Figure 1, the mobile terminal may include one or more (only one is shown in Figure 1) processors 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data, wherein the above-mentioned mobile terminal may also include a transmission device 106 and an input and output device 108 for communication functions. Persons of ordinary skill in the art can understand that the structure shown in Figure 1 is only illustrative, and it does not limit the structure of the above-mentioned mobile terminal. For example, the mobile terminal may also include more or fewer components than shown in FIG. 1 , or have a different configuration than shown in FIG. 1 .

The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as computer programs corresponding to the data processing methods in the disk array in the embodiment of the present application. The processor 102 runs the computer programs stored in the memory 104 , thereby executing various functional applications and data processing, that is, implementing the above method. Memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory located remotely relative to the processor 102, and these remote memories may be connected to the mobile terminal through a network. Examples of the above-mentioned networks include but are not limited to the Internet, intranets, local area networks, mobile communication networks and combinations thereof.

Transmission device 106 is used to receive or send data via a network. Specific examples of the above-mentioned network may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, NIC for short), which can be connected to other network devices through a base station to communicate with the Internet. In one example, the transmission device 106 may be a radio frequency (Radio Frequency, RF for short) module, which is used to communicate with the Internet wirelessly.

This embodiment provides a data processing method in a disk array. Figure 2 is a flow chart of a data processing method in a disk array according to an embodiment of the present application. As shown in Figure 2, the process includes the following steps:

Step S202: Receive the target operation instruction sent by the host, where the host is connected to the disk array controller, and the disk array controller is connected to the disk array. The disk array includes multiple disks, and the disks are used to store data blocks;

Step S204: Read the target status information of the target sub-stripe from the data status bitmap based on the target operation instruction, where the target sub-stripe is used to store data in blocks in the disk array, and the target status information includes the data block status. and check block status, the data block status is used to indicate whether the data blocks in the target sub-stripe are used, and the check block status is used to indicate the redundancy status of the target sub-stripe;

Step S206: Respond to the target operation instruction based on the target status information and perform data processing on the target sub-stripe.

The execution subject of the above steps may be a disk array controller, but is not limited to this.

Optionally, the target operation instruction may be an IO operation instruction supported by the RAID system. The IO operation instruction includes instructions such as read, write, write zero, discard, etc.

Optionally, the data status bitmap records the status of the RAID system storing data on the disk. The data stored in the RAID system can be divided into two types: user data blocks written by the host and generated by the RAID system to achieve data redundancy. Check data. The RAID system is a storage device, and its data access can only be operated according to the smallest unit. Here, a smallest unit is a data block. RAID systems store two types of data blocks: user data blocks (referred to as data blocks) and parity data blocks (referred to as parity blocks). The data block size is the smallest data unit in the RAID system, for example, the size of the data block is 512B or 4kB. Data blocks at the same location on all disks in a RAID system form a substripe. A substripe includes multiple data blocks, which may include 1, 2, or 3 parity blocks depending on the RAID level. RAID levels include RAID5, RAID6, RAIDTP, etc. A substripe is the basic unit of data storage on a physical hard drive in a RAID system. Substriping is a method of chunking data across multiple hard drives. A RAID system divides data into multiple blocks and then stores these blocks on multiple hard drives in sequence. For example, if a file is divided into 4 blocks and the RAID system has 4 hard drives, then the first block will be stored on the first hard drive and the second block will be stored on the second hard drive. analogy. In this way, each block of the file will be allocated to a different hard disk for storage, thereby increasing the speed of data reading and writing.

Optionally, the basic structure of a sub-stripe distributed on the disk in the RAID system is shown in Figure 3. For example, taking the RAID5 system as an example, it consists of 4 disks, so a sub-stripe has three bit data blocks, one Bit parity block. If it is a RAID6 system, two parity data blocks are required, and a RAID three-parity system requires three parity data blocks. The size of each data block is called the stripe unit size. Stripe unit sizes are typically 64kB to 1MB.

Optionally, a RAID system is a storage device and is of the block device type. Block devices can only be accessed through the smallest unit of data, the data block. The size of each data block is usually 512 bytes or 4KB. This size is also called the block size or sector size. Data is accessed through the logical block address (LBA), which is the logical number of the data on the block device. Each block on a block device is assigned a unique LBA, allowing the host to access specific blocks of data.

Optionally, as shown in Figure 4, the RAID system includes a host, a disk array controller and a disk array, where the host is connected to the disk array controller, the disk array controller is connected to the disk array, and the disk array includes multiple disks. Disks are used to store blocks of data.

The host, the user of the RAID system, can issue the following operation commands to the RAID controller: read: read one or more consecutive data blocks in the RAID system; write: write one or more consecutive data blocks to the RAID system Block; write zeros: Write one or more consecutive all-zero data blocks to the RAID system. This operation only has a write command and countless transmission processes; discard: Send a command to the RAID system to indicate that one or more data blocks are no longer used. There is no data transmission process in this operation; Start or shut down: Start or shut down the RAID system. The basic unit of the above operations is the smallest data unit in the RAID system, usually 512B or 4kB.

The RAID controller executes various IO command operations sent by the host, completes the writing and reading of data on the disk, and generates verification data based on the RAID level to achieve data redundancy protection.

Cache, used to store temporary data used when the RAID controller is running, as well as the cache data status bitmap.

A disk array includes multiple disks. Multiple disks form a RAID group, which is used to store user data and the RAID controller generates verification data for redundancy protection. It is also used to store some data related to the operation of the RAID group.

Optionally, before reading the target status information of the target substripe from the data status bitmap based on the target operation instruction, the above method further includes: obtaining the status of multiple substripes in the disk array, where the status of one substripe includes multiple data block states and a parity block state, where multiple data block states are used to represent the status of multiple data blocks in the sub-stripe, and the parity block state is used to represent the status of the parity blocks in the sub-stripe. Status; use the status of multiple sub-stripes to generate a data status bitmap and cache the data status bitmap. In this embodiment, the data status bitmap is stored in the cache when the RAID system is running. For example, the structure of the data status bitmap is shown in Figure 5. The status bits are set for the data block and the check block respectively. Among them, for data blocks, each data block is set with a status bit; for parity blocks, no matter how many parity blocks there are in a sub-stripe (RAID5, RAID 6, and RAID three parity have 1, 2, and 3 respectively) parity block), only one status bit is set. Optionally, each data block status bit records two states: state 1, used to indicate that the data block is in an unused state; state 2, used to indicate that the data block is in a used state. Each check block block status bit records two states: status 1, used to indicate that the check data is the checksum of all status 1 data blocks in the sub-stripe (referred to as partial check); status 2, used to indicate The check data is the checksum of all data blocks in the substripe (referred to as full checksum).

Optionally, after using the status of multiple sub-stripes to generate the data status bitmap and caching the data status bitmap, the method also includes: when the disk array stops working, storing the data status bitmap to a disk in the disk array, The disk includes a preset data area for storing data status bitmaps. In this embodiment, when the RAID group is running normally, the data status bitmap is stored in the cache in the RAID system for use. When the RAID group is closed, the data status bitmap needs to be stored persistently. For example, store the data status bitmap in the following way:

S1, when the RAID group is created, space is reserved on each disk to store the data status bitmap. The RAID group shown in Figure 6 consists of N disks, and a data status bitmap area is reserved on each disk.

S2, according to the level of the RAID group, determines the number of copies of the data status bitmap stored on multiple disks to ensure that when a disk failure occurs in the RAID system, the data status bitmap can still be read correctly. For example, RAID5 stores at least two data status bitmaps on two disks, RAID6 stores at least three data status bitmaps on three disks, and RAID three-parity stores four data status bitmaps on at least four disks.

S3, when the RAID system performs a shutdown operation, the data status bitmap in the system cache is written to the reserved data area on the disk.

S4, when the RAID system starts, the data status bitmap is read from the preset data area reserved on the disk and used in the system cache.

Through this application, because the disk array controller receives the target operation instruction sent by the host, reads the target status information of the target sub-stripe from the data status bitmap based on the target operation instruction, and reads the target status information of the target sub-stripe according to the data block status and calibration in the target sub-stripe. Checking the block status can determine the validity of the data block, so that valid data blocks can be processed without paying attention to invalid data blocks. This improves the processing efficiency of RAID system tasks. Therefore, the problem of low data processing efficiency in the RAID system in related technologies can be solved.

In an exemplary embodiment, reading the target status information of the target sub-stripe from the data status bitmap based on the target operation instruction includes: obtaining the data block starting position and data block length included in the target operation instruction; using the data The block starting position and data block length determine the target substripe; the target status information of the target substripe is read from the data status bitmap. In this embodiment, by searching from the starting position of the data block according to the length of the data block, the target sub-stripe that needs to be operated can be accurately found.

In an exemplary embodiment, in response to the target operation instruction based on the target status information, performing data processing on the target sub-stripe includes: when the target operation instruction is an operation instruction to read the target data block from the target sub-stripe, read Get the data block status of the target data block, where the target data block is a data block among multiple data blocks in the target sub-stripe; when the status value of the data block status of the target data block is the first preset value, In response to the target operation instruction, information that the target data block is empty is fed back to the host, where the first preset value is used to indicate that the target data block is empty. In this embodiment, if the target data block is empty, it means that there is no data stored in the target data block. The read data is empty, and only all zero data needs to be fed back to the host. It should be noted that the target data block can be one data block or multiple data blocks in the target sub-stripe. The specific number can be determined from the starting position of the data block and the length of the data block included in the target operation instruction. . Data in other data blocks is read in the same way as the target data block.

In an exemplary embodiment, in response to the target operation instruction based on the target status information, performing data processing on the target sub-stripe includes: when the target operation instruction is an operation instruction to read the target data block from the target sub-stripe, read Get the data block status of the target data block, where the target data block is a data block among multiple data blocks in the target sub-stripe; the status value of the data block status of the target data block is the second preset value, and the target data When the block is in the abnormal disk, the check block status is read, where the check block status is used to represent the status of the check block included in the target substripe, and the second preset value is used to represent the status of the check block included in the target data block. including data; when the status value of the check block status is the third preset value, read the data in the check block and the data in the data block in the target sub-stripe whose status value is the second preset value, Among them, the data blocks whose status value is the second preset value are all set in the normal disk, and the second preset value is used to indicate that the data block includes data; in response to the target operation instruction, the data in the check block and the target sub-strip are The data in the data block whose in-band status value is the second preset value is sent to the host. In this embodiment, if the status value of the data block status of the target data block is the second preset value, it means that the target data block contains data. It is necessary to further determine whether the target data block is on an abnormal disk (for example, a damaged disk). , when the target data block is in the abnormal disk, further determine the status of the check block, and determine whether all data needs to be read according to the status of the check block. The third preset value may be 1, which is used to indicate that the check block is the checksum of all data blocks with a status of 1 in the target sub-stripe, and a data block with a status value of 1 is used to indicate that the data block is empty. When the status value of the check block is 1, only the data block including the data needs to be read, and not all the data blocks need to be read, thereby improving the efficiency of data processing.

In an exemplary embodiment, the above method further includes: when the status value of the check block status is a fourth preset value, reading the data in the check block and the data on the normal disk in the target substripe The data in the block; in response to the target operation command, send the data in the check block and the data in the data block of the normal disk in the target substripe to the host. In this embodiment, the fourth preset value may be 2, which is used to indicate that the check block is the check sum of all data blocks in the target sub-stripe. When the status value of the check block is 2, all data blocks in the normal disk need to be read, and not all data blocks need to be read, thereby improving the efficiency of data processing.

For example, as shown in Figure 7, it is the overall flow chart of data reading in this embodiment, including the following steps:

S701, read the status of the target data block in the sub-stripe (equivalent to the target sub-stripe above);

S702, determine the status value of the target data block;

S703, when the status value of the target data block is 1, return all zeros to the host;

S704, when the status value of the target data block is not 1 (for example, 2 or other values) and there is a damaged disk in the substripe, determine whether the read target data block is on the damaged disk;

S705, when the target data block is not on the damaged disk, read the data in the target data block from the disk and return it to the host;

S706, when the target data block is on the damaged disk, read the status value of the check block;

S707, determine the status value of the check block;

S708, when the status value of the check block is 1, read the data in the check block from the disk, and read the data in all data blocks in the normal disk with a status value of 2, and the data with a status value of 2. Blocks include data;

S709, return the read data to the host;

S710, when the status value of the check block is not 1 (is 2 or other value), read the data of the check block and the data of all data blocks in the normal disk from the disk, and return the read data to host.

In an exemplary embodiment, responding to the target operation instruction based on the target status information and performing data processing on the target sub-stripe includes: when the target operation instruction is an operation instruction to write data to the target sub-stripe, read the calibration Check block status, where the check block status is used to represent the status of the check block included in the target sub-stripe; when the status value of the check block status is the third preset value, read the target data block Data block status, wherein the target data block is a data block among multiple data blocks in the target sub-stripe; when the status value of the target data block status is the first preset value, read the target sub-stripe Other data blocks, where the other data blocks are data blocks other than the target data block in the target sub-stripe, the status value of the data block status of the other data blocks is the second preset value, and the first preset value is used to represent The target data block is empty, and the second preset value is used to indicate that other data blocks include data; in response to the target operation instruction, other data blocks are used to update the data into the target sub-stripe. In this embodiment, when performing the operation of writing data, it is necessary to determine whether there is a damaged disk in the target sub-stripe. If there is no damaged disk, by judging the status value of the check block and the status of the data block. The value determines the specific operation process that can be written to the data block, thereby improving the efficiency of data writing. For example, if the status value of the check block status is the third preset value (for example, 1), and the status value of the data block is also 1, then the data block with the status value of 2 is read from the target substripe, and the status value is Perform RCW calculation on the data block that is 2; the status value in the check block status is the fourth preset value (for example, 2), and the status value of the data block is also 2, then the status value read from the target sub-stripe is 2 of the data block, perform RCW calculation or RMW calculation on the data block whose status value is 2; when the status value of the check block status is the fourth preset value, perform RCW calculation or RMW calculation on the data block. This embodiment determines the calculations that need to be performed based on the status of the data block and the status of the check block, and does not need to perform calculations on all data blocks, thereby effectively improving data processing efficiency.

For example, as shown in Figure 8, it is a flow chart for writing data in this embodiment, including the following steps:

S801, read the status value of the check block in the target sub-stripe;

S802, determine the status value of the check block;

S803, when the status value of the check block is 1, read the status value of the target data block in the target substripe;

S804, determine the status value of the target data block;

S805, when the status value of the target data block is 1, read all data blocks with a status value of 2, perform RCW calculations on all data blocks with a status value of 2, and write them to the disk;

S806, when the status value of the target data block is not 1, only read all data blocks with a status value of 2, perform RCW calculation on all data blocks with a status value of 2, and write to the disk; or perform RMW calculation , and write to disk;

S807: Update the status value of the data block and the status value of the check block in the target sub-stripe according to the rules.

S808: When the status value of the check block is not 1, perform RCW calculation on the target data block in the target substripe and write it to the disk; or perform RMW calculation and write it to the disk.

In an exemplary embodiment, responding to the target operation instruction based on the target status information and performing data processing on the target sub-stripe includes: when the target operation instruction is an operation instruction to write data to the target sub-stripe, read the calibration Check block status, where the check block status is used to represent the status of the check block included in the target substripe; when the target data block is in the abnormal disk, and the status value of the check block status is the third preset value In this case, read the data block status of the target data block; when the status value of the data block status of the target data block is the first preset value, read the data in the check block, where the first preset value Used to indicate that the target data block is empty; in response to the target operation instruction, update the verification status of the verification block using the data and data in the verification block. In this embodiment, when there is a damaged disk, the writing operation of the data block is performed by judging whether the target data block is on the damaged disk, and judging the status of the data block and the status of the check block. Operations need to be performed on all data blocks, which can effectively improve data writing efficiency.

Optionally, the above method also includes: when the status value of the target data block status is the second preset value, reading other data blocks in the target sub-stripe, where the other data blocks are in the target sub-stripe. Except for the target data block, the status value of the data block status of other data blocks is the second preset value, and the second preset value is used to indicate that other data blocks are not empty; in response to the target operation instruction, other data are utilized block updates data into the target substripe.

In an exemplary embodiment, when the target operation instruction is an operation instruction to write target data into the target sub-stripe, after reading the check block status, the above method further includes: when the target data block is in the abnormal disk, And when the status value of the check block status is the fourth preset value, the target sub-stripe is updated using the data block.

Optionally, when the target operation instruction is an operation instruction to write data into the target sub-stripe, after reading the check block status, the above method further includes: including the abnormal disk in the target sub-stripe, and the data block is in In the case of a normal disk, read the data block status of the data block; when the status value of the data block status of the target data block is the first preset value, read the data in the check block; use the check block The data in and target data update the verification status of the verification block.

Optionally, when the target sub-stripe includes an abnormal disk and the target data block is in a normal disk, after reading the data block status of the target data block, the above method further includes: in the status value of the target data block status is the second preset value, read other data blocks in the target sub-stripe, where the other data blocks are data blocks in the target sub-stripe other than the target data block, and the data block status of the other data blocks The status value of is a second preset value, and the second preset value is used to indicate that other data blocks are not empty; other data blocks are used to update data to the target sub-stripe.

Optionally, when the target operation instruction is an operation instruction to write data into the target sub-stripe, after reading the check block status, the above method further includes: including the abnormal disk in the target sub-stripe, the target data block in In the case of a normal disk and the status value of the check block status is the fourth preset value, the data is updated to the target substripe.

For example, as shown in Figure 9, it is a flow chart for writing data when there is a damaged disk in this embodiment, including the following steps:

S901, read the status value of the check block in the target sub-stripe;

S902, determine whether the target data block is on the damaged disk;

S903, when the target data block is not on the damaged disk, determine the status value of the check block;

S904, when the status value of the check block is 1, read the status value of the data block in the target substripe;

S905, determine the status value of the data block;

S906, when the status value of the data block is 1, read the data in the check block, recalculate the check block with the data that needs to be written, and write the data that needs to be written and the new check block. disk and go to S908;

S907, when the status value of the data block is not 1, read the data block with the status value 2, perform RMW calculation on the data block with the status value 2 and write it to the disk, and go to S908;

S908: Update the status value of the data block and the status value of the check block in the target sub-stripe according to the rules;

S909, when the status value of the check block is not 1, perform RMW calculation on the data block in the target substripe, write it to the disk, and go to S908;

S910, when the target data block is on the damaged disk, determine the status value of the check block;

S911, when the status value of the check block is 1, read the status of the target data block in the target substripe;

S912, determine the status value of the target data block;

S913, when the status value of the target data block is 1, read the data in the check block, recalculate the check block with the data that needs to be written, and write the data that needs to be written and the new check block. Insert the disk and go to S908;

S914, when the status value of the target data block is not 1, read the data block with the status value 2, perform RMW calculation on the data block with the status value 2 and write it to the disk, and go to S908;

S915, if the status value of the check block is not 1, perform RCW calculation on the data block in the target substripe, write it to the disk, and go to S908.

In an exemplary embodiment, before reading the target status information of the target substripe from the data status bitmap based on the target operation instruction, the above method further includes: when performing an initialization operation on the disk array, converting multiple substripes in the disk array. The status values of the data block status of the strip are all set to the first preset value, and the status values of the check block status of multiple sub-stripes are set to the third preset value; after receiving the target operation command sent by the host , modify the status value of the data block status based on the instruction type of the target operation instruction. In this embodiment, during the initialization phase, all data blocks and parity blocks are set to 1, and no data is written to the disk.

In an exemplary embodiment, after receiving the target operation instruction sent by the host, the above method further includes: when the target operation instruction is to reconstruct the target data block, reading the data block status of the target data block and the calibration of the target sub-stripe. Check block status, wherein the target data block is a data block among multiple data blocks in the target sub-stripe; the status value of the data block status of the target data block is the second preset value, and the check block of the target data block When the status value of the status is the third preset value, read other data blocks in the target sub-stripe, where the other data blocks are data blocks in the target sub-stripe other than the target data block, and the other data blocks are The status value of the data block status is the second preset value. The second preset value is used to indicate that other data blocks are not empty; it is reconstructed using the data in other data blocks and the data in the check block of the target data block. The target data block after reconstruction, and the data in the reconstructed target data block is written to the disk array. In this embodiment, by determining the status of the reconstructed data block, the data can be restored, which increases the efficiency of data processing.

Optionally, when the target operation instruction is to reconstruct the target data block, after reading the data block status and the verification block status of the target data block, the method further includes: when the status value of the data block status of the target data block is the second predetermined value. If the set value, the status value of the check block status of the target data block is the fourth preset value, and the status value including the data block status in the target sub-stripe is the first preset value, use other data blocks to re-determine The check data block of the target sub-stripe; modify the status value of the check status of the redetermined check data block to the third preset value. In this embodiment, the verification data block of the target sub-stripe is re-determined through other data blocks, and the status of the reconstructed data block can be accurately determined.

Optionally, when the target operation instruction is to reconstruct the target data block, after reading the data block status and the verification block status of the target data block, the method further includes: when the status value of the data block status of the target data block is the second predetermined value. When the set value and the status value of the check block status of the target data block are the fourth preset value, and the status values of the data block status of other data blocks in the target sub-stripe are all the second preset value, read Get all data blocks and check data blocks in the target sub-stripe; use all data blocks and check data blocks in the target sub-stripe to calculate the reconstructed target data block, and add the reconstructed target data block to The data is written to the disk array.

For example, as shown in Figure 10, it is a flow chart for reconstructing data blocks in this embodiment, including the following steps:

S1001, read the status of the reconstructed data block and the status of the check block in the target sub-stripe;

S1002, determine the status values of all data blocks in the target sub-stripe;

S1003, when the status value of the data block in the target sub-stripe is not 1, determine the status value of the check block;

S1004, when the status value of the check block is 1, read the data block with the status value 2 in the target substripe from the disk;

S1005, read the data of the parity block in the target substripe from the disk;

S1006: Calculate the recovered data block according to the data of the check block in the target sub-stripe and the data block with a status value of 2 in the target sub-stripe, obtain the reconstructed data block, and write it to the disk;

S1007, when the status value of the check block is not 1, determine whether the target sub-stripe includes a data block with a status value of 1;

S1008, when the target sub-stripe includes a data block with a status value of 1, read the data block with a status value of 2 in the target sub-stripe from the disk;

S1009, recalculate the check blocks in the target substripe and write them to the disk;

S1010, modify the status value of the check block in the target sub-stripe to 1;

S1011, if the target sub-stripe does not include data blocks with a status value of 1, read all data blocks in the target sub-stripe from the disk;

S1012, read the data in the parity block in the target substripe from the disk;

S1013, read all the data blocks in the target sub-stripe and the data in the check block in the target sub-stripe from the disk, calculate the recovered data blocks, obtain the reconstructed data blocks, and write them to the disk middle.

In an exemplary embodiment, after receiving the target operation instruction sent by the host, the method further includes: when the target operation instruction is to migrate the data block in the target sub-stripe, and the target sub-stripe includes the target data block, Migrate the target data block to other sub-stripes for storage, where the target data block is a data block whose status value of the data block status in the target sub-stripe is the second preset value; use the target data block to calculate the value of the target sub-stripe. Verify the data block; when the target sub-stripe includes other data blocks whose status value of the data block status is the first preset value, use other data blocks to modify the check value of the verification data block. In this embodiment, the data blocks in the migration target sub-stripe include level migration, and level migration refers to migration between three RAID levels: RAID5, RAID6, and RAIDTP. Level migration only affects the number of check data blocks. Since all check data blocks in this embodiment only correspond to one check block status, level migration does not affect the structure of the data status bitmap. When a traditional RAID controller handles level migration, it needs to move the data blocks according to the changing status of the data blocks on the stripe before and after migration, and calculate new parity data for the stripe. In this embodiment, sub-stripes are used as the minimum processing unit, and only valid data is processed according to the sub-stripe status bit information, which can reduce data moving operations during the level migration process.

For example, as shown in Figure 11, it is a migration flow chart of a single sub-stripe in this embodiment, including the following steps:

S1101, read the status of all data blocks in the target substripe;

S1102, determine whether there is a data block with a status value of 2 among all data blocks;

S1103, if there is a data block with a status value of 2 in all data blocks, migrate the data block with a status value of 2;

S1104, use the migrated data blocks to calculate the check block and write it to the disk;

S1105, determine whether there is a data block with a status value of 1;

S1106. If there is a data block with a status value of 1, modify the status value of the check block to 1;

S1107: If there is no data block with a status value of 1, modify the status value of the check block to 2.

In an exemplary embodiment, after receiving the target operation instruction sent by the host, the method further includes: when it is determined that a disk is added to the disk array to obtain an expanded sub-stripe, reading the data block status of the target sub-stripe. and check the block status; when the status value of the data block status of the target data block is the second preset value, migrate the data in the target data block to the expanded sub-stripe; use the expanded sub-stripe The data block status of the data blocks included in the stripe determines the parity status of the parity blocks in the expanded sub-stripe. In this embodiment, the expansion operation requires the addition of new disk storage data, which results in an increase in the number of data blocks in each substripe. This expansion operation will change the structure of the data status bitmap. The expansion operation will rearrange data on the RAID system. In this embodiment, according to the data bit status bitmap, the expansion operation can only move useful data, reducing IO operations during the expansion operation and improving the efficiency of the expansion operation.

For example, as shown in Figure 12, it is a flow chart of the capacity expansion operation in this embodiment, including the following steps:

S1201, read the status of the data block before expansion;

S1202, determine whether there is a data block with a status value of 2;

S1203. If there are data blocks with a status value of 2, migrate all data blocks with a status value of 2;

S1204, use the migrated data blocks to calculate the check block and write it to the disk;

S1205, modify the status of the sub-stripe data block after expansion, set the status value of the migrated data block to 2, and set the status value of other data blocks to 1;

S1206, determine whether there is a data block with a status value of 1;

S1207, if there is a data block with a status value of 1, modify the status value of the check block of the expanded sub-stripe to 1;

S1208: If there is no data block with a status value of 1, modify the status value of the check block of the expanded sub-stripe to 2.

In an exemplary embodiment, after receiving the target operation instruction sent by the host, the method further includes: when the target operation instruction is an operation instruction for verifying the target sub-stripe, reading the data blocks of all data blocks in the target sub-stripe. Status; when the status value of the data block status of the target data block is the second preset value, and the status value of the check status of the check block of the target sub-stripe is the fourth preset value, the check block is used Perform consistency check on the target sub-stripe with all data blocks in the target sub-stripe; the status value of the data block status in the target data block is the second preset value, and the check block of the target sub-stripe is verified When the status value of the status is the third preset value, consistency check is performed on the target sub-stripe using the check block and the data block whose status value is the second preset value. In this embodiment, according to the data bit status bitmap, the consistency check operation can only check valid data, reducing IO operations in the process and improving the efficiency of consistency check.

For example, the consistency check operation takes a single sub-stripe as the smallest unit, as shown in Figure 13, and includes the following steps:

S1301, read the status of all data blocks in the substripe;

S1302, determine whether there is a data block with a status value of 2;

S1303. If there is a data block with a status value of 2, determine the status value of the check block;

S1304, when the status value of the check block is 2, read the check block and all data blocks from the disk to perform consistency check;

S1305, when the status value of the check block is not 2, read the check block and the data block with the status value of 2 from the disk to perform consistency check;

S1306, returns success or failure based on the actual verification result;

S1307: If there is no data block with a status value of 2, a verification success is returned.

In an exemplary embodiment, after responding to the target operation instruction based on the target status information and performing the data operation on the target sub-stripe, the method further includes: using the data operation performed on the target sub-stripe to compare the data block status and the check block status. Make an update.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by means of software plus the necessary general hardware platform. Of course, it can also be implemented by hardware, but in many cases the former is Better implementation. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence or that contributes to the existing technology. The computer software product is stored in a storage medium (such as ROM/RAM, disk, CD), including several instructions to cause a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in various embodiments of this application.

This embodiment also provides a data processing device in a disk array, which is used to implement the above embodiments and preferred implementations. What has been described will not be described again. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and contemplated.

Figure 14 is a structural block diagram of a data processing device in a disk array according to an embodiment of the present application. As shown in Figure 14, the device includes:

The first receiving module 1402 is used to receive target operation instructions sent by the host, where the host is connected to the disk array controller, and the disk array controller is connected to the disk array. The disk array includes multiple disks, and the disks are used to store data blocks;

The first reading module 1404 is used to read the target status information of the target sub-stripe from the data status bitmap based on the target operation instruction, where the target sub-stripe is used to store data in blocks in the disk array, and the target The status information includes data block status and check block status. The data block status is used to indicate whether the data blocks in the target sub-stripe are used, and the check block status is used to indicate the redundancy status of the target sub-stripe;

The first response module 1406 is configured to respond to the target operation instruction based on the target status information and perform data processing on the target sub-stripe.

In an exemplary embodiment, the above-mentioned first reading module includes:

The first acquisition unit is used to acquire the starting position and data block length of the data block included in the above-mentioned target operation instruction;

A first determination unit configured to determine the target sub-stripe using the starting position of the data block and the length of the data block;

The first reading unit is used to read the target status information of the target sub-stripe from the data status bitmap.

In an exemplary embodiment, the above-mentioned first response module includes:

The second reading unit is configured to read the data block status of the target data block when the target operation instruction is an operation instruction to read the target data block from the target sub-stripe, wherein the target data block is the above-mentioned target data block. A data block among multiple data blocks in the target substripe;

The first response unit is configured to respond to the target operation instruction when the status value of the data block status of the target data block is the first preset value, and feedback information that the target data block is empty to the host, wherein, The first preset value is used to indicate that the target data block is empty.

In an exemplary embodiment, the above-mentioned first response module includes:

The second reading unit is configured to read the data block status of the target data block when the target operation instruction is an operation instruction to read the target data block from the target sub-stripe, wherein the target data block is the above-mentioned target data block. A data block among multiple data blocks in the target substripe;

The third reading unit is configured to read the check block status when the status value of the data block status of the target data block is the second preset value and the target data block is in an abnormal disk, wherein, The above-mentioned check block status is used to indicate the status of the check block included in the above-mentioned target sub-stripe, and the above-mentioned second preset value is used to indicate that the above-mentioned target data block includes data;

The fourth reading unit is configured to read the data in the check block and the status value in the target sub-stripe when the status value of the check block status is the third preset value. The data in the data blocks with set values, wherein the data blocks with the above-mentioned status value being the above-mentioned second preset value are all set in the normal disk, and the above-mentioned second preset value is used to indicate that the above-mentioned data block includes data;

The second response unit is configured to respond to the target operation instruction and send the data in the check block and the data block in the target sub-stripe whose status value is the second preset value to the host.

In an exemplary embodiment, the above device further includes:

The second reading module is used to read the data in the above-mentioned check block and the data blocks in the normal disk in the above-mentioned target sub-stripe when the status value of the above-mentioned check block status is the fourth preset value. The data;

The second response module is configured to respond to the target operation instruction and send the data in the check block and the data in the data block of the normal disk in the target substripe to the host.

In an exemplary embodiment, the above-mentioned first response module includes:

The fifth reading unit is configured to read the check block status when the target operation instruction is an operation instruction to write the data to the target sub-stripe, wherein the check block status is used to represent the target The status of the parity blocks included in the substripe;

The sixth reading unit is configured to read the data block status of the target data block when the status value of the check block status is the third preset value, wherein the target data block is in the target sub-stripe. data block in multiple data blocks;

The seventh reading unit is configured to read other data blocks in the target sub-stripe when the status value of the target data block status is the first preset value, wherein the other data blocks are the target sub-stripes. For data blocks in the strip other than the above-mentioned target data block, the status values of the data block statuses of the above-mentioned other data blocks are the second preset value. The above-mentioned first preset value is used to indicate that the above-mentioned target data block is empty. The second default value is used to indicate that the other data blocks mentioned above include data;

The third response unit is configured to respond to the target operation instruction and update the data to the target sub-stripe using the other data blocks.

In an exemplary embodiment, the above device further includes:

The third response module is configured to respond to the target operation instruction when the status value of the check block status is the fourth preset value, and update the data to the target sub-stripe using the number of the target data blocks. .

In an exemplary embodiment, the above-mentioned first response module includes:

The eighth reading unit is configured to read the check block status when the target operation instruction is an operation instruction to write the data to the target sub-stripe, wherein the check block status is used to represent the target The status of the parity blocks included in the substripe;

The ninth reading unit is used to read the data block status of the target data block when the target data block is in the abnormal disk and the status value of the above-mentioned check block status is the third preset value;

The tenth reading unit is configured to read the data in the check block when the status value of the data block status of the target data block is a first preset value, wherein the first preset value is used for Indicates that the above target data block is empty;

The fourth response unit is configured to respond to the target operation instruction and update the verification status of the verification block using the data in the verification block and the data.

In an exemplary embodiment, the above device further includes:

The third reading module is configured to read other data blocks in the target sub-stripe when the status value of the target data block status is the second preset value, wherein the other data blocks are the target sub-stripes. For data blocks in the strip other than the above-mentioned target data block, the status value of the data block status of the above-mentioned other data blocks is a second preset value, and the above-mentioned second preset value is used to indicate that the above-mentioned other data blocks are not empty;

The fourth response module is configured to respond to the above target operation instruction and update the above data to the above target sub-stripe using the above other data blocks.

In an exemplary embodiment, the above-mentioned device further includes: a first update module, configured to read the above-mentioned check block status when the above-mentioned target operation instruction is an operation instruction for writing the above-mentioned target data into the above-mentioned target sub-stripe. Afterwards, when the target data block is in the abnormal disk and the status value of the check block status is the fourth preset value, the target sub-stripe is updated using the data block.

In an exemplary embodiment, the fourth reading module is configured to, when the target operation instruction is an operation instruction to write the target data to the target sub-stripe, after reading the check block status, When the target sub-stripe includes an abnormal disk and the above-mentioned target data block is in a normal disk, read the data block status of the above-mentioned target data block;

The fifth reading module is used to read the data in the above-mentioned check block when the status value of the data block status of the above-mentioned target data block is the first preset value;

The second update module is used to update the verification status of the verification block using the data in the verification block and the target data.

In an exemplary embodiment, the above-mentioned device further includes: a sixth reading module, configured to read the above-mentioned target data when the above-mentioned target sub-stripe includes an abnormal disk and the above-mentioned target data block is in a normal disk. After the data block status of the block, when the status value of the above-mentioned target data block status is the second preset value, read other data blocks in the above-mentioned target sub-stripe, wherein the above-mentioned other data blocks are the above-mentioned target sub-stripe. For data blocks in the band other than the above-mentioned target data block, the status value of the data block status of the above-mentioned other data blocks is a second preset value, and the above-mentioned second preset value is used to indicate that the above-mentioned other data blocks are not empty;

The third update module is used to update the above data into the above target sub-stripe using the above other data blocks.

In an exemplary embodiment, the above device further includes:

The fourth update module is configured to include the abnormal disk, When the target data block is in a normal disk and the status value of the check block status is the fourth preset value, the data is updated to the target sub-stripe.

In an exemplary embodiment, the above device further includes: a seventh reading module, configured to read the target data block after receiving the target operation instruction sent by the host when the target operation instruction is to reconstruct the target data block. The data block status and the check block status of the above-mentioned target sub-stripe, wherein the above-mentioned target data block is a data block among multiple data blocks in the above-mentioned target sub-stripe;

The eighth reading module is configured to: when the status value of the data block status of the target data block is the second preset value, and the status value of the check block status of the target data block is the third preset value, Read other data blocks in the above-mentioned target sub-stripe, wherein the above-mentioned other data blocks are data blocks in the above-mentioned target sub-stripe other than the above-mentioned target data block, and the status value of the data block status of the above-mentioned other data blocks is the th Two preset values, the above-mentioned second preset value is used to indicate that the above-mentioned other data blocks are not empty;

The first writing module is used to calculate the reconstructed target data block using the data in the above-mentioned other data blocks and the data in the check block of the above-mentioned target data block, and convert the data in the above-mentioned reconstructed target data block into Write to the above disk array.

In an exemplary embodiment, the above device further includes:

The first determination module is used when the target operation instruction is to reconstruct the target data block. After reading the data block status and the check block status of the target data block, the status value of the data block status of the target data block is the first. Two preset values, when the status value of the check block status of the target data block is the fourth preset value, and the status value including the data block status in the target sub-stripe is the first preset value, the above-mentioned Other data blocks re-determine the check data blocks of the above target sub-stripe;

The first modification module is configured to modify the status value of the redetermined verification status of the verification data block to a third preset value.

In an exemplary embodiment, the above device further includes: a ninth reading module, configured to read the data block status and check block status of the target data block when the target operation instruction is to reconstruct the target data block, The status value of the data block status of the above-mentioned target data block is the second preset value, the status value of the check block status of the above-mentioned target data block is the fourth preset value, and the status value of other data blocks in the above-mentioned target sub-stripe is When the status values of the data block status are all the second preset value, read all data blocks and check data blocks in the above target sub-stripe;

The second writing module is used to calculate the reconstructed target data block using all data blocks and check data blocks in the target sub-stripe, and write the data in the reconstructed target data block to the disk. array.

In an exemplary embodiment, the above-mentioned apparatus further includes: a first migration module, configured to receive a target operation instruction sent by the host, and after the above-mentioned target operation instruction is to migrate the data blocks in the above-mentioned target sub-stripe, and the above-mentioned target sub-stripe When the stripe includes a target data block, the target data block is migrated to other sub-stripes for storage, wherein the target data block is a state value of the data block status in the target sub-stripe that is the second preset value. data block;

A first calculation module, configured to use the above target data block to calculate the check data block of the above target sub-stripe;

The second modification module is configured to use the other data blocks to modify the check value of the check data block when the target sub-stripe includes other data blocks whose status value is the first preset value. .

In an exemplary embodiment, the above-mentioned device further includes: a tenth reading module, configured to, after receiving the target operation instruction sent by the host, determine that a disk is added to the above-mentioned disk array to obtain an expanded sub-stripe, Read the data block status and check block status of the above target substripe;

A second migration module, configured to migrate the data in the target data block to the expanded sub-stripe when the status value of the data block status of the target data block is a second preset value;

The second determination module is configured to use the data block status of the data blocks included in the expanded sub-stripe to determine the check status of the check block in the expanded sub-stripe.

In an exemplary embodiment, the above device further includes: an eleventh reading module, configured to read the target operation instruction sent by the host when the target operation instruction is an operation instruction for verifying the target sub-stripe. Get the data block status of all data blocks in the above target substripe;

The first check module is used to set the status value of the data block status of the target data block to a second preset value, and the status value of the check status of the check block of the target sub-stripe to the target sub-stripe is a fourth preset value. In this case, use the above-mentioned check block and all data blocks in the above-mentioned target sub-stripe to perform consistency check on the above-mentioned target sub-stripe;

The second check module is used to set the status value of the data block status of the target data block to a second preset value, and the status value of the check status of the check block of the target sub-stripe to a third preset value. In this case, consistency check is performed on the target sub-stripe using the data block whose status value is the second preset value of the above-mentioned check block and data block status.

In an exemplary embodiment, the above device further includes:

The fifth update module is configured to respond to the above target operation instructions based on the above target status information, and after performing data operations on the above target data, use the data operations performed on the above target sub-stripes to update the above data block status and the above check block status. renew.

In an exemplary embodiment, the above device further includes:

The first acquisition module is used to acquire the status of multiple sub-stripes in the above-mentioned disk array before reading the target status information of the target sub-stripe from the data status bitmap based on the above-mentioned target operation instruction, wherein one of the above-mentioned sub-stripes The status includes multiple data block statuses and a check block status, wherein the multiple data block statuses are used to represent the status of multiple data blocks in the above sub-stripe, and the above-mentioned check block status is used to represent the above-mentioned sub-stripe. The status of the check block;

The first generation module is configured to generate the data status bitmap using the status of multiple sub-stripes, and cache the data status bitmap.

In an exemplary embodiment, the above device further includes:

The first storage module is used to generate the data status bitmap using the status of multiple sub-stripes, and after caching the data status bitmap, when the disk array stops working, store the data status bitmap to the disk. The disk in the array includes a preset data area for storing the data status bitmap.

In an exemplary embodiment, the above-mentioned device further includes: a twelfth reading module, configured to store the above-mentioned data status bitmap into a disk in the above-mentioned disk array when the above-mentioned disk array stops working. When the array starts working, the above-mentioned data status bitmap is read from the above-mentioned preset data area.

In an exemplary embodiment, the above device further includes:

The first setting module is configured to read the target status information of the target sub-stripe from the data status bitmap based on the above-mentioned target operation instruction, and when performing the initialization operation on the above-mentioned disk array, set the multiple sub-stripes in the above-mentioned disk array. The status values of the data block status are all set to the first preset value, and the status values of the check block status of the plurality of sub-stripes are set to the third preset value;

The third modification module is configured to modify the status value of the data block status based on the instruction type of the target operation instruction after receiving the target operation instruction sent by the host.

The fourth modification module is used to modify the status value of the above-mentioned check block status based on the modified status value of the data block status.

According to yet another embodiment of the present application, a disk array system is also provided, including a host, a disk array controller, and a disk array, wherein the host is connected to the disk array controller, and the disk array controller is connected to Disk array connection, the disk array includes multiple disks, the disks are used to store data blocks, and the disk array controller is used to perform the above steps.

An embodiment of the present application also provides an electronic device. Figure 15 is a schematic diagram of an electronic device according to an embodiment of the present application. As shown in Figure 15, it includes a memory and a processor. The memory stores a computer program. The processor is configured to run a computer program to perform the steps of any of the above method embodiments.

It should be noted that each of the above modules can be implemented through software or hardware. For the latter, it can be implemented in the following ways, but is not limited to this: the above modules are all located in the same processor; or the above modules can be implemented in any combination. The forms are located in different processors.

Embodiments of the present application also provide a computer-readable storage medium that stores a computer program, wherein the computer program is configured to execute the steps in any of the above method embodiments when running.

In an exemplary embodiment, the computer-readable storage medium may include but is not limited to: USB flash drive, read-only memory (ROM), random access memory (Random Access Memory, RAM) , mobile hard disk, magnetic disk or optical disk and other media that can store computer programs.

An embodiment of the present application also provides an electronic device, including a memory and a processor. A computer program is stored in the memory, and the processor is configured to run the computer program to perform the steps in any of the above method embodiments.

In an exemplary embodiment, the above-mentioned electronic device may further include a transmission device and an input-output device, wherein the transmission device is connected to the above-mentioned processor, and the input-output device is connected to the above-mentioned processor.

For specific examples in this embodiment, reference may be made to the examples described in the above-mentioned embodiments and exemplary implementations, and details will not be described again in this embodiment.

Obviously, those skilled in the art should understand that the above-mentioned modules or steps of the present application can be implemented using general-purpose computing devices, and they can be concentrated on a single computing device, or distributed across a network composed of multiple computing devices. They may be implemented in program code executable by a computing device, such that they may be stored in a storage device for execution by the computing device, and in some cases may be executed in a sequence different from that shown herein. Or the described steps can be implemented by making them into individual integrated circuit modules respectively, or by making multiple modules or steps among them into a single integrated circuit module. As such, the application is not limited to any specific combination of hardware and software.

The above descriptions are only preferred embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various modifications and changes. Any modifications, equivalent replacements, improvements, etc. made within the principles of this application shall be included in the protection scope of this application.

Claims (27)

1. A method for processing data in a disk array, the method being applied to a disk array controller and comprising:

receiving a target operation instruction sent by a host, wherein the host is connected with the disk array controller, the disk array controller is connected with a disk array, the disk array comprises a plurality of disks, and the disks are used for storing data blocks;

reading target state information of a target sub-stripe from a data state bitmap based on the target operation instruction, wherein the target sub-stripe is used for storing data in a block mode in the disk array, the target state information comprises a data block state and a check block state, the data block state is used for indicating whether a data block in the target sub-stripe is used or not, and the check block state is used for indicating a redundancy state of the target sub-stripe;

Executing data processing on the target sub-band based on the target state information in response to the target operation instruction;

after receiving the target operation instruction sent by the host, the method further comprises:

under the condition that a disk is added in the disk array to obtain the sub-stripe after capacity expansion, reading the data block state and the check block state of the target sub-stripe;

under the condition that the state value of the data block state of the target data block is a second preset value, migrating the data in the target data block to the expanded sub-stripe;

determining the verification state of the verification block in the sub-stripe after capacity expansion by utilizing the data block state of the data block included in the sub-stripe after capacity expansion;

modifying the data block state of the data blocks in the sub-stripe after capacity expansion to set the data block state of the migrated target data block as the second preset value, and setting the state values of other data blocks in the sub-stripe after capacity expansion as the first preset value;

setting the state value of a check block in the sub-stripe after capacity expansion to the first preset value under the condition that the sub-stripe after capacity expansion comprises the other data blocks with the state values of the first preset value;

And setting the state value of the check block in the sub-stripe after capacity expansion to the second preset value under the condition that the other data blocks with the state values of the first preset value are not included in the sub-stripe after capacity expansion.

2. The method of claim 1, wherein reading target state information for a target sub-stripe from a data state bitmap based on the target operation instruction comprises:

acquiring a data block starting position and a data block length included in the target operation instruction;

determining the target sub-band by using the data block starting position and the data block length;

and reading the target state information of the target sub-band from the data state bitmap.

3. The method of claim 1, wherein performing data processing on the target sub-stripe in response to the target operation instruction based on the target state information comprises:

reading a data block state of a target data block when the target operation instruction is an operation instruction for reading the target data block from the target sub-stripe, wherein the target data block is a data block in a plurality of data blocks in the target sub-stripe;

And under the condition that the state value of the data block state of the target data block is a first preset value, responding to the target operation instruction, and feeding back information that the target data block is empty to the host, wherein the first preset value is used for indicating that the target data block is empty.

4. The method of claim 1, wherein performing data processing on the target sub-stripe in response to the target operation instruction based on the target state information comprises:

reading a data block state of a target data block when the target operation instruction is an operation instruction for reading the target data block from the target sub-stripe, wherein the target data block is a data block in a plurality of data blocks in the target sub-stripe;

reading the check block state when the state value of the data block state of the target data block is a second preset value and the target data block is in an abnormal disk, wherein the check block state is used for indicating the state of a check block included in the target sub-stripe, and the second preset value is used for indicating that the target data block includes data;

reading data in the check block and data in a data block with a state value of a second preset value in the target sub-band under the condition that the state value of the check block state is a third preset value, wherein the data block with the state value of the second preset value is arranged in a normal disk, and the second preset value is used for indicating that the data block comprises data;

And responding to the target operation instruction, and sending the data in the check block and the data in the data block with the state value of the second preset value in the target sub-band to the host.

5. The method according to claim 4, wherein the method further comprises:

reading data in the check block and data in a data block of a normal disk in the target sub-stripe under the condition that the state value of the check block state is a fourth preset value;

and responding to the target operation instruction, and sending the data in the check block and the data in the data block of the normal disk in the target sub-stripe to the host.

6. The method of claim 1, wherein performing data processing on the target sub-stripe in response to the target operation instruction based on the target state information comprises:

reading the check block state when the target operation instruction is an operation instruction for writing the data into the target sub-stripe, wherein the check block state is used for representing the state of a check block included in the target sub-stripe;

reading the data block state of a target data block under the condition that the state value of the check block state is a third preset value, wherein the target data block is a data block in a plurality of data blocks in the target sub-band;

Reading other data blocks in the target sub-stripe under the condition that the state value of the state of the target data block is a first preset value, wherein the other data blocks are data blocks except the target data block in the target sub-stripe, the state value of the state of the data block of the other data blocks is a second preset value, the first preset value is used for indicating that the target data block is empty, and the second preset value is used for indicating that the other data blocks comprise data;

and responding to the target operation instruction, and updating the data into the target sub-band by utilizing the other data blocks.

7. The method of claim 6, wherein the method further comprises:

and in the case that the state value of the check block state is a fourth preset value, responding to the target operation instruction, and updating the data into the target sub-band by utilizing the number of the target data blocks.

8. The method of claim 1, wherein performing data processing on the target sub-stripe in response to the target operation instruction based on the target state information comprises:

reading the check block state when the target operation instruction is an operation instruction for writing the data into the target sub-stripe, wherein the check block state is used for representing the state of a check block included in the target sub-stripe;

Reading the data block state of the target data block under the condition that the target data block is in an abnormal magnetic disk and the state value of the check block state is a third preset value;

reading data in the check block under the condition that a state value of a data block state of the target data block is a first preset value, wherein the first preset value is used for indicating that the target data block is empty;

and responding to the target operation instruction, and updating the verification state of the verification block by utilizing the data in the verification block and the data.

9. The method of claim 8, wherein the method further comprises:

reading other data blocks in the target sub-stripe when the state value of the target data block state is a second preset value, wherein the other data blocks are data blocks except the target data block in the target sub-stripe, and the state value of the data block state of the other data blocks is the second preset value, and the second preset value is used for indicating that the other data blocks are not empty;

and responding to the target operation instruction, and updating the data into the target sub-band by utilizing the other data blocks.

10. The method of claim 8, wherein, when the target operation instruction is an operation instruction to write the target data into the target sub-stripe, after reading the check block state, the method further comprises:

and under the condition that the target data block is in an abnormal disk and the state value of the check block state is a fourth preset value, updating the target sub-stripe by using the data block.

11. The method of claim 8, wherein after reading the check block status when the target operation instruction is an operation instruction to write the data into the target sub-stripe, the method further comprises:

reading a data block state of the data block under the condition that the target sub-stripe comprises an abnormal disk and the data block is in a normal disk;

reading data in the check block under the condition that the state value of the data block state of the target data block is a first preset value;

and updating the verification state of the verification block by utilizing the data in the verification block and the target data.

12. The method of claim 11, wherein, in the case where the target sub-stripe includes an abnormal disk and the target data block is in a normal disk, after reading the data block state of the target data block, the method further comprises:

Reading other data blocks in the target sub-stripe when the state value of the target data block state is a second preset value, wherein the other data blocks are data blocks except the target data block in the target sub-stripe, and the state value of the data block state of the other data blocks is the second preset value, and the second preset value is used for indicating that the other data blocks are not empty;

and updating the data into the target sub-band by using the other data blocks.

13. The method of claim 8, wherein after reading the check block status when the target operation instruction is an operation instruction to write the data into the target sub-stripe, the method further comprises:

and updating the data into the target sub-stripe under the condition that the target sub-stripe comprises an abnormal disk, the target data block is in a normal disk and the state value of the check block state is a fourth preset value.

14. The method of claim 1, wherein after receiving the target operation instruction sent by the host, the method further comprises:

when the target operation instruction is to reconstruct a target data block, reading a data block state of the target data block and a check block state of the target sub-stripe, wherein the target data block is a data block in a plurality of data blocks in the target sub-stripe;

Reading other data blocks in the target sub-stripe when the state value of the data block state of the target data block is a second preset value and the state value of the check block state of the target data block is a third preset value, wherein the other data blocks are data blocks except the target data block in the target sub-stripe, the state value of the data block state of the other data blocks is a second preset value, and the second preset value is used for indicating that the other data blocks are not null;

and calculating a reconstructed target data block by utilizing the data in the other data blocks and the data in the check block of the target data block, and writing the data in the reconstructed target data block into the disk array.

15. The method of claim 14, wherein the target operation instruction, when reconstructing the target data block, reads a data block state and a check block state of the target data block, the method further comprising:

when the state value of the data block state of the target data block is a second preset value, the state value of the check block state of the target data block is a fourth preset value, and the state value of the data block state included in the target sub-stripe is a first preset value, the check data block of the target sub-stripe is redetermined by utilizing the other data blocks;

And modifying the state value of the check state of the redetermined check data block into a third preset value.

16. The method of claim 14, wherein the target operation instruction, when reconstructing the target data block, reads a data block state and a check block state of the target data block, the method further comprising:

reading all data blocks and check data blocks in the target sub-stripe when the state value of the data block state of the target data block is a second preset value, the state value of the check block state of the target data block is a fourth preset value, and the state values of the data block states of other data blocks in the target sub-stripe are all the second preset values;

and calculating a reconstructed target data block by using all the data blocks and the check data blocks in the target sub-stripe, and writing the data in the reconstructed target data block into the disk array.

17. The method of claim 1, wherein after receiving the target operation instruction sent by the host, the method further comprises:

under the condition that the target operation instruction is to migrate the data block in the target sub-stripe and the target sub-stripe comprises the target data block, migrating the target data block to other sub-stripes for storage, wherein the target data block is a data block with a state value of a data block state in the target sub-stripe being a second preset value;

Calculating a check data block of the target sub-stripe by using the target data block;

and under the condition that the target sub-stripe comprises other data blocks with the state values of the data block states being the first preset values, modifying the check values of the check data blocks by using the other data blocks.

18. The method of claim 1, wherein after receiving the target operation instruction sent by the host, the method further comprises:

when the target operation instruction is an operation instruction for checking the target sub-stripe, reading the data block states of all data blocks in the target sub-stripe;

when the state value of the data block state of the target data block is a second preset value and the state value of the check state of the check block of the target sub-stripe is a fourth preset value, performing consistency check on the target sub-stripe by using the check block and all the data blocks in the target sub-stripe;

and under the condition that the state value of the data block state of the target data block is a second preset value and the state value of the check state of the check block of the target sub-stripe is a third preset value, carrying out consistency check on the target sub-stripe by utilizing the data block of which the state value of the check block and the data block state is the second preset value.

19. The method of claim 1, wherein after performing a data operation on the target sub-stripe in response to the target operation instruction based on the target state information, the method further comprises:

and updating the data block state and the check block state by using the data operation performed on the target sub-band.

20. The method of claim 1, wherein prior to reading target state information for a target sub-stripe from a data state bitmap based on the target operation instruction, the method further comprises:

acquiring states of a plurality of sub-stripes in the disk array, wherein the states of one sub-stripe comprise a plurality of data block states and a check block state, the plurality of data block states are used for representing the states of a plurality of data blocks in the sub-stripe, and the check block state is used for representing the states of check blocks in the sub-stripe;

generating the data state bitmap by using the states of the sub-stripes, and caching the data state bitmap.

21. The method of claim 20, wherein after generating the data state bitmap using the states of the plurality of sub-stripes and caching the data state bitmap, the method further comprises:

And when the disk array stops working, storing the data state bitmap into a disk in the disk array, wherein the disk comprises a preset data area for storing the data state bitmap.

22. The method of claim 21, wherein after storing the data state bitmap in a disk in the disk array while the disk array is inactive, the method further comprises:

and when the disk array is started to work, reading the data state bitmap from the preset data area.

23. The method of claim 1, wherein prior to reading target state information for a target sub-stripe from a data state bitmap based on the target operation instruction, the method further comprises:

when the initialization operation is executed on the disk array, setting the state values of the data block states of a plurality of sub-stripes in the disk array as first preset values, and setting the state values of the check block states of a plurality of sub-stripes as third preset values;

after receiving the target operation instruction sent by the host, modifying a state value of the data block state based on an instruction type of the target operation instruction;

Modifying the state value of the check block state based on the state value of the modified data block state.

24. A data processing apparatus in a disk array, comprising:

the first receiving module is used for receiving a target operation instruction sent by a host, wherein the host is connected with the disk array controller, the disk array controller is connected with the disk array, the disk array comprises a plurality of disks, and the disks are used for storing data blocks;

the first reading module is used for reading target state information of a target sub-stripe from a data state bitmap based on the target operation instruction, wherein the target sub-stripe is used for storing data in a block mode in the disk array, the target state information comprises a data block state and a check block state, the data block state is used for indicating whether a data block in the target sub-stripe is used or not, and the check block state is used for indicating a redundancy state of the target sub-stripe;

the first response module is used for responding to the target operation instruction based on the target state information and executing data processing on the target sub-band;

the device is also used for reading the data block state and the check block state of the target sub-stripe under the condition that the disk is added in the disk array after the target operation instruction sent by the host is received and the expanded sub-stripe is obtained; under the condition that the state value of the data block state of the target data block is a second preset value, migrating the data in the target data block to the expanded sub-stripe; determining the verification state of the verification block in the sub-stripe after capacity expansion by utilizing the data block state of the data block included in the sub-stripe after capacity expansion; modifying the data block state of the data blocks in the sub-stripe after capacity expansion to set the data block state of the migrated target data block as the second preset value, and setting the state values of other data blocks in the sub-stripe after capacity expansion as the first preset value; setting the state value of a check block in the sub-stripe after capacity expansion to the first preset value under the condition that the sub-stripe after capacity expansion comprises the other data blocks with the state values of the first preset value; and setting the state value of the check block in the sub-stripe after capacity expansion to the second preset value under the condition that the other data blocks with the state values of the first preset value are not included in the sub-stripe after capacity expansion.

25. A disk array system comprising a host, a disk array controller and a disk array, wherein the host is coupled to the disk array controller, the disk array controller is coupled to a disk array, the disk array comprises a plurality of disks for storing blocks of data, and the disk array controller is configured to perform the steps of the method of any one of claims 1 to 23.

26. A computer readable storage medium, characterized in that a computer program is stored in the computer readable storage medium, wherein the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 23.

27. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method of any one of claims 1 to 23 when the computer program is executed.