Mapping virtual block addresses to portions of a logical address space that point to the virtual block addresses

A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform steps of:

• generating a plurality of log records each (i) representing a pointer from one of a plurality of leaf pages in a logical address space of a storage system to one of a plurality of virtual block addresses in the logical address space and (ii) comprising a leaf page address of said one of the plurality of leaf pages;
• identifying a subset of the plurality of log records that represent pointers to a given one of the plurality of virtual block addresses to determine a first reference count for the given virtual block address;
• determining whether the first reference count for the given virtual block address is different than a second reference count for the given virtual block address, the second reference count being obtained from a given virtual entry of a given virtual block structure in the logical address space that corresponds to the given virtual block address;
• and
• responsive to determining that the first reference count for the given virtual block address is different than the second reference count for the given virtual block address, modifying pointers to the given virtual block address in a subset of the plurality of leaf pages with associated leaf page addresses in the identified subset of the plurality of log records.

A method comprising steps of:

• generating a plurality of log records each (i) representing a pointer from one of a plurality of leaf pages in a logical address space of a storage system to one of a plurality of virtual block addresses in the logical address space and (ii) comprising a leaf page address of said one of the plurality of leaf pages;
• identifying a subset of the plurality of log records that represent pointers to a given one of the plurality of virtual block addresses to determine a first reference count for the given virtual block address;
• determining whether the first reference count for the given virtual block address is different than a second reference count for the given virtual block address, the second reference count being obtained from a given virtual entry of a given virtual block structure in the logical address space that corresponds to the given virtual block address;
• and
• responsive to determining that the first reference count for the given virtual block address is different than the second reference count for the given virtual block address, modifying pointers to the given virtual block address in a subset of the plurality of leaf pages with associated leaf page addresses in the identified subset of the plurality of log records;
• wherein the method is performed by at least one processing device comprising a processor coupled to a memory.