A database batch update method is provided. The method includes: receiving a data access command which requires to access data from a first memory; determining whether the data access command is a first type or a second type command; storing the first type command in a second memory, and access the data from a third memory in response to the second type command; sequentially accessing the first memory according to the data access command stored in the second memory in an order of physical addresses of the first memory. The sequential access rate of the first memory is larger than the random access rate of the first memory, wherein the terms “sequential” and “random” are in connection with the physical addresses of the first memory. Furthermore, a data redo/undo log producing method and a memory storage apparatus are also provided.