Parallelized recovery of logical block address (lba) tables

A system for data storage comprising:

• a first plurality of storage devices;
• a second plurality of storage devices;
• one or more memories comprising computer-executable instructions;
• and
• one or more processors configured to execute the computer-executable instructions and cause the system to:
• receive a first input/output (I/O) operation indicating a first logical block address (LBA) of a single address space, wherein the single address space corresponds to storage across the first plurality of storage devices;
• determine that a first LBA table of a plurality of LBA tables is associated with the first LBA, wherein each of the plurality of LBA tables is associated with a different corresponding portion of the single address space;
• store data corresponding to the first I/O operation at a first physical address of a first storage device of the second plurality of storage devices;
• and
• add a first entry to the first LBA table, the first entry mapping the first LBA to the first physical address.

One or more non-transitory computer-readable media storing instructions, which when executed by one or more processors of a computer system, cause the computer system to perform operations comprising:

• receiving a first input/output (I/O) operation indicating a first logical block address (LBA) of a single address space, wherein the single address space corresponds to storage across a first plurality of storage devices;
• determining that a first LBA table of a plurality of LBA tables is associated with the first LBA, wherein each of the plurality of LBA tables is associated with a different corresponding portion of the single address space;
• storing data corresponding to the first I/O operation at a first physical address of a first storage device of a second plurality of storage devices;
• and
• adding a first entry to the first LBA table, the first entry mapping the first LBA to the first physical address.