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.

Abstract: A network-coding-based distributed file system (NCFS) is disclosed. The NCFS may include a file system layer, a disk layer, and a coding layer. The file system layer may be configured to receive a request, for an operation on data within a data block, to specify the data block to be accessed in a storage node of a plurality of storage nodes. The disk layer may provide an interface to the file system to provide access the plurality of storage nodes via a network. The coding layer may be connected between the file system layer and the disk layer, to encode and/or decode functions of fault-tolerant storage schemes based on a class of maximum distance separable (MDS) codes. Additional apparatus, systems, and methods are disclosed.