Multi-stream non-volatile storage system

A method for operating non-volatile storage, the method comprising:

• receiving a request to write first data to a first logical address;
• writing the first data to a first physical address in non-volatile memory that is in a first region of the non-volatile memory reserved for metadata;
• receiving a request to write second data to the first logical address;
• and
• writing the second data to a second physical address in non-volatile memory that is in a second region of the non-volatile memory reserved for user data.

A non-volatile storage apparatus, comprising:

• a plurality of memory dies each including a non-volatile memory structure;
• and
• a controller connected to the memory dies, the controller and memory dies form a solid state drive, the controller is configured to:
• receive a request to write first data to a first logical address,
• look for an entry in a routing table for a logical address adjacent to the first logical address,
• if the logical address adjacent to the first logical address is found in the routing table, identify an indication of a first stream of sequential data associated with the logical address adjacent to the first logical address and route the first data to the first stream of sequential data for writing to one or more of the memory dies, and
• if the logical address adjacent to the first logical address is not found in the routing table, compute average distance of logical addresses from multiple entries in the routing table for multiple streams of sequential data, choose a stream of sequential data having a smallest average distance of logical addresses and route the first data to the stream of sequential data having the smallest average distance of logical addresses for writing to one or more of the memory dies.