System and method for tracking block level mapping overhead in a non-volatile memory

A non-volatile memory system comprising:

• a non-volatile memory having a plurality of blocks;
• and
• a processor in communication with the non-volatile memory, the processor configured to:
• receive data from a host;
• store the received data in an open block in the non-volatile memory;
• as the received data is stored in the open block, determine a block address entropy value for the open block, wherein the block address entropy value comprises a number of different of mapping address table pieces from a predetermined number of mapping address table pieces of a main mapping table that correspond to logical addresses of the received data in the open block;
• and
• upon fully programming the open block, storing the block address entropy value in an entropy value data structure, the entropy value data structure configured to store a respective block address entropy value for each fully programmed block in the non-volatile memory.

A method of tracking block address entropy in a non-volatile memory system comprising:

• receiving data at a non-volatile memory having a plurality of blocks;
• storing the received data in a block of the plurality of blocks;
• marking logical ranges of the received data in predetermined logical range entries of a logical block address range data structure associated with the block, each predetermined logical range entry corresponding to a different piece of a mapping table for the non-volatile memory system;
• determining a block address entropy value for the block, wherein the block address entropy value comprises a sum of different predetermined logical range entries marked for the block in the logical block address range data structure;
• and
• in response to fully programming the block, storing the determined block address entropy value and deleting the logical block address range data structure associated with the block.

A non-volatile memory system comprising:

• a non-volatile memory having a plurality of memory blocks;
• and
• means for receiving data from a host and storing the received data in an open block of the non-volatile memory;
• and
• means for storing logical block address (LBA) range data exclusively for the open block and for updating the LBA range data only when an LBA range of the received data contains data associated with a host LBA falling in one of a predetermined number of LBA ranges for a first time in the open block.