Data storage method and recovery method, related devices and system

Embodiments of the present invention disclose a data storage method for improving storage consistency of a distributed storage system. The method according to the embodiments comprises the steps of performing EC coding on a to-be-stored data segment by a main storage node and obtaining a target EC stripe; determining, in a storage node set, m+k target storage nodes of m+k target EC blocks for storing the target EC stripe; sending preparation messages to the target storage nodes; receiving response messages sent by the target storage nodes; and sending execution messages to the target storage nodes after receiving the response messages of all the target storage nodes, and indicating the target storage nodes to be written in target EC blocks in preparation logs. The embodiments of the present invention also provide a data recovery method and related devices.