CN1741195A - 非挥发性记忆体的资料更新方法 - Google Patents

Abstract

本发明是关于一种非挥发性记忆体的资料更新方法，是假设在大部分情况下，欲写入的资料均为连续，因此，在接收欲更新资料的资料封包时，先行检查资料封包的写入位址是否位于前次资料更新的同一记忆区块，以判断是否需复制回写未更新的资料，故可节省不必要的复制回写，而可大幅增进资料更新的效能。

Description

非挥发性记忆体的资料更新方法

技术领域

本发明涉及一种资料更新方法，特别是涉及一种非挥发性记忆体的资料更新方法。

背景技术

在各种不同的储存媒体中，由于随身碟(pen drive)的体积小、容量大、携带及使用便利等特性，使得随身碟的使用日益普及。一般而言，随身碟是使用例如是闪存(闪存即为快闪记忆体，以下均称为闪存)的非挥发性记忆体(记忆体即为内存，以下均称为记忆体)来作为储存资料(资料即为数据，以下均称为资料)的元件，闪存通常包含多个记忆区块(block)，而每一记忆区块又包含多个记忆页(page)。当欲将资料写入已储存资料的闪存时，必须先行抹除整个记忆区块的资料，才可将欲更新的资料写入，因此，一般的作法是将欲更新的资料写入没有储存资料的一记忆区块，并将储存在原记忆区块中没有更新的资料复制回写(copy back)至新写入的记忆区块，然后再更新用以指示实际位址(位址即为地址，以下均称为位址)与逻辑位址的相互对应的位址对应表，以将实际位址对应至新写入的记忆区块。

请参阅图1所示，为现有习知的随身碟的资料更新方法流程示意图。图中显示，在S110步骤中，随身碟接收到欲更新的资料封包，此时，如S120步骤所示地，会将欲更新的资料写入没有储存资料的一记忆区块，并将储存在原记忆区块中没有更新的资料复制回写至新写入的记忆区块，然后，如S130步骤所示地，更新位址对应表，以将实际存取位址对应至新写入的记忆区块。明显地，此种作法每一次均需将未更新的资料复制回写至新写入的记忆区块，导致资料更新效能的低落。

由此可见，上述现有的非挥发性记忆体的资料更新方法显然仍存在有不便与缺陷，而亟待加以进一步改进。为了解决非挥发性记忆体的资料更新方法存在的问题，相关厂商莫不费尽心思来谋求解决之道，但长久以来一直未见适用的设计被发展完成，而一般更新方法又没有适切的方法能够解决上述问题，此显然是相关业者急欲解决的问题。

有鉴于上述现有的非挥发性记忆体的资料更新方法存在的缺陷，本发明人基于从事此类产品设计制造多年丰富的实务经验及专业知识，并配合学理的运用，积极加以研究创新，以期创设一种新的非挥发性记忆体的资料更新方法，能够改进一般现有的非挥发性记忆体的资料更新方法，使其更具有实用性。经过不断的研究、设计，并经反复试作及改进后，终于创设出确具实用价值的本发明。

发明内容

本发明的目的在于，克服现有的非挥发性记忆体的资料更新方法存在的缺陷，而提供一种新的非挥发性记忆体的资料更新方法，所要解决的技术问题是使其可于接收欲更新资料的资料封包时，先行检查资料封包的写入位址，以判断是否需复制回写未更新的资料，故可增进资料更新的效能，从而更加适于实用。

本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种非挥发性记忆体的资料更新方法，适用于更新一非挥发性记忆体的资料，其包括以下步骤：接收欲更新资料的一资料封包；检查该资料封包的一写入位址是否位于前次资料更新所写入的该非挥发性记忆体的同一记忆区块，且该写入位址是接续在前次资料更新之后；以及当该写入位址位于前次资料更新的同一记忆区块，且接续在前次资料更新之后时，则直接写入该资料封包的资料。

本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。

前述的非挥发性记忆体的资料更新方法，更包括以下步骤：当该写入位址位于前次资料更新的同一记忆区块，且位于前次资料更新之后，但与前次资料更新的位址不连续时，先将不连续的位址的资料复制回写后，再直接写入该资料封包的资料。

前述的非挥发性记忆体的资料更新方法，更包括以下步骤：当该写入位址位于前次资料更新的同一记忆区块，且位于前次资料更新之前时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

前述的非挥发性记忆体的资料更新方法，更包括以下步骤：当该写入位址位于前次资料更新的不同记忆区块时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

前述的非挥发性记忆体的资料更新方法，更包括以下步骤：在一预设时间内没有接收到下一资料封包时，则将未更新的资料复制回写，并更新位址对应表。

本发明的目的及解决其技术问题还采用以下的技术方案来实现。依据本发明提出的一种非挥发性记忆体的资料更新方法，适用于更新一非挥发性记忆体的资料，其包括以下步骤：接收欲更新资料的一资料封包；检查该资料封包的一写入位址是否位于前次资料更新所写入的该非挥发性记忆体的同一记忆区块，且该写入位址是位于尚未更新资料的位址；以及当该写入位址位于前次资料更新的同一记忆区块，且位于尚未更新资料的位址时，将该资料封包的资料直接写入该写入位址。

本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。

前述的非挥发性记忆体的资料更新方法，更包括以下步骤：当该写入位址位于前次资料更新的同一记忆区块，但非位于尚未更新资料的位址时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

前述的非挥发性记忆体的资料更新方法，更包括以下步骤：当该写入位址位于前次资料更新的不同记忆区块时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

前述的非挥发性记忆体的资料更新方法，更包括以下步骤：在一预设时间内没有接收到下一资料封包时，则将未更新的资料复制回写，并更新位址对应表。

本发明与现有技术相比具有明显的优点和有益效果。由以上技术方案可知，为了达到前述发明目的，本发明的主要技术内容如下：

本发明提出的一种非挥发性记忆体的资料更新方法，可适用于更新一非挥发性记忆体的资料。此方法包括下列步骤：接收欲更新资料的资料封包；检查所接收资料封包的写入位址是否位于前次资料更新时所写入的非挥发性记忆体的同一记忆区块，且其写入位址是接续在前次资料更新之后；当写入位址是位于前次资料更新的同一记忆区块，且接续在前次资料更新之后时，则直接写入所接收资料封包的资料。

其中，当写入位址是位于前次资料更新的同一记忆区块，且位于前次资料更新之后，但与前次资料更新的位址不连续时，则先将不连续的位址中的资料复制回写后，再直接写入所接收资料封包的资料。

其中，当写入位址是位于前次资料更新的同一记忆区块，且位于前次资料更新之前时，先将未更新的资料复制回写并更新位址对应表后，再将所接收资料封包的资料写入另一记忆区块。

其中，当写入位址是位于前次资料更新的不同记忆区块时，先将未更新的资料复制回写并更新位址对应表后，再将所接收资料封包的资料写入另一记忆区块。

其中，当在一预设时间内没有接收到下一资料封包时，则将未更新的资料复制回写，并更新位址对应表，以避免使用非挥发性记忆体的随身碟离线时，丧失已更新的资料。

本发明另提供一种非挥发性记忆体的资料更新方法，可适用于更新一非挥发性记忆体的资料。此方法包括下列步骤：接收欲更新资料的资料封包；检查所接收资料封包的写入位址是否位于前次资料更新时所写入的非挥发性记忆体的同一记忆区块，且是位于同一记忆区块中尚未更新资料的位址；当写入位址位于前次资料更新的同一记忆区块中尚未更新资料的位址时，则直接写入所接收资料封包的资料。

其中，当写入位址位于前次资料更新的同一记忆区块，但位于已更新资料的位址时，则先将未更新的资料复制回写并更新位址对应表后，再将所接收资料封包的资料写入另一记忆区块。

其中，当写入位址位于前次资料更新的不同记忆区块时，先将未更新的资料复制回写并更新位址对应表后，再将所接收资料封包的资料写入另一记忆区块。

其中，当在一预设时间内没有接收到下一资料封包时，则将未更新的位址资料复制回写，并更新位址对应表，以避免使用非挥发性记忆体的随身碟离线时，丧失已更新的资料。

经由上述可知，本发明是关于一种非挥发性记忆体的资料更新方法，是假设在大部分情况下，欲写入的资料均为连续，因此，在接收欲更新资料的资料封包时，先行检查资料封包的写入位址是否位于前次资料更新的同一记忆区块，以判断是否需复制回写未更新的资料，故可节省不必要的复制回写，而可大幅增进资料更新的效能。

借由上述技术方案，本发明非挥发性记忆体的资料更新方法至少具有下列优点：

本发明所提供的一种非挥发性记忆体的资料更新方法，可于接收欲更新资料的资料封包时，先行检查资料封包的写入位址，以判断是否需复制回写未更新的资料。此种作法在大部分写入资料均为连续的情况下，即可直接写入资料封包的资料，故可大幅增进资料更新的效能。

综上所述，本发明特殊的非挥发性记忆体的资料更新方法，可于接收欲更新资料的资料封包时，先行检查资料封包的写入位址，以判断是否需复制回写未更新的资料，故可增进资料更新的效能。其具有上述诸多的优点及实用价值，并在同类方法中未见有类似的设计公开发表或使用而确属创新，其不论在更新方法上或功能上皆有较大的改进，在技术上有较大的进步，并产生了好用及实用的效果，且较现有的非挥发性记忆体的资料更新方法具有增进的多项功效，从而更加适于实用，而具有产业的广泛利用价值，诚为一新颖、进步、实用的新设计。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并为了让本发明的上述和其他目的、特征和优点能更明显易懂，以下特举一较佳实施例，并配合附图，详细说明如下。

附图说明

图1是现有习知的随身碟的资料更新方法流程示意图。

图2是本发明较佳实施例的一种非挥发性记忆体的资料更新方法流程示意图。

S110～S290：流程步骤

具体实施方式

为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的非挥发性记忆体的资料更新方法其具体实施方式、方法、步骤、特征及其功效，详细说明如后。

图2是本发明较佳实施例的非挥发性记忆体的资料更新方法流程示意图。以下请参阅图2所示，并配合随身碟中使用的K9F1G闪存来详细说明其工作原理。K9F1G闪存的记忆区块(block)大小为128K位元组，而每一记忆页(page)的大小为2K位元组，故每一记忆区块共包括64个记忆页。以下的说明中并假设随身碟接收的资料封包(packet)大小是以记忆页为单位，例如是N个记忆页。

在图2所示的步骤S210中，随身碟接收到欲更新的资料封包，于是进入S220步骤以判断欲更新的资料封包的写入位址是否位于前次资料更新的同一记忆区块。当判断结果为写入位址并非位于前次资料更新的同一记忆区块时，才进入步骤S280，以复制回写(copy back)前次资料更新的记忆区块中未被更新的资料，确保记忆区块资料的完整性，并至步骤S290更新位址对应表，也就是更新用以指示实际位址与逻辑位址的相互对应的位址对应表，以将实际位址对应至新写入完整资料的记忆区块后，才将原有记忆区块的资料抹除。之后并进入步骤S260，选择已抹除的一记忆区块，以将所接收的资料封包的资料写入。

例如，当前次接收的资料封包为欲更新第1记忆区块，且在前次资料更新时，是将资料写入已抹除的第11记忆区块，而此次接收的资料封包欲更新第2记忆区块时，则需将第1记忆区块中尚未更新的资料复制回写至第11记忆区块，并将原指向第1记忆区块的逻辑位址改对应至第11记忆区块后，才将第1记忆区块的资料抹除，以供后续使用。之后，并选择已抹除的一记忆区块，例如是第12记忆区块，以将所接收的资料封包的资料写入。

在S220步骤中，当判断所接收的资料封包的写入位址是位于前次资料更新的同一记忆区块时，便进入S230步骤，以判断写入位址是否位于前次资料更新位址之后。当判断结果为位于前次资料更新位址之前时，则如S280和S290步骤，先将未更新的资料复制回写并更新位址对应表后，再至步骤S260，以将所接收资料封包的资料写入另一记忆区块。

例如，当前次接收的资料封包为欲更新第1记忆区块的第1至10记忆页，且在前次资料更新时，是将资料写入已抹除的第11记忆区块，而此次接收的资料封包欲更新第1记忆区块的第1至5记忆页时，则需将第1记忆区块中尚未更新的第11至64记忆页的资料复制回写至第11记忆区块，并将原指向第1记忆区块的逻辑位址改对应至第11记忆区块后，才将第1记忆区块的资料抹除，以供后续使用。之后，并选择已抹除的一记忆区块，例如是第12记忆区块，以将所接收的资料封包的资料写入第1至5记忆页。当然，如熟习此艺者所知，S230步骤的判断只有在随身碟是使用必须循序写入的闪存时，才会需要。如随身碟是使用可随意写入的闪存时，则只需判断写入位址是否位于尚未更新资料的位址即可。

在S230步骤中，当判断所接收的资料封包的写入位址是位于前次资料更新之后时，便进入S240步骤，以判断写入位址是否接续在前次资料更新之后。当判断结果为接续在前次资料更新之后时，则至S260步骤，以写入所接收资料封包的资料。而当判断结果为与前次资料更新的位址不连续时，则至S250步骤，以复制回写不连续的资料后，再至S260步骤，以写入所接收资料封包的资料。

例如，当前次接收的资料封包为欲更新第1记忆区块的第1至10记忆页，且在前次资料更新时，是将资料写入已抹除的第11记忆区块，而此次接收的资料封包欲更新第1记忆区块的第11至15记忆页时，则可直接将资料写入第11记忆区块的第11至15记忆页。另如此次接收的资料封包欲更新第1记忆区块的第16至20记忆页时，则需将第1记忆区块中的第11至15记忆页的资料复制回写至第11记忆区块后，才将资料写入第11记忆区块的第16至20记忆页。当然，如熟习此艺者所知，S240与S250步骤的判断只有在随身碟是使用必须循序写入的闪存时，才会需要。如随身碟是使用可随意写入的闪存时，则S240与S250步骤可以省略。

此外，为了避免在未更新的资料尚未复制回写时，使用者将随身碟离线，以致丧失已更新的资料的情况，故另加入S270的步骤，以当在一预设时间内没有接收到下一资料封包时，可如S273与S275步骤，先行将未更新的位址资料复制回写，并更新位址对应表，来确保资料的一致性。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明，任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内，当可利用上述揭示的方法及技术内容作出些许的更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (9)

1、一种非挥发性记忆体的资料更新方法，适用于更新一非挥发性记忆体的资料，特征在于其包括以下步骤：

接收欲更新资料的一资料封包；

检查该资料封包的一写入位址是否位于前次资料更新所写入的该非挥发性记忆体的同一记忆区块，且该写入位址是接续在前次资料更新之后；以及

当该写入位址位于前次资料更新的同一记忆区块，且接续在前次资料更新之后时，则直接写入该资料封包的资料。

2、根据权利要求1所述的非挥发性记忆体的资料更新方法，其特征在于更包括以下步骤：

当该写入位址位于前次资料更新的同一记忆区块，且位于前次资料更新之后，但与前次资料更新的位址不连续时，先将不连续的位址的资料复制回写后，再直接写入该资料封包的资料。

3、根据权利要求1所述的非挥发性记忆体的资料更新方法，其特征在于更包括以下步骤：

当该写入位址位于前次资料更新的同一记忆区块，且位于前次资料更新之前时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

4、根据权利要求1所述的非挥发性记忆体的资料更新方法，其特征在于更包括以下步骤：

当该写入位址位于前次资料更新的不同记忆区块时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

5、根据权利要求1所述的非挥发性记忆体的资料更新方法，其特征在于更包括以下步骤：

在一预设时间内没有接收到下一资料封包时，则将未更新的资料复制回写，并更新位址对应表。

6、一种资料更新方法，适用于更新一非挥发性记忆体的资料，特征在于其包括以下步骤：

接收欲更新资料的一资料封包；

检查该资料封包的一写入位址是否位于前次资料更新所写入的该非挥发性记忆体的同一记忆区块，且该写入位址是位于尚未更新资料的位址；以及

当该写入位址位于前次资料更新的同一记忆区块，且位于尚未更新资料的位址时，将该资料封包的资料直接写入该写入位址。

7、根据权利要求6所述的非挥发性记忆体的资料更新方法，其特征在于更包括以下步骤：

当该写入位址位于前次资料更新的同一记忆区块，但非位于尚未更新资料的位址时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

8、根据权利要求6所述的非挥发性记忆体的资料更新方法，其特征在于更包括以下步骤：

当该写入位址位于前次资料更新的不同记忆区块时，先将未更新的资料复制回写并更新位址对应表后，再将该资料封包的资料写入另一记忆区块。

9、根据权利要求6所述的非挥发性记忆体的资料更新方法，其特征在于更包括以下步骤：

在一预设时间内没有接收到下一资料封包时，则将未更新的资料复制回写，并更新位址对应表。

Images