A storage method of bitmap

Abstract

The invention provides a bitmap storage method. The bitmap storage method includes the steps that stripes of a redundant array of inexpensive disks raid are evenly distributed according to the number of CPUs, and multiple blocks corresponding to the CPUs one to one are acquired, wherein each block comprises multiple raid stripes; multiple bit pairs are selected from a memory and used for representing the use states of the blocks, and a region bitmap is acquired, wherein the bit pairs comprise first bits and second bits, the first bits are used for representing whether the blocks are written or not, and the second bits are used for representing whether the blocks are initialized. By the adoption of the bitmap storage method, the IO number of the stripe blocks to which a computer has access for the first time after the computer is restarted can be reduced, the first-time IO write speed is higher after the computer is restarted, when the computer is restarted, the initialization and reconstruction progress is kept to a large degree, and multiple restarts are allowed in the reconstruction or initialization process; the storage region of the bitmap is saved, and then the probability that the bitmap in superblocks breaks down is reduced.

Description

technical field [0001] The invention relates to the technical field of computers, and in particular, to a storage method of a bitmap. Background technique [0002] In order to use the read-write algorithm in raid, it must be ensured that the raid has been initialized before the algorithm is performed, and for blocks that have not been initialized, only reconstruction can be used. Therefore, during the operation of the raid, a bitmap is required to represent which strips or blocks are initialized. [0003] In the existing technologies, there are mainly two types, one is to store the entire bitmap, or the bitmap is stored in a scattered manner in each block. The first solution is not only time-consuming to access, but also has a high probability of block destruction. The second solution has a larger burden on each IO, and needs to be re-read after each restart. In order to enter the block information, it is generally required that the initialization is completely completed b...

AI Technical Summary

Problems solved by technology

The first solution has a large area, which is not only time-consuming to access, but also has a high probability of being damaged. The second solution has a large burden on each IO, and needs to be re-read after each restart. Entering block information, generally requires the initialization to be completely completed before it can work normally, and requires more preparations in the early stage

Images