Method for enhancing performance of accessing a flash memory, and associated memory device and controller thereof

A memory device, comprising:

• a Flash memory comprising a plurality of blocks;
• and
• a controller arranged to access the Flash memory and manage the plurality of blocks, wherein during writing data into the Flash memory, the controller establishes/updates at least one linking table in a random access memory (RAM) of the memory device, and regarding the Flash memory, the linking table indicates linking relationships between logical addresses and physical addresses, or indicates linking relationships between physical addresses and logical addresses;
• wherein the controller writes the linking table into the Flash memory only when it is detected that a flush cache command is sent from a host device, and the linking table is utilized as reference for further access to the Flash memory.

A controller of a memory device, the controller being utilized for accessing a Flash memory comprising a plurality of blocks, the controller comprising:

• a read only memory (ROM) arranged to store a program code;
• and
• a microprocessor arranged to execute the program code to control the access to the Flash memory and manage the plurality of blocks, wherein during writing data into the Flash memory, the controller that executes the program code by utilizing the microprocessor establishes/updates at least one linking table in a random access memory (RAM) of the memory device, and regarding the Flash memory, the linking table indicates linking relationships between logical addresses and physical addresses, or indicates linking relationships between physical addresses and logical addresses;
• wherein the controller that executes the program code by utilizing the microprocessor writes the linking table into the Flash memory only when it is detected that a flush cache command is sent from a host device, and the linking table is utilized as reference for further access to the Flash memory.