Patent ID: 8225050

Claim:
A control method of a memory storage device for allocating at least one write data to the memory storage device, wherein the memory storage device has a high density memory unit, having a plurality of first type of pages and a plurality of second type of pages, with writing the write data to the second type of pages takes a shorter period of time than the writing the write data to the first type of pages, the control method comprising: performing a hot data filter procedure for comparing a data length of the write data with a threshold so as to identify a property of the write data; and allocating the write data to the second type of page, or to the first type of page and second type of page, based on the property of the write data; wherein the threshold is determined by performing statistical operations on a plurality of access data continuously received before the write data to obtain address repetitions of the access data, and averaging data lengths of the access data that are large in number of the address repetitions.