An n-code-based raid6 disk array expansion method and data filling method

Abstract

The invention discloses an N-Code-based RAID6 disk array expansion method and a data filling method. The capacity expansion method includes: adding a new disk to the disk array, and adjusting the encoding array. The data filling method of the disk array after the expansion method expansion: if the new data is written into the coding array that has not been expanded, then it is written in parallel in the blank block of each disk according to the rules of N-Code encoding, otherwise the new data Write according to the empty diagonal check chain or empty check chain; when updating the check value, only the check value directly involved in the written data check chain is updated, providing data protection while maintaining the original parallelism of N-Code ; When the system is idle, update the check value in another check chain to which the new data belongs, and restore the complete RAID6 system. The present invention dynamically selects a logical strip splicing method according to the expansion threshold, and proposes a RAID6 coded strip splicing method suitable for centrally symmetrical layout N-Code, maximizing expansion efficiency.

Description

technical field [0001] The invention belongs to the field of computer storage, in particular to an N-Code-based RAID6 disk array capacity expansion method and data filling method. Background technique [0002] The deepening of the era of big data puts forward higher requirements on the storage capacity and I / O bandwidth of data centers. RAID storage architecture is often used in clusters and large-scale storage systems. It has the characteristics of low cost, high reliability, and easy expansion. Therefore, expanding capacity on the basis of existing RAID storage systems has become an effective solution. Expansion means adding new disks to the existing disk array, but increasing the number of disks will change the specifications of the existing encoding array, so the encoding array needs to be readjusted. When a RAID system is expanded, a certain amount of old data needs to be migrated to the new disk in order to balance the load of the new disk array. Data migration will ...

AI Technical Summary

Problems solved by technology

However, RAID6 is mostly an array code, and it is divided into horizontal coding and vertical coding, which ensures the reliability and consistency of data storage and at the same time leads to the complexity and inconsistency of the expansion scheme design.

If the expansion schemes designed for RAID0, RAID4, and RAID5 are directly applied to RAID6, it will cause huge expansion costs. Therefore, many studies have designed targeted expansion schemes based on a certain RAID6 system. Although the current scheme reduces the amount of data migration and expansion time, but ignores the performance of the storage system after expansion

Images