1. A computer-implemented method for data scrubbing, the method comprising: maintaining a cluster-based storage system including a plurality of storage devices; storing a plurality of replicas associated with a data object in a predefined number of the storage devices, one replica per one storage device; storing a plurality of hash values associated with each replica in the plurality of storage devices, one hash value per one storage device; loading, by one or more processors, a first hash value of the plurality of hash values from one of the storage devices; loading, by the one or more processors, a replica of the data object corresponding to the first hash value to obtain a loaded data object; calculating, by the one or more processors, a second hash value with respect to the loaded data object; comparing, by the one or more processors, the first hash value and the second hash value to identify a corruption of either the data object or the first hash value; and based on the comparison, restoring, by the one or more processors, the data object and the first hash value based at least in part on one replica of the plurality of replicas.