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; receiving an identification of corruption in: at least one corrupted transaction of the transactions, at least one corrupted record of the records, or both; locating, in response to the receiving the identification of the corruption, compensating transaction data in the transaction log, wherein the compensating transaction data is usable to restore the at least one corrupted transaction, the at least one corrupted record, or both; generating a compensating transaction based on the compensating transaction data from the transaction log and the stored record from the LSM storage; and sending the compensating transaction to the LSM storage.