Data validation during data recovery in a log-structured array storage system

A system for data validation during data recovery in a log-structure array (LSA) storage system, comprising:

• a processor and a memory configured to provide computer program instructions to the processor to execute the function of the components:
• a log record reading component for reading a log record of a recovery log for a logical address to obtain a physical address at a storage backend for data of the logical address at the time of the log record;
• a reference metadata reading component for reading reference metadata at the obtained physical address, wherein the reference metadata indicates the logical address that last wrote data to the physical address;
• a physical address validating component for validating that the physical address for the log record contains valid data for the logical address of the log record by comparing the logical address of the reference metadata to the logical address of the log record;
• a log record replaying component for replaying the log record and mapping the logical address to the physical addresses of the log record in response to a determination that the physical address is validated for recovery of virtual domain logical metadata;
• a counting component for maintaining counters at the logical metadata of the virtual domain;
• and
• a log counting component for maintaining counters of the log records and the counting component, wherein a counter of a log record being read is compared with a current counter of the logical metadata for the logical address such that log records with a greater counter than the current counter of the logical metadata are replayed to update the logical metadata.