1. A method in a host infrastructure 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; writing, upon receiving an identification of corruption in at least one of the transactions or the records of the LSM storage, a compensating transaction to the transaction log, wherein the compensating transaction data is usable to restore the at least one of the corrupted transactions or the corrupted records; and flushing the compensating transaction into a newest top level extent in the LSM storage.