1. A method for updates in a storage system, comprising: writing identifiers, associated with data to be stored, to storage units of the storage system; and writing trim records, indicative of identifiers that are allowed to not exist in the storage system, to the storage units; and determining whether the stored data corresponding to records of identifiers is valid based on the records of the identifiers and the trim records.