Data writing method and memory controller

A memory controller for controlling a storage device configured with a rewritable non-volatile memory module, wherein the memory controller comprises:

• a memory interface control circuit for coupling to the rewritable non-volatile memory module;
• a buffer memory;
• a processor, coupled to the memory interface control circuit, the buffer memory and a connection interface circuit of the storage device, wherein the processor is configured to:
• obtain and store a first instruction sequence to the buffer memory, wherein the first instruction sequence comprises a plurality of write instructions, each write instruction comprises first information and second information, the first information indicates a thread number corresponding to the write instruction, the second information comprises a logical address and data size;
• according to the first information and the second information, determine a plurality of first write instructions from the plurality of write instructions that satisfy preset conditions, wherein the preset conditions comprise:
• logical addresses between the plurality of first write instructions are continuous, and
• thread numbers of the plurality of first write instructions based on logical address sorting are continuous and arranged in ascending order,
• wherein the plurality of first write instructions respectively correspond to a plurality of first write data, and the plurality of first write data are obtained by dividing sequential write data;
• obtain the plurality of first write instructions and perform ascending order arrangement on the plurality of first write instructions to form the second instruction sequence, wherein the first arrangement order of the plurality of first write instructions in the first instruction sequence is different from the second arrangement order in the second instruction sequence;
• and
• according to the second instruction sequence, sequentially execute the plurality of first write instructions to write the sequential write data into the rewritable non-volatile memory module.