1. A method for restoring a backup of a storage media, the method comprising: receiving a request for a cluster data, the request comprising a requested cluster index, the request associated with the backup, the backup comprising a first set of cluster indexes and a first set of cluster hashes, each index of the first set of cluster indexes corresponding to a single cluster hash of the first set of cluster hashes, a backup database comprising the backup, the backup database further comprising a plurality of cluster data, each of the plurality of cluster data being unique wherein single-instance storage within the backup database is provided; reading the cluster data from the backup database, the reading the cluster data based at least in part on comparing the requested cluster index with the first set of cluster indexes and determining the corresponding cluster hash of the first set of cluster hashes; and providing the cluster data read from the backup database.