Reading Sequential Data from Memory Using a Pivot Table

An apparatus comprising:

• a controller;
• and
• firmware containing instructions configured to instruct the controller to:
• store a plurality of starting physical addresses in a pivot table, each starting physical address associated with a respective sequential range of logical addresses for data stored in a non-volatile storage media, the starting physical addresses including a first starting physical address;
• receive a command including the first logical address;
• determine whether the first logical address is in a sequential range;
• and
• in response to determining that the first logical address is in the sequential range, determine a first physical address for the non-volatile storage media that corresponds to the first logical address, wherein determining the first physical address comprises determining the first starting physical address using the pivot table.

A system comprising:

• non-volatile storage media;
• volatile memory;
• and
• a controller configured to:
• store, in the volatile memory, a pivot table;
• receive a read command including a first logical address;
• determine whether the first logical address is in a sequential range;
• in response to determining that the first logical address is in the sequential range, determine a physical address that corresponds to the first logical address by adding a displacement to a starting physical address stored in the pivot table;
• and
• read, using the determined physical address, data stored in the non-volatile storage media.

A method comprising:

• storing a plurality of starting physical addresses in volatile memory, each starting physical address associated with a respective sequential range of logical addresses for data stored in a non-volatile storage media, the starting physical addresses including a first starting physical address;
• receiving a command including a first logical address;
• determining whether the first logical address is in a sequential range;
• and
• in response to determining that the first logical address is in the sequential range, determining a first physical address for the non-volatile storage media that corresponds to the first logical address, wherein the first physical address is determined using the first starting physical address.