CN1272716C - 存储器数据管理方法及其配置方式 - Google Patents

存储器数据管理方法及其配置方式 Download PDF

Info

Publication number
CN1272716C
CN1272716C CNB021548765A CN02154876A CN1272716C CN 1272716 C CN1272716 C CN 1272716C CN B021548765 A CNB021548765 A CN B021548765A CN 02154876 A CN02154876 A CN 02154876A CN 1272716 C CN1272716 C CN 1272716C
Authority
CN
China
Prior art keywords
data
block
numerical
sector
data block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB021548765A
Other languages
English (en)
Other versions
CN1504899A (zh
Inventor
殷伟盛
袁帝文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Inc
Original Assignee
MediaTek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Inc filed Critical MediaTek Inc
Priority to CNB021548765A priority Critical patent/CN1272716C/zh
Publication of CN1504899A publication Critical patent/CN1504899A/zh
Application granted granted Critical
Publication of CN1272716C publication Critical patent/CN1272716C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明是提供一种存储器数据管理方法及其配置方式,应用于一数字记录装置。所述存储器为可重复写入与擦除的存储器,包含有多个数据扇区以用来将多个数字数据档案的数字数据写入于其中。每次将所述存储器中的所述数字数据加以擦除的最小单位即为一数据扇区。各所述数据扇区区分为多个数据块,并于每一所述数据块规划一块首标。所述块首标中可将相对应的数据块目前存储状态记录下来。当一目标数据扇区有部分数据块中数字数据中需被擦除时,所述目标数据扇区中不需被擦除的其他所述块的数字数据,会被移动并存储至其他所述数据扇区中的所述数据块中。

Description

存储器数据管理方法 及其配置方式
技术领域
本发明涉及一种存储器数据管理方法及数据配置方式,特别是涉及一种数字记录装置中非易失性存储器的数据管理方法。
背景技术
目前有许多的数字记录装置,例如具录音功能的手机、录音批等。这些数字记录装置所使用的存储器多为非易失性存储器(non-volatilememory)中的闪速存储器(flash memory)。每一闪速存储器均预先区分有多个数据扇区(sector)。根据制作厂商的不同,每一数据扇区大小为64kBytes(字节)到128kBytes不等。
存储器数据管理的方式有许多种。例如美国专利第5,943,692号中,每一数据扇区(erase unit)具有一首标(unit header),并区分为多个大小不等的数据块,根据每批数字数据的不同改变数据块的大小。然而,这种数据管理方式的缺点在于必须先知道每批数字数据的长度来决定数据块的大小。此外,因为每批数字数据占有一个数据块,而每个数据块的大小不能超过一个数据扇区,因此所记录的每批数字数据长度也将受到数据扇区的限制。
然而,这些数字记录装置所记录数字数据为即时性的多媒体数字数据,例如手机的语音短信息、通话录音、或是影音录像等。这类数字数据的特点在于数据量庞大,难以仅存在一个数据扇区中,而且无法预知时间长度,因此美国专利第5,943,692号不适用于记录这种类型的数字数据。
此外,公知数字记录装置中,当存储器空间用尽,需要删除已记录的数字数据以腾出存储器空间时,只能将所有已存储的数字数据一次全部删除,无法选择性地删除部分数据、并将部分重要的数据保存下来。
另一种公知技术中,数据扇区是最小存储单位,将数字数据配置至数个数据扇区中分别存储,而数据扇区也是最小擦除单位。如此一来不同数据扇区中的数字数据可个别删除。当存储器空间用尽时,可将存储器中较不重要的数字数据删除腾出存储器,同时可保留重要的数字数据。
然而,由于非易失性存储器的存储容量最多仅数百Mbytes,所记录的即时性多媒体数字数据的数据量通常相当庞大,因此存储器空间必须有效率的应用。但公知技术会浪费许多存储器空间。因此,本发明的主要目的在于提供一种有效率的非易失性存储器数据管理方法,以解决公知技术的问题。
发明内容
本发明的主要目的在提供一种有效率的存储器数据管理方法及数据配置方式。
以一最佳具体实施例说明,所述存储器为可重复写入与擦除(erase)的存储器,其包含有多个数据扇区(sector)用来将多个数字数据文件的数字数据写入于其中。每次将所述存储器中的所述数字数据加以擦除的最小单位即为一数据扇区。所述数据管理方法是先将所述数据扇区进一步区分为多个大小相同的数据块(block),并于每一所述数据块规划一块首标(blockheader)。所述块首标中可将相对应数据块的目前存储状态记录下来。当一目标数据扇区中至少一块所记录的所述数字数据必须被擦除并释放出所述块的存储器空间。而所述目标数据扇区中的其他有效所述块的数字数据会被移动至其他所述数据扇区中大小相等的数据块中。
本发明是提供一种存储器数据管理方法及其数据配置方式,利用多个数据块(block),使当一目标数据扇区有部分数据块(block)中数字数据中需被擦除时,所述目标数据扇区中的其他有效所述块的数字数据,可被移动并存储至其他所述数据扇区中的所述数据块中。藉此可有效率地管理数字记录装置所记录的及时性多媒体数字数据,使闪速存储器的记录空间被有效应用,并可达到逐批删除数字文件的功能。藉由块首标并可达到断电恢复的功能,使数字记录装置不会因为电源中断而漏失数据。
关于本发明的优点与构思可以藉由以下的发明详述及附图得到进一步的了解。
附图说明
图1为本发明存储器的数据配置图。
图2为应用本发明存储器的一数字记录装置的示意图。
图3为本发明存储器数据管理方法的步骤流程图。
图4为图2的数字记录装置在图3数据管理方法完成后,空白数据块的排列方法示意图。
图5为本发明具体实施例的存储器数据配置图。
图6为图1中块状态字段所表示块暂态变化流程的示意图。
图7-A至E为图5的存储器进行数据块再生(reclamation)的块状态示意图。
附图标号说明
10:存储器                    12:数据扇区
13:空白块链接                14:数据块
15:数据保留块                16:块首标
18:块状态字段                20:记录识别字段
22:片段识别字段              24:长度(length)字段
30:数字记录装置              32:暂存存储器
具体实施方式
请参阅图1,图1为本发明存储器10的数据配置图。本发明存储器10为一种可重复写入与擦除(erase)的存储器,其包含多个数据扇区12(sector),以用来将多个数字数据文件的数字数据写入于其中。每次擦除存储器10中的所述数字数据的最小单位即为一数据扇区12。存储器10为一非易失性存储器(non-volatile memory),例如:闪速存储器(flashmemory)或是EEPROM。所述数字数据文件是为一即时性的多媒体数字数据。
各数据扇区12区分为多个的数据块14(block)。各数据块14包含有一块首标16(block header),而在块首标16中可将存储于相对应的数据块目前状态记录下来。块首标16中包含有一块状态(block status)字段18、一记录识别(record ID)字段20、以及一片段识别(segment ID)字段22。块状态字段18是用来标示各数据块14在数据写入(write)、数据删除(delete)与数据移动(move)时的暂态变化。记录识别字段20以及片段识别字段22是分别用以记录各所述块中所记录数字数据所属的数字数据文件信息。块首标16可进一步包含一长度(length)字段24,用以记录相对应块中所记录数字数据的长度。
请参阅图2,图2为应用本发明存储器10的一数字记录装置30的示意图。存储器10是应用于一数字记录装置30。数字记录装置30包含一存储器10以及一暂存存储器32。暂存存储器32内包含一文件记录表(未显示),用以在所述数字数据文件写入之后,将所述数字数据文件所分布的块信息记录在所述文件记录表中。
请参阅图3,图3为本发明存储器数据管理方法的步骤流程图。本发明数据管理方法包含下列步骤:
步骤S50:开始;
步骤S52:将所述数据扇区12区分为多个数据块14;
步骤S54:为每一数据块14规划一块首标16;
步骤S56:接收来自数字记录装置10的一数据块删除指令,决定一目标数据扇区中至少一块所记录的所述数字数据必须被擦除;
步骤S58:进行一数据块再生程序,确认所述目标数据扇区中其他所述有效的块,将其设定为被移动的数据块;
步骤S60:经由一空白检索程序以检索出可用来写入待移动所述数字数据文件的空白数据块;
步骤S62:将确认过的需被移动数据块中的所述数字数据,相对应移动至所述空白检索程序所检索出的所述空白数据块内;以及
步骤S64:经由一数据擦除程序,以擦除所述目标数据扇区中所有原已写入的数字数据。
步骤S66:完成。
根据本发明的一具体实施例,步骤S52是将所述数据扇区12区分为大小相等的数据块14。以使步骤S62中不需被擦除的其他所述块的数字数据,可直接完全移动至其他扇区中的所述块中。
根据本发明的另一实施例,步骤S52是将所述数据扇区12区分为大小不等的数据块14。此时,不需被擦除的其他所述块的数字数据,需移动至其他扇区中的相等或较大的所述块中,以保持数字数据的完整。
请参阅图4,图4为图2的数字记录装置30在图3数据管理方法完成后,空白数据块的排列方法示意图。每次经由所述数据擦除程序所擦除的所有数据块,数字记录装置30会依据数据块被擦除的先后时间顺序,将数据块链接(linked)起来而形成一空白块链接13,并将最后空白块链接13中的最后3个空白块规定为数据保留块15(reserved blocks)。数据保留块15是保留为块移动时备用。步骤S62中的所述空白检索程序是在空白块链接13中取得所需的空白数据块信息,以便能在后续将待移动的数字数据写入其中。
若每一数据扇区12皆区分为M个大小相同的数据块,而在存储器10中共会保留(M-1)个数据块作为数据保留块15。由于公知闪速存储器一扇区的大小约为64Kbytes(实际为216bytes)或128Kbytes(实际为217bytes),因此M需要2n(n为任意正整数),才能达到扇区等分的条件。图1的实施例中,每一数据扇区12皆区分为4个大小相同的数据块,因此整个存储器10中共会保留3个数据块作为数据保留块(reserved blocks)。
根据本发明的另一实施例,数字记录装置30预先设定有一数据块再生启动条件。当存储器10中未写入数据的空白数据块14已降低至某一预定数量时,会符合所述数据块再生启动条件。所述数据块再生启动条件表示由于存储器10的存储容量不足,目标数据扇区中至少一块所记录的所述数字数数据必须被擦除并释放出所述块的存储器空间。例如,当数字记录装置30预先设定所述数据块再生启动条件为:当存储器10中未写入数据的空白数据块14已降低至全部数据块的20%时,必须进行数据块再生。在未达所述数据块再生启动条件的标准之前,即使使用者要求删除特定数据,数字记录装置30将仅先更改块状态字段22,存储器10中所记录的数字数据无须被实际更动。直到符合所述数据块再生启动条件之后,数字记录装置30始开始进行所述数据块再生程序。
请参阅图5,图5为本发明具体实施例的存储器数据配置图。存储器10记录有5个数字数据文件,分别存储在多个大小相等的数据块14中。每一块首标16中分别记录有相对应各块的目前状态。以数据块1-1为例,数据块1-1记录有第1个数字数据文件中的第1个片段,因此其块首标16显示为1-1V,代表其中的记录识别字段20及片段识别字段22分别为1,而块状态字段18则为已记录(V)。
请参阅图6,图6为图1中块状态字段18所表示块暂态变化流程的示意图。块状态字段18是用来标示各数据块14在数据写入(write)、数据删除(delete)与数据移动(move)时的暂态变化。当断电发生时,各数据块14可依照所述块状态字段的暂态变化标示进行相对应的断电恢复(power lossrecovery)处置,以确保所述存储器中数字数据的正确性和完整性。
图6中,左上半部为数据写入时,块状态字段18的暂态变化,左下半部为数据删除时,块状态字段18的暂态变化,而右半部为数据移动时块状态字段18的暂态变化。当数据块14为空白数据块时,可用以记录数字数据,其块状态字段18显示为A(可用)(available),以八位数字表示为 1111 1111。在数据写入程序中,预备好欲写入的数字数据后,先更新块状态字段18为W,以八位数字表示为 1111  1100,表示为正在写入(being written)。接着开始进行数据写入动作。当数据写入完成后,更新块状态字段18为V(有效)(valid)以八位数字表示为 1111  1000,表示数据块14已记录有数字数据。而对于已记录有数字数据的数据块14要进行数据删除时,则将其对应的块状态字段18由V更新至D(删除)(Delete),以八位数字表示 1110  0000,表示可进行删除。
在数据写入程序中倘若发生断电,当电源恢复后,数字记录装置30可检查数据块14的块状态字段18。若块状态字段18的状态为W,表示数据块在断电当时正在写入数据,则所述数据块会因不完整而被删除。若块状态字段18的状态为V,表示数据块在断电当时数据写入动作已完成,数据块14中的数据将不受断电的影响。
请参阅图7-A至图7-E。图7-A至图7-E为图5的存储器进行数据块再生程序的块状态示意图。当数字记录装置30符合所述数据块再生启动条件时,有至少一目标数据扇区中的一块所记录的所述数字数据必须被擦除并释放出所述块的存储器空间。数据块再生程序包含有移动有效数据块和擦除扇区。以图5的实施例为例,若使用者指示要删除第3个数字数据文件,分属于数据扇区1及数据扇区2中的数据块3-1、数据块3-2以及数据块3-3需被标示为D,而此时的目标数据扇区为数据扇区1及数据扇区2。由于公知闪速存储器的最小擦除单位为一个数据扇区,因此为避免擦除仍然需要的数字数据,要将目标数据扇区1、2中,块状态字段18为V(Valid)的数据块1-1、数据块1-2、数据块2-1以及目标数据扇区2中的数据块4-1、数据块5-1进行移动(图7-A)。这些块中的数字数据会被移动至其他数据块14中。
以下说明进行数据扇区1的数据移动程序。数字记录装置30进行所述空白检索程序检索,利用图4的空白块链接13找出可用来写入数字数据的空白数据块。经由所述空白检索程序得出数据扇区3中仍有3个空白块可供写入数据。将数据块1-1、数据块1-2以及数据块2-1中的所述数字数据,相对应移动至空白块1、空白块2、空白块3之内。
配合图6加以说明,将图7-A所示的数据块1-1移动至空白块1步骤流程如下:
步骤S6-1:将数据块1-1的块状态字段18由V更新至BM(移动中)(being moved),以八位数字表示 1111  0000,表示数据块1-1正在进行移动;而在移动完成前数据块1-1的块状态字段将维持为BM;
步骤S6-2:将空白块1块状态字段18由A更新至未记录N(not yetvalid),以八位数字表示为 1111  1110,并分别更新空白块1的记录识别字段20及片段识别字段22为1,表示空白块1正在接收记录数据块1-1的数字数据;在移动完成前空白块1的块状态字段18则维持为N;
步骤S6-3:开始进行数字数据移动;而移动完成后,将数据块1-1的块状态字段18由BM更新为已移动M(moved),以八位数字表示为 1100 0000,表示数据块1-1中所记录的数字数据已完全移动至空白块1中;
步骤S6-4:移动完成后,将空白块1的块状态字段18由N更新为V,此时空白块1已成为另一个完整的数据块1-1。
在数据移动程序中,无论断电何时发生,当电源恢复后,数字记录装置30都可藉由检查各数据块的块状态字段18,继续因为断电所中断的动作,使存储器10中所有移动中的数字数据不会因为断电发生而漏失。例如,若断电发生在步骤6-2,当时空白块1正在接收记录数据块1-1-的数字数据。在电源恢复后,数字记录装置30检查数据块1-1以及空白块1的块状态字段18,发现数据块1-1的状态为BM而空白块1为N,且空白块1的记录识别字段20及片段识别字段22分别为1,表示在断电前空白块1正在接收数据块1-1的数字数据但尚未完成。因此数字记录装置30将重新把数据块1-1的数据搬至空白块1。
又如,若断电发生在步骤6-3,当时数据已经移动完成。在电源恢复后,数字记录装置30检查数据块1-1以及空白块1的块状态字段18,发现数据块1-1的状态为M而空白块1为N,且空白块1的记录识别字段20及片段识别字段22分别为1,表示在断电前数据块1-1的数字数据已经移动完成,但空白块1尚未更改其块状态字段。因此数字记录装置30只需将空白块1的块状态字段18更新为V。藉此,在数据移动程序中,数字记录装置30不会因为断电而造成任何的数据损失。
图7-A中,在完成数据块1-1移动至空白块1的程序之后,对数据块1-2以及数据块2-1重复步骤6-1至步骤6-4。图7-B为图7-A数据扇区1的数据移动程序完成后的块状态示意图。图7-B中,数据扇区1中数据块1-1、数据块1-2以及数据块2-1中的所述数字数据均移动至数据扇区3中的空白块1、空白块2、空白块3,因而数据扇区1中数据块1-1、数据块1-2以及数据块2-1的块状态字段均显示为M,而数据扇区3中空白块1、空白块2、空白块3则成为全新的数据块1-1、数据块1-2以及数据块2-1。此时,数字记录装置30经由一数据擦除程序,以擦除数据扇区1(目标数据扇区)中所有原已写入的数字数据。公知非易失性存储器的数据擦除程序是在目标扇区中,将所有原已写入的数字数据皆擦除成为位1,以使后续的数字数据再次写入。
请参阅图7-C。图7-C为图7-B擦除数据扇区1后的块状态示意图。由于数据扇区1数据块1-1、数据块1-2以及数据块2-1中的数字数据已移动至数据扇区3,而数据扇区1中所有的数据块14重新成为空白块。数字记录装置30则将数据扇区1接续链接在图4的空白块链接13后。由于数据擦除先后顺序的不同,数据扇区1中的最后三个块成为整个空白块链接13的最后三个块,因此被保留为保留块。
接下来进行数据扇区2中数据块4-1以及数据块5-1的数据移动程序。请参阅图7-D。图7-D为存储器在数据扇区2移动程序前的块状态示意图。数字记录装置30在进行所述空白检索程序检索后,得出数据扇区4中有空白块可供写入数据。接着重复步骤S6-1至步骤S6-4,将数据块4-1以及数据块5-1移动至空白块1以及空白块2中,随后擦除数据扇区2中的数字数据。
请参阅图7-E。图7-E为完成数据块再生程序后数据块状态示意图。比较图5以及图7-E,数据扇区1、2中的数字数据已经完全擦除。其中属于第3个数字数据文件的数据块3-1、3-2、3-3已被擦除并释放出原先所占据的存储器空间。至于原在数据扇区1、2中的数据块1-1、数据块1-2、数据块2-1、数据块4-1、数据块5-1则分别移动至数据扇区3、4中。
图3数据管理方法完成后,数字记录装置30将更新暂存存储器32中的所述文件记录表,以将所述数字数据文件在存储器10中的分布信息重新记录在所述文件记录表。藉此,后续数字记录装置30重新存取第1、2、4、5个数字数据文件时,不会因为数据经过移动而产生问题。
本发明的存储器数据管理方法及数据配置方式,是利用多个数据块(block),使当一目标数据扇区有部分数据块(block)中的数字数据中需被删除时,所述目标数据扇区中有效的其他所述块的数字数据,可被移动并存储至其他所述数据扇区中的所述数据块中。藉此可有效率地管理数字记录装置30所记录的及时性多媒体数字数据,使闪速存储器的记录空间被有效应用,并可达到逐批删除数字文件的功能。藉由块首标并可达到断电恢复的功能,使数字记录装置30不会因为电源中断而漏失数据。
藉由以上较佳具体实施例的详述,是希望能更加清楚描述本发明的特征与精神,而并非以上述所公开的较佳具体实施例来对本发明的范畴加以限制。相反地,其目的是希望能涵盖各种改变及具等效性的配置在本发明所欲申请的权利要求的范畴内。

Claims (35)

1.一种存储器数据管理方法,应用于一数字记录装置,所述存储器为可重复写入与擦除的存储器,包含有多个数据扇区以用来将多个数字数据文件的数字数据写入于其中,每次将所述存储器中的所述数字数据加以擦除的最小单位即为一数据扇区,所述数据管理方法包含下列步骤:
将所述数据扇区进一步区分为多个数据块;
每一所述数据块并规划有一块首标,在所述块首标中并可将相对应的数据块的目前存储状态记录下来;以及
其中,当一目标数据扇区中至少一块所记录的所述数字数据必须被擦除并释放出所述块的存储器空间时,不需被擦除的其他所述块的数字数据会被移动至其他所述数据扇区中的数据块中。
2.如权利要求1所述的存储器数据管理方法,其中,所述数据块是大小相等,以使不需被擦除的其他所述块的数字数据可完全移动至其他扇区中的所述块中。
3.如权利要求1所述的存储器数据管理方法,其中,所述数据块是大小不等,则不需被擦除的其他所述块的数字数据,需移动至其他扇区中的相等或较大的所述块中,以保持数字数据的完整。
4.如权利要求1所述的存储器数据管理方法,其中,所述数字记录装置包含有一暂存存储器,所述暂存存储器中包含一文件记录表,用以在所述数字数据文件写入于存储器之后,将所述数字数据文件所分布的块信息记录在所述文件记录表中。
5.如权利要求4所述的存储器数据管理方法,进一步包含一数据块再生程序,包含下列步骤:
确认所述目标数据扇区中必须进行数据移动的数据块,并经由一空白检索程序以检索出可用来写入待移动所述数字数据文件的空白数据块;
将确认过的数据块中的所述数字数据,相对应移动至所述空白检索程序所检索出的所述空白数据块内;以及
经由一数据擦除程序,以擦除所述目标数据扇区中所有原已写入的数字数据。
6.如权利要求5所述的存储器数据管理方法,其中,在所述数据块再生程序前预先设定一数据块再生启动条件,所述数据块再生启动条件表示目标数据扇区中至少一块所记录的所述数字数据必须被擦除并释放出所述块的存储器空间。
7.如权利要求6所述的存储器数据管理方法,进行所述数据块再生程序之前需先符合所述数据块再生启动条件后始。
8.如权利要求1所述的存储器数据管理方法,其中,所述存储器为一非易失性存储器。
9.如权利要求8所述的存储器数据管理方法,其中,所述非易失性存储器为一闪速存储器。
10.如权利要求9所述的存储器数据管理方法,其中,所述数据擦除程序是在所述闪速存储器的所述目标数据扇区中,将所有原已写入的数字数据皆擦除成为位1,以使后续的数字数据能再次写入。
11.如权利要求1所述的存储器数据管理方法,其中,所述块首标中包含有:一块状态字段、一记录识别字段、一片段识别字段与一长度字段。
12.如权利要求11所述的存储器数据管理方法,其中,所述块状态字段是用来标示各所述数据块在数据写入、数据删除与数据移动时的暂态变化,以便在断电发生时,各所述数据块可依照所述块状态字段的暂态变化标示进行相对应的断电恢复处置,以确保所述存储器中数字数据的正确性和完整性。
13.如权利要求11所述的存储器数据管理方法,其中,所述记录识别字段以及所述片段识别字段是分别用以记录各所述块中所记录数字数据所属的数字数据文件信息。
14.如权利要求6所述的存储器数据管理方法,其中,当所述存储器中未写入数据的空白数据块已降低至某一预定数量时,会符合所述数据块再生启动条件。
15.如权利要求2所述的存储器数据管理方法,其中,每一所述数据扇区皆区分为M个大小相同的数据块,而在所述存储器中共会保留M-1个数据块作为数据保留块,于块移动时备用。
16.如权利要求5所述的存储器数据管理方法,其中,每次经由所述数据擦除程序所擦除的所有数据块,会依据被擦除的先后时间顺序链接起来而形成一空白块链接,所述空白检索程序是在所述空白块链接中取得所需的空白数据块,以便能在后续将待移动的数字数据写入其中。
17.如权利要求1所述的存储器数据管理方法,其中,所述数字数据是为一即时性的多媒体数字数据。
18.一种可重复写入与擦除存储器的数据配置方法,所述存储器应用于一数字记录装置,用以记录多个数字数据文件的数字数据,所述方法包括将该存储器划分为多个数据扇区,用以记录所述数字数据,每次擦除所述存储器中的所述数字数据的最小单位即为一所述数据扇区,各所述数据扇区是进一步区分为多个数据块;其中,当一目标数据扇区有部分数据块中的数字数据中需被擦除时,所述目标数据扇区中不需被擦除的其他所述块的数字数据,会被移动并存储至其他所述数据扇区中的所述数据块中。
19.如权利要求18所述的存储器数据配置方法,其中,所述数据块是大小相等,以使不需被擦除的其他所述块的数字数据可完全移动至其他扇区中的所述块中。
20.如权利要求18所述的存储器数据配置方法,其中,所述数据块是大小不等,则不需被擦除的其他所述块的数字数据,需移动至其他扇区中的相等或较大的所述块中,以保持数字数据的完整。
21.如权利要求18所述的存储器数据配置方法,其中,各所述数据块进一步包含有一块首标,在所述块首标中并可将相对应数据块的目前存储状态记录下来。
22.如权利要求21所述的存储器数据配置方法,其中,所述块首标中包含有:一块状态字段、一记录识别字段、一片段识别字段与一长度字段。
23.如权利要求22所述的存储器数据配置方法,其中,所述块状态字段是用来标示各所述数据块在数据写入、数据擦除与数据移动时的暂态变化,以便在断电发生时,各所述数据块可依照所述块状态字段的暂态变化标示进行相对应的断电恢复处置,以确保所述存储器中数字数据的正确性和完整性。
24.如权利要求22所述的存储器数据配置方法,其中,所述记录识别字段以及所述片段识别字段是分别用以记录各所述块中所记录数字数据所属的数字数据文件信息。
25.如权利要求18所述的存储器数据配置方法,其中,所述数字记录装置包含有一暂存存储器,所述暂存存储器中包含一文件记录表,用以在所述数字数据文件写入之后,将所述数字数据文件所分布的块信息记录在所述文件记录表中。
26.如权利要求18所述的存储器数据配置方法,其中,欲擦除所述目标数据扇区的存储器空间,需进行一数据块再生程序,包含下列步骤:
确认所述目标数据扇区中必须进行数据移动的数据块,并经由一空白检索程序以检索出可用来写入待移动所述数字数据文件的空白数据块;
将确认过的数据块中的所述数字数据,相对应移动至所述空白检索程序所检索出的所述空白数据块内;以及
经由一数据擦除程序,以擦除所述目标数据扇区中所有原已写入的数字数据。
27.如权利要求26所述的存储器数据配置方法,是预先设定有一数据块再生启动条件,所述数据块再生启动条件表示目标数据扇区中至少一块所记录的所述数字数据必须被擦除并释放出所述块的存储器空间。
28.如权利要求27所述的存储器数据配置方法,欲进行所述数据块再生程序之前,需先符合所述数据块再生启动条件。
29.如权利要求28所述的存储器数据配置方法,其中,当所述存储器中未写入数据的空白数据块已降低至某一预定数量时,会符合所述数据块再生启动条件。
30.如权利要求19所述的存储器数据配置方法,其中,每一所述数据扇区皆区分为M个大小相同的数据块,而在所述存储器中共会保留M一1个数据块作为数据保留块,于块移动时备用。
31.如权利要求27所述的存储器数据配置方法,其中,所述数据擦除程序是在所述闪速存储器的所述目标数据扇区中,将所有原已写入的数字数据皆擦除成为位1,以使后续的数字数据能再次写入。
32.如权利要求31所述的存储器数据配置方法,其中每次经由所述数据擦除程序所擦除的所有数据块,会依据被擦除的先后时间顺序链接起来而形成一空白块链接,所述空白检索程序是在所述空白块链接中取得所需的空白数据块,以便能在后续将待移动的数字数据写入其中。
33.如权利要求18所述的存储器数据配置方法,其中,所述存储器为一非易失性存储器。
34.如权利要求33所述的存储器数据配置方法,其中,所述非易失性存储器为一闪速存储器。
35.如权利要求34所述的存储器数据配置方法,其中,所述数字数据是为一即时性的多媒体数字数据。
CNB021548765A 2002-12-04 2002-12-04 存储器数据管理方法及其配置方式 Expired - Fee Related CN1272716C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB021548765A CN1272716C (zh) 2002-12-04 2002-12-04 存储器数据管理方法及其配置方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB021548765A CN1272716C (zh) 2002-12-04 2002-12-04 存储器数据管理方法及其配置方式

Publications (2)

Publication Number Publication Date
CN1504899A CN1504899A (zh) 2004-06-16
CN1272716C true CN1272716C (zh) 2006-08-30

Family

ID=34235584

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021548765A Expired - Fee Related CN1272716C (zh) 2002-12-04 2002-12-04 存储器数据管理方法及其配置方式

Country Status (1)

Country Link
CN (1) CN1272716C (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063379A (zh) * 2010-12-28 2011-05-18 天津市亚安科技电子有限公司 一种flash存储器的数据存储方法
CN102521146A (zh) * 2011-11-08 2012-06-27 福建新大陆通信科技股份有限公司 一种flash存储器块细分的数据寻址存储方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4895990B2 (ja) * 2007-12-20 2012-03-14 株式会社リコー 画像処理装置及びデータ消去方法
WO2009113017A1 (en) * 2008-03-10 2009-09-17 Nxp B.V. Method and devices for installing and retrieving linked mifare applications
CN102622307B (zh) * 2012-02-27 2016-03-30 记忆科技(深圳)有限公司 硬盘数据的操作方法和硬盘控制器
CN107562384A (zh) * 2017-09-07 2018-01-09 中国电子科技集团公司第三十研究所 一种基于量子随机数的数据擦除方法
CN108563590B (zh) * 2018-06-28 2024-02-23 北京智芯微电子科技有限公司 基于片上flash存储器的otp控制器和控制方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063379A (zh) * 2010-12-28 2011-05-18 天津市亚安科技电子有限公司 一种flash存储器的数据存储方法
CN102063379B (zh) * 2010-12-28 2015-01-07 天津市亚安科技股份有限公司 一种flash存储器的数据存储方法
CN102521146A (zh) * 2011-11-08 2012-06-27 福建新大陆通信科技股份有限公司 一种flash存储器块细分的数据寻址存储方法
CN102521146B (zh) * 2011-11-08 2014-10-22 福建新大陆通信科技股份有限公司 一种flash存储器块细分的数据寻址存储方法

Also Published As

Publication number Publication date
CN1504899A (zh) 2004-06-16

Similar Documents

Publication Publication Date Title
EP1686482B1 (en) File recording device
US7401174B2 (en) File system defragmentation and data processing method and apparatus for an information recording medium
CN1099109C (zh) 用均匀数据存储段进行磁带预格式化
US8250294B2 (en) Block management for mass storage
US6567307B1 (en) Block management for mass storage
KR100324028B1 (ko) 비휘발성 메모리에서 파일의 연속 중복기재를 수행하는 방법
US6571326B2 (en) Space allocation for data in a nonvolatile memory
US20040103241A1 (en) Method and apparatus for effectively enabling an out of sequence write process within a non-volatile memory system
CN1732535B (zh) 记录方法和记录装置
US10402317B2 (en) Data storage device and flash memory control method
CN1466060A (zh) 闪速存储器文件系统
CN100356344C (zh) 数据记录装置
WO2005066787A1 (ja) 情報記録媒体
JP2010515162A (ja) 連続論理アドレス空間インターフェイスを備えるダイレクトデータファイルシステムの使用
CN1272716C (zh) 存储器数据管理方法及其配置方式
TWI399642B (zh) 具區塊管理之非揮發性記憶體
JP2010515163A (ja) ダイレクトデータファイルメモリシステムにおけるlbaインターフェイスの管理
CN108829355B (zh) 一种垃圾回收方法及装置
CN101034416A (zh) 一种利用文件分配表进行文件寻道的方法及系统架构
CN1311327C (zh) 成块可擦存储器的管理数据组的复原方法
KR20060106993A (ko) 플래시 메모리 데이터 저장 방법
CN1447243A (zh) 快闪存储器中快速且能防止不正常断电的演算法及其控制系统
CN113010091A (zh) 数据写入固态硬盘的方法、垃圾回收的方法、装置
CN113535086B (zh) 一种固态硬盘中重建的加速方法
US7206893B2 (en) Linking method under mother and child block architecture for building check area and logic page of the child block

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060830

Termination date: 20161204