Nonvolatile memory and method of address management

A storage device comprising:

• a nonvolatile memory;
• and
• a control circuit,
• wherein said nonvolatile memory has a plurality of a plurality of memory blocks, each of which has a plurality of sub memory blocks comprising a plurality of nonvolatile memory cells, and is capable of performing programming to a first sub memory block within a first memory block and a second sub memory block within a second memory block in parallel,
• wherein said control circuit controls programming to said nonvolatile memory with an address information and data in accordance with being issued from an outside device,
• wherein said first sub memory block of said first memory block includes a management area for storing a management information which includes a linking information between said first sub memory block of said first memory block and corresponding sub memory blocks of other memory blocks,
• wherein said control circuit controls that reading said linking information from said first sub memory block of said first memory block in accordance with said address information, and programming to one or more of said first sub memory block of said first memory block in accordance with said address information and corresponding sub memory blocks of other memory blocks relating to said first memory block by said linking information.