SYNCHRONIZATION RECOVERY METHOD FOR DATA OF DISTRIBUTED STORAGE SYSTEM, AND STORAGE MEDIUM

摘要

A synchronization recovery method for data of a distributed storage system, i.e., a method for performing, when there are nodes on which a failure has occurred in the distributed storage system, synchronization recovery on multiple failure nodes with a minimum recovery bandwidth, said method comprising: first selecting auxiliary nodes and obtaining therefrom auxiliary data sub-blocks; then constructing a recovery matrix related to the data blocks stored in nodes to be recovered; and finally reconstructing lost data blocks by multiplying the recovery matrix with the auxiliary data sub-blocks, or reconstructing the lost data blocks by means of decoding, the nodes to be recovered comprising all system nodes on which a failure has occurred, or all of or some of check nodes on which a failure has occurred. The present method is applicable to performing synchronization recovery on a plurality of nodes, on which a failure has occurred, while ensuring the minimum recovery bandwidth, and can select, according to requirements, nodes to be recovered, reducing the recovery bandwidth as much as possible.