The invention belongs to the field of computers, and discloses a heterogeneous partial repeat code construction method based on a complete graph and a fault node repair method. According to the method, MDS encoding is carried out on data blocks of an original file to generate encoding blocks, and heterogeneous partial repeat codes with different encoding block repeat degrees are constructed according to the relationship among vertexes, edges and angles of a complete graph. In a single-node fault or two continuous node fault repairing processes, only the coding blocks are collected from the m-2survival nodes, and the collected coding blocks are transmitted to the new node, so that repairing of the fault node can be realized. In the fault node repair process, the number of connection survival nodes is reduced, and the disk I/O overhead and repair time of the fault node are reduced. A plurality of repair schemes can be selected for repairing a single node fault or repairing any two continuous node faults, so that the availability and reliability of the system are effectively improved.