A data verification method and apparatus, a device, and a storage medium are provided, and belong to the field of data storage technologies. The verification method includes: During data verification, first verification information is obtained, according to a target algorithm, based on verification information of data, second verification information is obtained, according to the target algorithm, based on a target verification set determined based on a first verification set and a second verification set, and finally the first verification information is compared with the second verification information, to obtain a verification result. The verification method can support a plurality of types of data operations, and improve a degree of parallel data processing while ensuring security and accuracy of data verification, thereby improving data processing efficiency.