# US 2025/0094068 A1 · Parallelized recovery of logical block address (lba) tables

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0094068 A1
- Document ID: US20250094068A1
- Status: Published application
- Kind: A1
- Application number: 18/370,346
- Filed: 2023-09-19
- Published: 2025-03-20
- Earliest claimed: 2023-09-19
- Assignees: VMware, Inc.
- Applicants: VMware, Inc.
- Inventors: Prasanna Aithal; Srinivasa Shantharam; Samiran Saikia; Venugopal N B
- Web page: https://patentgrep.com/patent/US20250094068A1

## CPC

- G06F 3/064: {Management of blocks}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0658: {Controller construction arrangements}
- G06F 3/0665: {at area level, e.g. provisioning of virtual or logical volumes}
- G06F 3/0673: {Single storage device}
- G06F 3/0685: {Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/1009: using page tables, e.g. page table structures
- G06F 2212/1016: Performance improvement
- G06F 2212/1032: Reliability improvement, data loss prevention, degraded operation etc
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Some implementations herein relate to data storage. For example, a method may include receiving a first input/output (I/O) operation indicating a first logical block address (LBA) of a single address space, where the single address space corresponds to storage across a first plurality of storage devices. The method may also include determining that a first LBA table of a plurality of LBA tables is associated with the first LBA, where each of the plurality of LBA tables is associated with a different corresponding portion of the single address space. The method may include 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. Additionally, the method may include adding a first entry to the first LBA table, the first entry mapping the first LBA to the first physical address.

## Claims

### Claim 1

A method for data storage, the method 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.

### Claim 2 (depends on 1)

The method of claim 1, wherein each of the plurality of LBA tables is associated with a different storage device of the first plurality of storage devices.

### Claim 3 (depends on 2)

The method of claim 2, wherein one or more bits of the first LBA identify one of the first plurality of storage devices.

### Claim 4 (depends on 1)

The method of claim 1, wherein the first entry further maps the first LBA to a second physical address of a second storage device of the first plurality of storage devices.

### Claim 5 (depends on 1)

The method of claim 1, wherein each of the plurality of LBA tables is associated with a corresponding plurality of sets of LBAs, each set of the corresponding plurality of sets of LBAs including a plurality of contiguous LBAs, and each set of the corresponding plurality of sets of LBAs not being contiguous with other sets of the corresponding plurality of sets of LBAs.

### Claim 6 (depends on 1)

The method of claim 1, further comprising storing a first log entry corresponding to the first I/O operation in a log stored in the second plurality of storage devices, the log storing a plurality of entries corresponding to a plurality of I/O operations.

### Claim 7 (depends on 6)

The method of claim 6, further comprising recovering the plurality of LBA tables, the recovering comprising:
assigning the plurality of entries to a plurality of threads, each thread of the plurality of threads associated with a different LBA table of the plurality of LBA tables; and
adding, by each of the plurality of threads, an entry to the associated LBA table of the thread for each entry of the plurality of entries corresponding to an LBA associated with the corresponding portion of the single address space associated with the associated LBA table of the thread.

### Claim 8 (depends on 7)

The method of claim 7, wherein the log is stored in a plurality of sets of contiguous log blocks.

### Claim 9

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.

### Claim 10 (depends on 9)

The system of claim 9, wherein the first entry further maps the first LBA to a second physical address of a second storage device of the first plurality of storage devices.

### Claim 11 (depends on 9)

The system of claim 9, wherein each of the plurality of LBA tables is associated with a corresponding plurality of sets of LBAs, each set of the corresponding plurality of sets of LBAs including a plurality of contiguous LBAs, and each set of the corresponding plurality of sets of LBAs not being contiguous with other sets of the corresponding plurality of sets of LBAs.

### Claim 12 (depends on 9)

The system of claim 9, wherein the one or more processors are further configured to execute the computer-executable instructions and cause the system to store a first log entry corresponding to the first I/O operation in a log stored in the second plurality of storage devices, the log storing a plurality of entries corresponding to a plurality of I/O operations.

### Claim 13 (depends on 12)

The system of claim 12, wherein the one or more processors are further configured to execute the computer-executable instructions and cause the system to recover the plurality of LBA tables, the recovering comprising:
assigning the plurality of entries to a plurality of threads, each thread of the plurality of threads associated with a different LBA table of the plurality of LBA tables; and
adding, by each of the plurality of threads, an entry to the associated LBA table of the thread for each entry of the plurality of entries corresponding to an LBA associated with the corresponding portion of the single address space associated with the associated LBA table of the thread.

### Claim 14 (depends on 13)

The system of claim 13, wherein the log is stored in a plurality of sets of contiguous log blocks.

### Claim 15

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.

### Claim 16 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the first entry further maps the first LBA to a second physical address of a second storage device of the first plurality of storage devices.

### Claim 17 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein each of the plurality of LBA tables is associated with a corresponding plurality of sets of LBAs, each set of the corresponding plurality of sets of LBAs including a plurality of contiguous LBAs, and each set of the corresponding plurality of sets of LBAs not being contiguous with other sets of the corresponding plurality of sets of LBAs.

### Claim 18 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the operations further comprise storing a first log entry corresponding to the first I/O operation in a log stored in the second plurality of storage devices, the log storing a plurality of entries corresponding to a plurality of I/O operations.

### Claim 19 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, wherein the operations further comprise recovering the plurality of LBA tables, the recovering comprising:
assigning the plurality of entries to a plurality of threads, each thread of the plurality of threads associated with a different LBA table of the plurality of LBA tables; and
adding, by each of the plurality of threads, an entry to the associated LBA table of the thread for each entry of the plurality of entries corresponding to an LBA associated with the corresponding portion of the single address space associated with the associated LBA table of the thread.

### Claim 20 (depends on 19)

The one or more non-transitory computer-readable media of claim 19, wherein the log is stored in a plurality of sets of contiguous log blocks.
