A method, comprising: determining a snapshot pair comprising a first snapshot (118A-118N) of a first replica (120A-120N) of a data set (114A-114N) and a second snapshot (118A-118N) of a second replica (120A-120N) of the data set, the first replica comprising a plurality of first storage segments of the data set, and the second replica comprising a plurality of second storage segments of the data set; determining a minimum log sequence number from among a first log sequence number associated with the first snapshot and a second log sequence number associated with the second snapshot, the first log sequence number identifying a corresponding first log record that identifies a change to the data set that is not incorporated in the first snapshot, and the second log sequence number identifying a corresponding second log record that identifies a change to the data set that is not incorporated in the second snapshot; and for each first storage segment of the plurality of first storage segments: determining whether a third log sequence number that is lower than the minimum log sequence number and that is associated with the first storage segment matches a fourth log sequence number that is lower than the minimum log sequence number and that is associated with a second storage segment of the plurality of second storage segments that corresponds to the first storage segment; and in response to determining a mismatch between the third log sequence number and the fourth log sequence number, determining that a data corruption exists with respect to the data set. determining a snapshot pair comprising a first snapshot (118A-118N) of a first replica (120A-120N) of a data set (114A-114N) and a second snapshot (118A-118N) of a second replica (120A-120N) of the data set, the first replica comprising a plurality of first storage segments of the data set, and the second replica comprising a plurality of second storage segments of the data set; determining a minimum log sequence number from among a first log sequence number associated with the first snapshot and a second log sequence number associated with the second snapshot, the first log sequence number identifying a corresponding first log record that identifies a change to the data set that is not incorporated in the first snapshot, and the second log sequence number identifying a corresponding second log record that identifies a change to the data set that is not incorporated in the second snapshot; and for each first storage segment of the plurality of first storage segments: determining whether a third log sequence number that is lower than the minimum log sequence number and that is associated with the first storage segment matches a fourth log sequence number that is lower than the minimum log sequence number and that is associated with a second storage segment of the plurality of second storage segments that corresponds to the first storage segment; and in response to determining a mismatch between the third log sequence number and the fourth log sequence number, determining that a data corruption exists with respect to the data set. determining whether a third log sequence number that is lower than the minimum log sequence number and that is associated with the first storage segment matches a fourth log sequence number that is lower than the minimum log sequence number and that is associated with a second storage segment of the plurality of second storage segments that corresponds to the first storage segment; and in response to determining a mismatch between the third log sequence number and the fourth log sequence number, determining that a data corruption exists with respect to the data set.