Patent Publication Number: US-8533385-B2

Title: Method for preventing read-disturb happened in non-volatile memory and controller thereof

Description:
CROSS-REFERENCE TO RELATED APPLICATION 
     This application is a divisional of and claims the priority benefit of U.S. application Ser. No. 12/025,475, filed on Feb. 4, 2008, now allowed, which claims the priority benefit of Taiwan application serial no. 96151575, filed on Dec. 31, 2007. The entirety of each of the above-mentioned patent applications is hereby incorporated by reference herein and made a part of this specification. 
    
    
     BACKGROUND OF THE INVENTION 
     1. Field of the Invention 
     The present invention relates to a read technique for a storage media. More particularly, the present invention relates to a method for preventing read-disturb happened in a non-volatile memory and a controller thereof. 
     2. Description of Related Art 
     Recently, with quick development of digital cameras, camera cell phones, MP3s and MP4s, requirement for storage media thereof is increased accordingly. In view of all the present storage media, since a flash memory has features of non-volatile, power saving, small size and non-mechanical structure etc., it is suitable for being built within the aforementioned portable multimedia devices. Moreover, since demanding of external products such as small memory cards and flash drives is relatively great, improving of storage volume and reliability of the flash memory becomes a major subject to various flash memory manufacturers. 
     Generally, the flash memories are grouped into two types according to fabrication precision thereof. It is known that the flash memories fabricated based on low fabrication precision are referred to as single level cell (SLC) flash memories, and the flash memories fabricated based on high fabrication precision are referred to as multi level cell (MLC) flash memories. Wherein, memory volume of the MLC flash memory is higher than that of the SLC flash memory, though utilization reliability of the MLC flash memory is lower than that of the SLC flash memory. 
     However, if data stored within a same block of the MLC flash memory or the SLC flash memory is repeatedly read, for example, if read times of the data is between a hundred thousand times and a million times, reading error of the data may be occurred, or even the data stored within the block may be lost or becomes abnormal, and such phenomenon is referred to as “read-disturb” to those skilled in the art. Therefore, various manufacturers now devote to develop techniques for preventing such read-disturb phenomenon, so as to effectively suppress a chance of read-disturb. 
     SUMMARY OF THE INVENTION 
     Accordingly, the present invention is directed to a method for preventing read-disturb happened in a non-volatile memory and a controller thereof, by which chance of read-disturb may be effectively suppressed, and data stored within the non-volatile memory may be correctly read. 
     The present invention provides a method for preventing read-disturb happened in a non-volatile memory. The method is suitable for a non-volatile memory storage device, wherein the non-volatile memory comprises a plurality of blocks, and the blocks are grouped into at least a data group and a spare group, each block includes a plurality of pages. The method includes the following steps. First, read times for at least a first block of the blocks in the data group is recorded. Next, when the read times of the first block is greater than a predetermined value, data originally stored in the first block is renewed. 
     In an embodiment of the present invention, the step of recording the read times of the first block includes recording the read times of the first block by using a read times table, wherein the read times table has a first counting value corresponding to the first block, and the first counting value represents the read times of the first block. 
     In another embodiment of the present invention, the step of recording the read times of the first block includes recording read times of at least a first page within the pages of the first block by using a read times table, wherein the read times table has a first counting value corresponding to the first page, and the first counting value represents the read times of the first block. 
     In an embodiment of the present invention, the step of renewing the data originally stored in the first block includes the following steps. First, the data originally stored in the first block is copied into a second block in the spare group, wherein the read times table further has a second counting value corresponding to the second block, and the second counting value represents read times of the second block. Next, the first block is substituted with the second block, and the first counting value is renewed. 
     In an embodiment of the present invention, the step of renewing the data originally stored in the first block further includes the following steps. First, data originally stored in at least a third block adjacent to the first block is copied into a fourth block in the spare group, wherein the read times table further has a third counting value and a fourth counting value respectively corresponding to the third block and the fourth block, and the third counting value and the fourth counting value respectively represent read times of the third block and the fourth block. Next, the third block is substituted with the fourth block, and the third counting value is renewed. 
     In another embodiment of the present invention, the step of renewing the data originally stored in the first block includes the following steps. First, the data originally stored in the first block is copied into a second block in the spare group, wherein the read times table further has a second counting value corresponding to at least a second page within the pages of the second block, and the second counting value represents read times of the second block. Next, the first block is substituted with the second block, and the first counting value is renewed. 
     In another embodiment of the present invention, the step of renewing the data originally stored in the first block further includes the following steps. First, data originally stored in at least a third block adjacent to the first block is copied into a fourth block in the spare group, wherein the read times table further has a third counting value corresponding to at least a third page within the pages of the third block and a fourth counting value corresponding to at least a fourth page within the pages of the fourth block, and the third counting value and the fourth counting value respectively represent read times of the third block and the fourth block. Next, the third block is substituted with the fourth block, and the third counting value is renewed. 
     In still another embodiment of the present invention, the step of renewing the data originally stored in the first block includes the following steps. First, the data originally stored in the first block is read, and is temporarily stored into a buffer memory of the controller of the non-volatile memory storage device. Next, the first block is erased. Next, the data temporarily stored in the buffer memory which is originally stored in the first block is written back to the first block. Finally, the first counting value is renewed. 
     In yet another embodiment of the present invention, the step of renewing the data originally stored in the first block further includes the following steps. First, data originally stored in at least a second block adjacent to the first block is read, and is temporarily stored into the buffer memory, wherein the read times table further has a second counting value corresponding to the second block, and the second counting value represents read times of the second block. Next, the second block is erased. Next, the data temporarily stored in the buffer memory which is originally stored in the second block is written back to the second block. Finally, the second counting value is renewed. 
     The present invention provides a method for preventing read-disturb happened in a non-volatile memory. The method is suitable for a non-volatile memory storage device, wherein the non-volatile memory comprises a plurality of blocks, and each block includes a plurality of pages. The method includes the following steps. First, a program code executed by a controller of the non-volatile memory storage device for controlling the non-volatile memory storage device is stored into at least a first block of the blocks. Next, when power is supplied to the non-volatile memory storage device, the program code stored in the first block is copied into at least a second block of the blocks. 
     In an embodiment of the present invention, the method for preventing read-disturb happened in a non-volatile memory submitted by the present invention further includes recording read times of the second block, and renewing the program code stored in the second block when the read times of the second block is greater than a predetermined value. 
     In an embodiment of the present invention, the step of recording the read times of the second block includes recording the read times of the second block by using a read times table, wherein the read times table has a first counting value corresponding to the second block, and the first counting value represents the read times of the second block. 
     In another embodiment of the present invention, the step of recording the read times of the second block includes recording read times of at least a first page within the pages of the second block by using a read times table, wherein the read times table has a first counting value corresponding to the first page, and the first counting value represents read times of the second block. 
     In an embodiment of the present invention, the step of renewing the program code stored in the second block includes the following steps. First, the program code stored in the second block is copied into at least a third block of the blocks, wherein the read times table further has a second counting value corresponding to the third block, and the second counting value represents read times of the third block. Next, the second block is substituted with the third block, and the first counting value is renewed. 
     In an embodiment of the present invention, the step of renewing the program code stored in the second block further includes the following steps. First, data originally stored in at least a fourth block adjacent to the second block is copied into a fifth block of the blocks, wherein the read times table further has a third counting value and a fourth counting value respectively corresponding to the fourth block and the fifth block, and the third counting value and the fourth counting value respectively represent read times of the fourth block and the fifth block. Next, the fourth block is substituted with the fifth block, and the third counting value is renewed. 
     In another embodiment of the present invention, the step of renewing the program code stored in the second block includes the following steps. First, the program code stored in the second block is copied into at least a third block of the blocks, wherein the read times table further has a second counting value corresponding to at least a second page within the pages of the third block, and the second counting value represents read times of the third block. Next, the second block is substituted with the third block, and the first counting value is renewed. 
     In another embodiment of the present invention, the step of renewing the program code stored in the second block further includes the following steps. First, data originally stored in at least a fourth block adjacent to the second block is copied into a fifth block of the blocks, wherein the read times table further has a third counting value corresponding to at least a third page within the pages of the fourth block and a fourth counting value corresponding to at least a fourth page within the pages of the fifth block, and the third counting value and the fourth counting value respectively represent read times of the fourth block and the fifth block. Next, the fourth block is substituted with the fifth block, and the third counting value is renewed. 
     In still another embodiment of the present invention, the step of renewing the program code stored in the second block includes the following steps. First, the program code stored in the second block is read, and is temporarily stored into a buffer memory of the controller. Next, the second block is erased. Next, the program code temporarily stored in the buffer memory which is originally stored in the second block is written back to the second block. Finally, the first counting value is renewed. 
     In yet another embodiment of the present invention, the step of renewing the program code stored in the second block further includes the following steps. First, data originally stored in at least a third block adjacent to the second block is read, and is temporarily stored into the buffer memory, wherein the read times table further has a second counting value corresponding to the third block, and the second counting value represents read times of the third block. Next, the third block is erased. Next, the data temporarily stored in the buffer memory which is originally stored in the third block is written back to the third block. Finally, the second counting value is renewed. 
     In an embodiment of the present invention, the read times table is stored in internal or external of the non-volatile memory. 
     In an embodiment of the present invention, the non-volatile memory is a single level cell (SLC) flash memory or a multi level cell (MLC) flash memory. 
     The present invention provides a controller, which is suitable for a non-volatile memory storage device. The controller includes a micro processing unit, a non-volatile memory interface, a buffer memory and a memory management module. The micro processing unit is used for controlling a whole operation of the controller. The non-volatile memory interface is electrically coupled to the micro processing unit, and is used for accessing the non-volatile memory, wherein the non-volatile memory includes a plurality of blocks, and the blocks are grouped into at least a data group and a spare group. The buffer memory is electrically coupled to the micro processing unit, and is used for temporarily storing data. 
     The memory management module is electrically coupled to the micro processing unit, and is used for managing the non-volatile memory, wherein the memory management module applies a method for preventing read-disturb happened in the non-volatile memory. The method includes the following steps. First, read times for at least a first block of the blocks within the data group is recorded. Next, when the read times of the first block is greater than a predetermined value, data originally stored in the first block is renewed. 
     In an embodiment of the present invention, the step of recording the read times of the first block includes recording the read times of the first block by using a read times table, wherein the read times table has a first counting value corresponding to the first block, and the first counting value represents the read times of the first block. 
     In an embodiment of the present invention, the step of renewing the data originally stored in the first block includes the following steps. First, the data originally stored in the first block is written back into the first block, and the first counting value is renewed; alternatively, the data originally stored in the first block is copied into a second block within the spare group, and the first block is substituted with the second block, and then the first counting value is renewed. The read times table further has a second counting value corresponding to the second block, and the second counting value represents read times of the second block. 
     In an embodiment of the present invention, the step of renewing the data originally stored in the first block further includes simultaneously renewing data originally stored in at least a third block adjacent to the first block, wherein the read times table further has a third counting value corresponding to the third block, and the third counting value represents read times of the third block. 
     The present invention provides a controller, which is suitable for a non-volatile memory storage device. The controller includes a micro processing unit, a non-volatile memory interface, a buffer memory and a memory management module. The micro processing unit is used for controlling a whole operation of the controller. The non-volatile memory interface is electrically coupled to the micro processing unit, and is used for accessing the non-volatile memory, wherein the non-volatile memory includes a plurality of blocks. The buffer memory is electrically coupled to the micro processing unit, and is used for temporarily storing data. 
     The memory management module is electrically coupled to the micro processing unit, and is used for managing the non-volatile memory, wherein the memory management module applies a method for preventing read-disturb happened in the non-volatile memory. The method includes the following steps. First, a program code executed by the controller for controlling the non-volatile memory storage device is stored into at least a first block of the blocks. Next, when power is supplied to the non-volatile memory storage device, the program code stored in the first block is copied into at least a second block of the blocks. 
     In an embodiment of the present invention, the method for preventing read-disturb happened in a non-volatile memory executed by the memory management module further includes recording read times of the second block, and renewing the program code stored in the second block when the read times of the second block is greater than a predetermined value. 
     In an embodiment of the present invention, the step of recording the read times of the second block includes recording the read times of the second block by using a read times table, wherein the read times table has a first counting value corresponding to the second block, and the first counting value represents the read times of the second block. 
     In an embodiment of the present invention, the step of renewing the program code stored in the second block includes writing the program code stored in the second block back to the second block, and renewing the first counting value; alternatively, copying the program code stored in the second block into at least a third block of the blocks, and substituting the second block with the third block, and then renewing the first counting value, wherein the read times table further has a second counting value corresponding to the third block, and the second counting value represents read times of the third block. 
     In an embodiment of the present invention, the step of renewing the program code stored in the second block further includes simultaneously renewing data originally stored in at least a fourth block adjacent to the second block, wherein the read times table further has a third counting value corresponding to the fourth block, and the third counting value represents read times of the fourth block. 
     To prevent the read-disturb, in the method for preventing read-disturb happened in a non-volatile memory provided by the present invention, a read times table may be used for recording read times of at least one/each block or page within the non-volatile memory. Accordingly, when the read times of a certain block or a certain page within the non-volatile memory is greater than a predetermined value, data stored in this block or the block where the page belongs to is then renewed. Therefore, according to the method for preventing read-disturb happened in a non-volatile memory provided by the present invention, not only chances of read-disturb is effectively suppressed, but also all data stored in the non-volatile memory may be correctly read. 
     In order to make the aforementioned and other objects, features and advantages of the present invention comprehensible, a preferred embodiment accompanied with figures is described in detail below. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG. 1  is a system block diagram illustrating a non-volatile memory storage device. 
         FIG. 2  is a flowchart illustrating a method for preventing read-disturb of a non-volatile memory according to an embodiment of the present invention. 
         FIG. 3  is a flowchart illustrating a method for preventing read-disturb of the non-volatile memory according to another embodiment of the present invention. 
         FIG. 4  is a schematic diagram illustrating application devices of a method for preventing read-disturb of the non-volatile memory of the present invention. 
     
    
    
     DESCRIPTION OF EMBODIMENTS 
     A technique function to be achieved by the present invention is to effectively suppress a chance of read-disturb, so as to correctly read all data stored in the non-volatile memory. In the following content, technique features and technique functions to be achieved by the present invention are described in detail for those skilled in the art. 
       FIG. 1  is a system block diagram illustrating a non-volatile memory storage device  100 . Referring to  FIG. 1 , the non-volatile memory storage device  100  generally includes a controller  101  and a non-volatile memory  103 . The controller  101  is used for controlling a whole operation of the non-volatile memory storage device  100 , for example, operations such as data storage, data reading or data erasing etc. In the present embodiment, the controller  101  includes a memory management module  101   a , a non-volatile memory interface  101   b , a buffer memory  101   c  and a micro processing unit  101   d . The memory management module  101   a  is used for managing the non-volatile memory  103 , for example, executing the method for preventing read-disturb happened in the non-volatile memory provided by the present invention, managing damaged blocks, and maintaining a mapping table etc. 
     The non-volatile memory interface  101   b  is used for accessing the non-volatile memory  103 . Namely, data to be written into the non-volatile memory  103  from an external host (not shown, which may be any data storage system, such as a computer, a digital camera, a video camera, a communication device, an audio player or a video player etc.) is first transformed into a data format which may be accepted by the non-volatile memory  103  via the non-volatile memory interface  101   b.    
     The buffer memory  101   c  is used for temporarily storing system data (for example a mapping table) or data to be read or written by the host. In the present embodiment, the buffer memory  101   c  is a static random access memory (SRAM). However, it should be understood that the present invention is not limited thereto, and a dynamic random access memory (DRAM), a magnetic random access memory (MRAM), a phase-change random access memory (PRAM) or other suitable memories may also be applied in the present invention. The micro processing unit  101   d  is used for controlling a whole operation of the controller  101 . 
     In the present embodiment, the controller  101  further includes a host transmission interface  101   e , an error correction module  101   f , a power management module  101   g  and a program memory  101   h . The host transmission interface  101   e  is used for communicating with the host. The host transmission interface  101   c  may be a USB interface, an IEEE1394 interface, a SATA interface, a PCI express interface, a SAS interface, a MS interface, a MMC interface, a SD interface, a CF interface or an IDE interface. 
     The error correction module  101   f  is used for calculating an error correcting code, so as to check and correct data to be read or written by the host. The power management module  101   g  is used for managing a power supply of the non-volatile memory storage device  100 . The program memory  101   h  is used for storing a program code executed by the controller  101  for controlling the non-volatile memory storage device  100 . 
     The non-volatile memory  103  is used for storing data. In the present embodiment, the non-volatile memory  103  is a flash memory which may be a single level cell (SLC) flash memory or a multi level cell (MLC) flash memory. 
     It is known that the non-volatile memory is generally divided into a plurality of physical blocks, and each physical block is generally divided into a plurality of pages. In the present embodiment, the non-volatile memory  103  has the plurality of blocks B 0 ˜B n  (arrangement type thereof is not limited to that shown in  FIG. 1 ), and each of the blocks B 0 ˜B n  may include the plurality of pages P 0 ˜P m  (arrangement type thereof is not limited to that shown in  FIG. 1 ) which is the same to that of the block B 0 . 
     Generally, each of the pages includes a data memory area D and a data redundant area R. The data memory area D is used for storing user data, and the data redundant area R is used for storing the system data, for example, the above error correction code (ECC). 
     To effectively manage the non-volatile memory  103 , the blocks B 0 ˜B n  of the non-volatile memory  103  are logically grouped into a system group, a data group and a spare group. Generally, the blocks belonged to the data group within the non-volatile memory  103  occupy more than 90% of all the blocks B 0 ˜B n , and the rest blocks belong to the system group and the spare group. Wherein, the blocks within the system group are mainly used for recording the system data such as area number, block number of each area, page number of each block, logical-physical mapping table etc. related to the non-volatile memory  103 . 
     The blocks within the data group are mainly used for storing the user data. The blocks within the spare group are mainly used for substituting the blocks within the data group. Therefore, the blocks within the spare group are empty blocks, namely, no data is recorded therein or only data marked to be invalid are stored therein. 
     Moreover, to effectively suppress the read-disturb occurred during repeat reading of the non-volatile memory  103 , the method for preventing read-disturb happened in the non-volatile memory provided by the present invention will be described in detailed below for those skilled in the art. 
       FIG. 2  is a flowchart illustrating a method for preventing read-disturb of a non-volatile memory according to an embodiment of the present invention. Referring to  FIG. 1  and  FIG. 2 , the method for preventing read-disturb happened in a non-volatile memory of the present invention includes the following steps. First, in step S 201 , read times of at least a first block of the blocks within the data group is recorded. 
     In the present invention, a read times table is applied for recording the read times of each block within the data group, wherein the read times table may be stored in the buffer memory  101   c , though the present invention is not limited thereby. Moreover, the controller  101  may control a counter (not shown) therein to count the read times of each block within the data group, and may record the read times of each block within the data group into the read times table. Therefore, the read times table may contain a counting value corresponding to each block within the data group, and the counting values respectively represent the read times of each block within the data group. For example, when the counting value corresponding to the read times of the block B 0  within the data group that is recorded in the read times table is 100, it represents data stored in the block B 0  has been read for 100 times. 
     Accordingly, in the present embodiment, the read times table records the read times of the first block, and the read times table has a first counting value corresponding to the first block, wherein the first counting value represents the read times of the first block. 
     It should be noted that during operation of the non-volatile memory storage device  100 , each time when a certain block within the data group is read, content recorded within the read times table of the buffer memory  105  is then continually renewed under control of the controller  101 , and after operation of the non-volatile memory storage device  100  is completed, or after every several operation of the non-volatile memory storage device  100 , the content recorded in the read times table is then recorded into at least one block within the system group under control of the controller  101 , or is correspondingly recorded into the data redundant area R of the read block. Such backup operation may avoid loss of the content recorded in the renewed read times table caused by sudden power-off of the non-volatile memory storage device  100 . 
     As described above, the read times table may be stored to external of the non-volatile memory  103  (i.e. stored in the buffer memory  105  of the controller  101 ), and may also be stored into the non-volatile memory  103  (i.e. stored in at least one block within the system group or stored in the data redundant area R of the read block), or may even be stored independently in a system of the controller  101 . Moreover, a counting direction of the counter within the controller  101  may be designed to be increasing or decreasing. 
     Next, in step S 203 , when the read times of the first block within the data group is greater than a predetermined value, data originally stored in the first block is renewed. In the present invention, assuming when the read times of the first block (for example, the block B 0 ) within the data group is greater than the predetermined value (i.e. the read times which may cause the read-disturb, for example, one million times, though the present invention is not limited thereto), the controller  101  may copy the data originally stored in the first block B 0  into a second block (for example a block B n-1 ) within the spare group, and such a process is the process of renewing the data originally stored in the first block described in the step S 203 . Whereas, when the read times of the first block B 0  within the data group is less than the predetermined value, the data originally stored in the first block B 0  is not renewed. 
     In the present embodiment, the read times table further has a second counting value corresponding to the second block B n-1 , and the second counting value represents read times of the second block B n-1 . 
     Next, the controller  101  modifies a mapping relation of the logical-physical mapping table for substituting the first block B 0  with the second block B n-1 , and renews the first counting value recording the read times of the first block B 0  in the read times table. For example, the first counting value recording the read times of the first block B 0  is reset to 0 (i.e. reset to 0 from the one million). It should be noted that excessive renewing of the data may influence a performance of the non-volatile memory storage device  100 , though if renewing of the data is not performed for a relatively long time, risk of data reading error is improved, and therefore the predetermined value may be defined to be a reasonable value according to a plurality of experiments, for example, may be defined to be different values between ten thousand times and ten million times according to different design requirements. 
     As described above, when the read times of the first block B 0  is greater than one million times, the data originally stored in the first block B 0  is then copied into the second block B n-1  within the spare group under control of the controller  101 , and the mapping relation in the logical-physical mapping table is modified for substituting the first block B 0  with the second block B n-1 . Therefore, according to the method for preventing read-disturb happened in the non-volatile memory of the present invention, read-disturb of the non-volatile memory  103  happened when a specific block therein is repeatedly read may be effectively suppressed. 
     However, it should be noted that influenced by fabrication factors, as the read times of the first block B 0  is increased, data originally stored in a third block (for example, a block B 1 ) adjacent to the first block B 0  may be indirectly influenced. Therefore, when the read times of the first block B 0  is greater than the million times, besides the data originally stored in the first block B 0  is copied into the second block B n-1  within the spare group under control of the controller  101 , data originally stored in the third block B 1  is also copied into a fourth block (for example, a block B n ) within the spare group under control of the controller  101 . 
     In the present embodiment, the read times table further has a third counting value and a fourth counting value corresponding to the third block B 1  and the fourth block B n , and the third counting value and the fourth counting value respectively represent read times of the third block B 1  and the fourth block B n . Next, the controller  101  then modifies the mapping relation of the logical-physical mapping table for substituting the third block B 1  with the fourth block B n , and renews the third counting value recording the read times of the third block B 1  in the read times table. 
     As described above, when the read times of a certain block within the data group reaches the predetermined value, according to the method for preventing read-disturb happened in the non-volatile memory of the present invention, not only data stored in the block with read times being greater than the predetermined value is renewed, but also data stored in a block (for example, a left or right block/an upper or a lower block) adjacent to the block with read times being greater than the predetermined value is also renewed. Therefore, according to the method for preventing read-disturb of the non-volatile memory of the present embodiment, all data stored in the non-volatile memory  103  may be correctly read. 
     Moreover, the present invention is not limited to the aforementioned embodiment. In another embodiment of the present invention, assuming when the read times of the first block (for example, the block B 0 ) within the data group is greater than the predetermined value (i.e. the read times which may cause the read-disturb, for example, one million times, though the present invention is not limited thereto), the controller  101  may first read the data originally stored in the first block B 0 , and then temporarily stores the data into the buffer memory  101   c.    
     Next, all data stored in the first block B 0  are erased by the controller  101 . Thereafter, the data temporarily stored in the buffer memory which is originally stored in the first block B 0  is written back to the first block B 0  under control of the controller  101 , and the first counting value recording the read times of the first block B 0  within the read times table is renewed. Such a process is the process of renewing the data originally stored in the first block described in the step S 203 . However, in the present embodiment, the mapping relation of the logical-physical mapping table is unnecessary to be modified by the controller  101 . 
     The aforementioned data renewing refers to an action of rewriting data originally stored in a certain block (i.e. erase the certain block first and then write data originally stored in the certain block back into itself), wherein the data may be written into a different block or the original block. Therefore, as long as the data originally stored in the block is re-written, possibility of read-disturb of this block is then greatly reduced, and when the data originally stored in the block is re-written, the counting value recording the read times of the block within the read times table is then reset (for example, reset to 0). 
     Similarly, influenced by the fabrication factors, as the read times of the first block B 0  is increased, data originally stored in at leas a second block (for example, a block B 1 ) adjacent to the first block B 0  may be indirectly influenced. Therefore, when the read times of the first block B 0  is greater than the million times, besides the data originally stored in the first block B 0  is read and temporarily stored into the buffer memory  101   c  under control of the controller  101 , data originally stored in the second block B 1  is also read and temporarily stored into the buffer memory  101   c  under control of the controller  101 . 
     Next, all data stored in the second block B 1  are erased by the controller  101 . Thereafter, the data temporarily stored in the buffer memory  101   c  which is originally stored in the second block B 1  is written back to the second block B 1  under control of the controller  101 , and the second counting value recording the read times of the second block B 1  within the read times table is renewed. Therefore, according to the method for preventing read-disturb happened in the non-volatile memory of the present embodiment, all data stored in the non-volatile memory  103  may also be correctly read. 
     Accordingly, it should be noted that the minimum unit that records the read times of each block within the data group is the whole block, though the present invention is not limited thereto. In another embodiment of the present invention; the read times of each block within the data group are also recorded into the read times table, though the counter may count the read times of each page within each block of the data group under control of the controller  101 , and as long as any page within a certain block is read, the block that the page belongs to is regarded to be read once. 
     For example, when data stored in a first page (for example a page P 0 ) within a first block (for example the block B 0 ) is read, the first counting value recording the read times of the first block B 0  within the read times table is then accumulated once or decreased once; and when data stored in a second page (for example a page P 1 ) within a second block (for example the block B 1 ) is read, the first counting value recording the read times of the second block B 1  within the read times table is then accumulated once or decreased once. 
     Similarly, when data stored in a third page (for example a page P 2 ) within a third block (for example the block B 2 ) is read, a third counting value recording the read times of the third block B 2  within the read times table is then accumulated once or decreased once; and when data stored in a fourth page (for example a page P 3 ) within a fourth block (for example the block B 3 ) is read, a fourth counting value recording the read times of the fourth block B 3  within the read times table is then accumulated once or decreased once. The rest may be deduced by analogy. 
     Certainly, to implement this embodiment, the read times table contains a plurality of counting values corresponding to each page within each block of the data group, and the counting values respectively represent the read times of each page within each block of the data group. Moreover, in the present embodiment, process of renewing data stored in any block is approximately the same to that disclosed in the aforementioned embodiment, and therefore detailed description thereof is not repeated. 
     According to another aspect, a program code executed by the controller  101  for controlling the non-volatile memory storage device  100  is generally stored in the program memory  101   h . However, in an embodiment of the present invention, the program code executed by the controller  101  for controlling the non-volatile memory storage device  100  is stored in at least one block within the non-volatile memory  103 . Therefore, the program code stored in the block will be frequently read during operation of the non-volatile memory storage device  100 , and after frequent reading of the program code stored in the block, read-disturb may be occurred. Thus, the present invention provides another method for preventing read-disturb happened in the non-volatile memory for reference of those skilled in the art. 
       FIG. 3  is a flowchart illustrating a method for preventing read-disturb of the non-volatile memory according to another embodiment of the present invention. Referring to  FIG. 1  and  FIG. 3 , the method for preventing read-disturb happened in the non-volatile memory of the present embodiment is suitable for the non-volatile memory storage device  100 , in which the non-volatile memory  103  includes a plurality of the blocks, and each block includes a plurality of the pages, and the method is also executed by the memory management module  101   a , and steps of the method includes the following steps. First, in step S 301 , a program code executed by the controller  101  of the non-volatile memory storage device  100  for controlling the non-volatile memory storage device  100  is stored into at least a first block of all the blocks of the non-volatile memory  103 . Next, in step S 303 , when power is supplied to the non-volatile memory storage device  100 , the program code stored in the first block is copied into at least a second block of all the blocks of the non-volatile memory  103 . 
     In the present embodiment, after the program code stored in the first block is copied into at least the second block of all the blocks of the non-volatile memory  103 , the memory management module  101   a  further records the read times of the second block, and when the read times of the second block is greater than a predetermined value, the program code stored in the second block is then renewed. 
     Accordingly, since the program code executed by the controller  101  for controlling the non-volatile memory storage device  100  is stored into at least one block within the non-volatile memory  103 , the program memory  101   h  within the controller  101  then may be omitted, so as to save a cost of the controller  101 . Moreover, when the power is supplied to the non-volatile memory storage device  100 , the program code stored in one block is copied into another block under control of the controller  101 . Therefore, the block storing the copied program code may substitute the block originally storing the program code. By such means, read-disturb of the block originally storing the program code is avoided, and chances of occurring of errors, abnormity and loss of the program code may be greatly reduced. 
     In addition, since the block storing the copied program codes may be frequently accessed during operation of the non-volatile memory storage device  100 , according to the spirit of the present invention, when the read times of the block storing the copied program codes is greater than a predetermined value (i.e. the read times which may cause the read-disturb, for example, one million times, though the present invention is not limited thereto), renewing of the block storing the copied program codes is similar to that of the aforementioned embodiment, and therefore detailed description thereof is not repeated. 
     Therefore, the method for preventing the read-disturb of the non-volatile memory provided by the present invention may not only guarantee reading correctness of all data stored in the non-volatile memory  103 , but may also guarantee an integrity of the program code executed by the controller  101  for controlling the non-volatile memory storage device  100 , which is stored in the non-volatile memory  103 . 
     Accordingly, the method for preventing the read-disturb happened in the non-volatile memory of the present invention is suitable for various devices using the non-volatile memory as the storage media, such as a USB flash drive  402 , and an SD card  404   a , an MMC card  404   b , a CF card  404   c  and a memory stick  404   d  used in a digital camera (video camera)  404 , and a hard drive  406  etc shown in  FIG. 4 , wherein the hard drive  406  especially requires a better method for preventing the read-disturb of the non-volatile memory, so as to suppress a chance of the read-disturb. 
     In summary, in the method for preventing read-disturb of a non-volatile memory provided by the present invention, the read times table may be used for recording read times of each block or each page within the non-volatile memory. Accordingly, when the read times of a certain block or a certain page within the non-volatile memory is greater than the predetermined value, data stored in this block or the block where the page belongs to is then renewed. Therefore, according to the method for preventing read-disturb of a non-volatile memory provided by the present invention, not only chances of read-disturb is effectively suppressed, but also all data stored in the non-volatile memory may be correctly read. 
     It will be apparent to those skilled in the art that various modifications and variations can be made to the structure of the present invention without departing from the scope or spirit of the invention. In view of the foregoing, it is intended that the present invention cover modifications and variations of this invention provided they fall within the scope of the following claims and their equivalents.