Techniques for performing online recovery of space accounting metadata. The techniques include reestablishing a plurality of counters for tracking amounts of physical storage space committed and/or unique to the volumes and/or volume families. The techniques include, while reestablishing the counters, conducting a tree walk through a mapping hierarchy of each volume and/or volume family, marking starting and ending points through the mapping hierarchy, and monitoring a logical offset from the starting point during the tree walk. Upon receipt of an IO request, the techniques determine whether the IO request and space accounting metadata recovery activities are attempting to access the same metadata based on the logical offset relative to the starting point, and update the counters and/or temporary versions of the counters, as appropriate. By providing such techniques, metadata inconsistencies can be addressed while allowing users of the data storage system full or at least partial access to their data.