Namespace mapping optimization in non-volatile memory devices

1. A computer storage device, comprising:

a host interface;

a controller;

non-volatile storage media; and

firmware containing instructions which, when executed by the controller, instruct the controller to at least:

divide a logical address space of the non-volatile storage media into a set of first blocks of logical addresses, at least two first blocks comprising a set of contiguous logical addresses;

map a plurality of namespaces to the first blocks of logical addresses, the mapping comprising mapping non-contiguous blocks of the first blocks to each namespace, the mapping of a respective namespace comprising:

mapping a first set of full blocks from the first blocks of logical addresses,

determining a difference between a size of the first set of full blocks and the size of the respective namespace, and

mapping at least one partial block to the respective namespace, the at least one partial block having an available size equal to or greater than the difference;

store a namespace map based on the mapping, the namespace map storing a list of pointers to each of the non-contiguous blocks;

adjust the namespace map without changing a size of the namespace, the adjusting comprising performing at least one re-mapping of logic block addresses defined in the namespace to other logical addresses defined in a capacity of the non-volatile storage media; and

translate logical addresses in the namespace to physical addresses for the non-volatile storage media using the namespace map.

2. The computer storage device of claim 1 , wherein the namespace map is adjusted to map the blocks of logical addresses defined in the namespace to second blocks of logical addresses defined in the capacity of the non-volatile storage media.

3. The computer storage device of claim 2 , wherein logical addresses in the first blocks are not contiguous; and the logical addresses in the second blocks are contiguous.

4. The computer storage device of claim 2 , wherein computation of mapping logical addresses defined in the namespace to logical addresses defined in the capacity is reduced after an adjustment from mapping to the first blocks to mapping to the second blocks.

5. The computer storage device of claim 4 , wherein the blocks of the logical addresses have a same predetermined block size.

6. The computer storage device of claim 5 , wherein the predetermined block size is a power of two.

7. The computer storage device of claim 2 , wherein sequential logical addresses in the namespace are mapped to sequential logical addresses in the second blocks of logical addresses defined in the capacity of the non-volatile storage media.

8. The computer storage device of claim 2 , wherein the second blocks have at least one fewer partial block than the first blocks; and each partial block is identified in the namespace map as a portion of a block of a predetermined number of logical addresses defined in the capacity of the non-volatile storage media.

9. The computer storage device of claim 2 , wherein the namespace map is adjusted to consolidate, in a contiguous region in the capacity, two or more free blocks of logical addresses defined in the capacity of the non-volatile storage media; and the two or more free blocks are available for allocation to a new namespace.

10. The computer storage device of claim 2 , wherein the namespace map is adjusted in a background process.

11. The computer storage device of claim 10 , wherein the namespace map is adjusted via:

adjusting mapping from logical addresses defined in the capacity of the non-volatile storage media and physical addresses in the non-volatile storage media.

12. The computer storage device of claim 11 , wherein when logical addresses defined in the namespace are mapped to the first blocks of logical addresses, the first blocks of logical addresses are mapped to a set of physical addresses; and when the namespace map is adjusted to map the logical addresses defined in the namespace to the second blocks of logical addresses, the second blocks of logical addresses are remapped to the set of physical addresses.

13. The computer storage device of claim 10 , wherein the namespace map is adjusted via:

mirroring data stored in a first portion of the non-volatile storage media identified by logical addresses in the first blocks onto a second portion of the non-volatile storage media identified by logical addresses in the second blocks.

14. The computer storage device of claim 10 , wherein before the namespace is adjusted, the first blocks include:

a first set of logical addresses corresponding to a first portion of the non-volatile storage media; and

a second set of logical addresses corresponding to a second portion of the non-volatile storage media; and

wherein after the namespace is adjusted, the second blocks include:

a third set of logical addresses corresponding to the first portion of the non-volatile storage media; and

a fourth set of logical addresses corresponding to a third portion of the non-volatile storage media; and

wherein the namespace map is adjusted via mirroring or copying data stored in the second portion of the non-volatile storage media onto the third portion of the non-volatile storage media.

15. A method implemented in a computer storage device having a non-volatile storage media, the method comprising:

dividing a logical address space of the non-volatile storage media into a set of first blocks of logical addresses, at least two first blocks comprising a set of contiguous logical addresses;

mapping a plurality of namespaces to the first blocks of logical addresses, the mapping comprising mapping non-contiguous blocks of the first blocks to each namespace, the mapping of a respective namespace comprising:

mapping a first set of full blocks from the first blocks of logical addresses, determining a difference between a size of the first set of full blocks and the size of the respective namespace, and

mapping at least one partial block to the respective namespace, the at least one partial block having an available size equal to or greater than the difference;

storing namespace data based on the mapping, the namespace data storing a list of pointers to each of the non-contiguous blocks;

adjusting, without changing a size of the named portion of a capacity of the non-volatile storage media, the namespace data to map the blocks of the logical addresses defined in the named portion of the capacity of the non-volatile storage media to second blocks of the logical addresses defined in the entire capacity of the non-volatile storage media, the second blocks distinct from the first blocks; and

translating the logical addresses defined in the named portion to physical addresses for the non-volatile storage media.

16. The method of claim 15 , wherein the computer storage device has a plurality of named portions of the capacity of the non-volatile storage media.

17. The method of claim 16 , wherein the adjusting includes changing mapping between the logical addresses defined in the entire capacity of the non-volatile storage media and the physical addresses.

18. The method of claim 16 , wherein the adjusting removes a gap in logical addresses in the first blocks.

19. The method of claim 16 , wherein the adjusting removes a gap in free blocks of the logical addresses defined in the entire capacity of the non-volatile storage media; and wherein the free blocks are available for allocation to a new named portion of the capacity of the non-volatile storage media.

20. A non-transitory computer storage medium storing instructions which, when executed by a controller of a computer storage device having a non-volatile storage media, cause the controller to perform a method, the method comprising:

dividing a logical address space of the non-volatile storage media into a set of first blocks of logical addresses, at least two first blocks comprising a set of contiguous logical addresses;

mapping a plurality of namespaces to the first blocks of logical addresses, the mapping comprising mapping non-contiguous blocks of the first blocks to each namespace, the mapping of a respective namespace comprising:

mapping a first set of full blocks from the first blocks of logical addresses,

determining a difference between a size of the first set of full blocks and the size of the respective namespace, and

mapping at least one partial block to the respective namespace, the at least one partial block having an available size equal to or greater than the difference;

storing namespace data based on the mapping, the namespace data storing a list of pointers to each of the non-contiguous blocks;

adjusting, without changing a size of the named portion of a capacity of the non-volatile storage media, the namespace data to map the blocks of the logical addresses defined in the named portion of the capacity of the non-volatile storage media to second blocks of the logical addresses defined in the entire capacity of the non-volatile storage media, the second blocks distinct from the first blocks; and

translating the logical addresses defined in the named portion to physical addresses for the non-volatile storage media.