A data storage method in a distributed storage system, wherein the distributed storage system comprises M storage nodes N j, j is an integer ranging from 1 to M, and the method comprises: receiving, by the storage node N j, data of a strip SU Nj in a stripe S N, wherein the stripe S N comprises M strips SU Nj; receiving, by the storage node N j, data of a strip SU Kj in a stripe S K, wherein a logical address of the data of the strip SU Kj is the same as a logical address of the data of the strip SU Nj, N is different from K, and the stripe S K comprises M strips SU Kj; and generating, by the storage node N j, a record, wherein the record is used to indicate that the data of the strip SU Nj reaches the storage node N j before the data of the strip SU Kj; backing up, by the storage node N j, the record to one or more other storage nodes in the M storage nodes; when the storage node N j becomes faulty, obtaining the record from a storage node in which the record is backed up, and determining, between the restored data of the strip SU Nj and the restored data of the strip SU Kj based on the record, that the data of the strip SU Kj is latest data, wherein the record indicates, based on an identifier of the strip SU Nj and an identifier of the strip SU Kj, that the data of the strip SU Nj reaches the storage node N j before the data of the strip SU Kj; wherein the restored data of the strip SU Nj is based on data of other strips of the stripe S N on M-1 storage nodes, and the restored data of the strip SU Kj is based on data of other strips of the stripe S K on the M-1 storage nodes; wherein the distributed block storage system further comprises a stripe metadata server configured to allocate the strip SU Nj and the strip SU Kj to a corresponding partition of the storage node N j and determine a backup relationship of the record between the M storage nodes; wherein the method further comprises when the storage node N j becomes faulty and the data of the strip SU Nj and the data of the strip SU Kj are lost, querying the backup relationship of the record between the M storage nodes from the stripe metadata server, determining an identifier of a storage node that stores the record of the storage node N j, and obtaining the record of the storage node N j from the storage node based on the identifier of the storage node. receiving, by the storage node N j, data of a strip SU Nj in a stripe S N, wherein the stripe S N comprises M strips SU Nj; receiving, by the storage node N j, data of a strip SU Kj in a stripe S K, wherein a logical address of the data of the strip SU Kj is the same as a logical address of the data of the strip SU Nj, N is different from K, and the stripe S K comprises M strips SU Kj; and generating, by the storage node N j, a record, wherein the record is used to indicate that the data of the strip SU Nj reaches the storage node N j before the data of the strip SU Kj; backing up, by the storage node N j, the record to one or more other storage nodes in the M storage nodes; when the storage node N j becomes faulty, obtaining the record from a storage node in which the record is backed up, and determining, between the restored data of the strip SU Nj and the restored data of the strip SU Kj based on the record, that the data of the strip SU Kj is latest data, wherein the record indicates, based on an identifier of the strip SU Nj and an identifier of the strip SU Kj, that the data of the strip SU Nj reaches the storage node N j before the data of the strip SU Kj; wherein the restored data of the strip SU Nj is based on data of other strips of the stripe S N on M-1 storage nodes, and the restored data of the strip SU Kj is based on data of other strips of the stripe S K on the M-1 storage nodes; wherein the distributed block storage system further comprises a stripe metadata server configured to allocate the strip SU Nj and the strip SU Kj to a corresponding partition of the storage node N j and determine a backup relationship of the record between the M storage nodes; wherein the method further comprises when the storage node N j becomes faulty and the data of the strip SU Nj and the data of the strip SU Kj are lost, querying the backup relationship of the record between the M storage nodes from the stripe metadata server, determining an identifier of a storage node that stores the record of the storage node N j, and obtaining the record of the storage node N j from the storage node based on the identifier of the storage node.