Partial stripe write optimization method and device based on LRC coding

Abstract

The invention discloses a partial stripe write optimization method and device based on LRC coding. The method comprises the steps of obtaining a read-write request and a bitmap of a cloud storage array; preprocessing the read-write request according to the bitmap so as to identify and obtain part of stripe write requests in the read-write request; in response to the partial stripe write request, reading a corresponding target block from the cloud storage array according to a dynamic partial stripe write algorithm DRPS based on read cost; and calculating the target block to obtain a new check block, and writing the new check block into the cloud storage array. By implementing the method, the problem that the transmission efficiency, the service quality and the transmission reliability of the system are reduced due to additional transmission overhead and bus load in the prior art can be solved.

Description

technical field [0001] The present application relates to the technical field of memory management, in particular to a method and device for optimizing partial stripe writing based on LRC coding. Background technique [0002] In cloud storage arrays, erasure codes are usually used to improve the reliability of storage arrays. While erasure codes provide high reliability, they also guarantee storage overhead. Among them, LRC (local reconstruction codes) is a very popular erasure code, which provides better recovery performance than traditional erasure codes by using local verification and global verification. [0003] However, in erasure coded storage arrays, a typical problem is partial stripe writing. The so-called partial stripe writing means that a write operation request does not completely write a stripe, but writes some blocks in a stripe. Partial stripe writes can cause severe performance degradation compared to full stripe writes. In full-stripe writing, it is onl...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the deficiencies in the above-mentioned prior art, the purpose of this application is to provide a partial stripe write optimization method and device based on LRC coding, which can solve the problem of increasing additional transmission overhead and bus in the existing partial stripe write scheme. Load, leading to problems such as system transmission efficiency and reliability decline

Images