Storage address space to NVM address, span, and length mapping/converting

摘要

Storage address space to NVM address, span, and length mapping/converting is performed by a controller for a solid-state storage system that includes a mapping function to convert a logical block address from a host to an address of a smallest read unit of the NVM. The mapping function provides span and length information corresponding to the logical block address. The span information specifies a number of contiguous smallest read units to read to provide data (corresponding to the logical block address) to the host. The length information specifies how much of the contiguous smallest read units relate to the data provided to the host. The converted address and the length information are usable to improve recycling of no longer needed (e.g. released) portions of the NVM, and usable to facilitate recovery from outages and/or unintended interruptions of service.

主权项

1. A method comprising:
determining, based at least in part on a page address of a particular one of a plurality of pages in a storage space address, a read unit address and encoded length information of one of a plurality of read units of one or more non-volatile memories; decoding the encoded length information; in response to decoding the encoded length information, determining, based at least in part on the page address, a span specifying an integer number of the read units, and a length in units having a finer granularity than the read units; reading data associated with the particular page based at least in part on the read unit address and the span, the reading comprising accessing N integer ones of the read units, and wherein N is based at least in part on the span; writing data in response to a disk write command; in response to writing the data, updating space usage information of the non-volatile memories based at least in part on the length; wherein each of the read units is a smallest quanta of correctable data readable from the non-volatile memories; and wherein at least one of the N integer ones of the read units contains at least some of the data associated with the particular page and at least some data associated with at least one other of the pages.