Abstract: A wide stripe data storage and a constructing, repairing and updating method thereof are provided. In the wide stripe data storage, a stripe is (n, k, r, z) and comprises local groups and a global group comprising a rack for storing global parity blocks; each local group comprises r + 1 c racks, each rack has different storage nodes for storing data blocks or local parity blocks, the total number of the data blocks and the local parity blocks in each rack is c; one local parity block and r data blocks are stored in each local group; the number of the storage node in each rack is greater than or equal to c; c is smaller than or equal to the node fault-tolerant capability f of the wide stripe based on fault-tolerant attribute of the rack; the number of the global parity blocks is f?1; z is the total number of the racks.

Abstract: A stripe merging method and system based on erasure codes are provided. A StripeMerge-P algorithm is used first to determine alignment information of parity chunks of erasure code stripes based on a preprocessed hash table. Through a greedy strategy, erasure code stripe pairs to be merged are selected for merging. Through the hash table, location information of the parity chunks is directly looked up, so that no additional computing overhead is required, and the overhead of selecting and merging the erasure code stripe pairs is further reduced through the combination with the greedy strategy.