1. A method in a host organization having a processor and a memory therein, wherein the method comprises: causing records to be stored in a log-structured merge (LSM) storage; writing transactions to a transaction log and then flushing at least a portion of the transaction log to cause the at least the portion of the transaction log to be stored into one or more extents in the LSM storage, wherein the transactions are updates to, deletions of, or creation of records; locating, upon receiving an identification of corruption in at least one of the transactions or the records of the LSM storage, information in the transaction log capable of restoring the at least one of the corrupted transactions or corrupted records; and providing the information to the LSM storage.