Mid-Level Mapping Block Repair in Data Storage Systems

The patent segments the global leaf page scan into family-specific subsets by organizing leaf pages according to family IDs stored in mid-level mapping pages. Instead of scanning all leaf pages globally, the system divides the search space into manageable segments corresponding to specific storage object families, allowing parallel or selective processing that reduces overall repair time while maintaining completeness.

The patent applies local quality by making the repair process adaptive to the specific corruption scenario. The system determines which family groups are affected by the corruption and focuses repair efforts only on those local segments. This localized approach maintains high repair completeness for affected areas while avoiding unnecessary processing of unaffected portions, thereby reducing system downtime.

The patent segments the repair workload by organizing leaf pages into family-specific groups using family IDs. This segmentation allows the system to process only the relevant subset of leaf pages associated with corrupted mid-level mapping pages, rather than scanning the entire leaf page space. The segmentation maintains repair thoroughness for affected families while significantly reducing the computational resources required.

The patent applies partial action by performing repairs only on the specific family groups affected by corruption rather than conducting a complete global repair. The system identifies which mid-level mapping pages are corrupted, determines the associated family IDs, and limits the repair scope to only those families. This partial approach ensures thorough repair of affected areas while conserving processing resources by avoiding unnecessary work on unaffected portions.

The patent segments the mapper into family-specific portions that can be repaired independently. By organizing metadata according to family IDs and enabling selective repair of individual family groups, the system can maintain availability of non-affected families while repairing corrupted ones. This segmentation allows the mapper to remain partially operational during repair operations, improving system availability while maintaining data consistency through targeted repairs.

The patent applies partial action by taking only the necessary portion of the mapper offline for repair rather than the entire system. The system identifies and isolates the specific family groups affected by corruption, then performs repairs only on those segments. This approach maintains data consistency for the affected portions while keeping the rest of the mapper available for normal operations, thereby improving system availability without compromising data integrity.