Abstract: A method of verifying data integrity comprising, storing data in a data storage system, scheduling an integrity check of at least a portion the data, wherein, scheduling the integrity check comprises determining when to perform the integrity check by accounting for a load on the storage system and taking into account any previous integrity checks of the at least a portion of the data. The method further comprises one of creating and updating an integrity status of the at least a portion of the data, with the integrity status comprising a reference to when the any previous integrity checks were performed on the at least a portion of the data and the integrity check was performed on the at least a portion of the data. The method further comprises providing the integrity status to a storage system user.