In order to deal with the expansibility and fault tolerance of the cloud storage system, expandable encoded cluster storage architecture with low price and low data redundancy was presented. The program associated with the file block encoding technology was introduced to build the high-availability clustered storage system, which was able to tolerate triple simultaneous storage node failures in any erasure pattern. The system had the optimal storage efficiency and the remarkably fault-tolerant capability. At last, the theoretical analysis and the test of the cloud storage system were introduced in detail, and an intensive performance evaluation study on it was performed.