CN101344868B - 数据备份和获取的方法和装置 - Google Patents

数据备份和获取的方法和装置 Download PDF

Info

Publication number
CN101344868B
CN101344868B CN2008101190864A CN200810119086A CN101344868B CN 101344868 B CN101344868 B CN 101344868B CN 2008101190864 A CN2008101190864 A CN 2008101190864A CN 200810119086 A CN200810119086 A CN 200810119086A CN 101344868 B CN101344868 B CN 101344868B
Authority
CN
China
Prior art keywords
page
data
leaf
latest
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
CN2008101190864A
Other languages
English (en)
Other versions
CN101344868A (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.)
Beijing Watchdata Co ltd
Original Assignee
Beijing WatchData System Co Ltd
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 Beijing WatchData System Co Ltd filed Critical Beijing WatchData System Co Ltd
Priority to CN2008101190864A priority Critical patent/CN101344868B/zh
Publication of CN101344868A publication Critical patent/CN101344868A/zh
Application granted granted Critical
Publication of CN101344868B publication Critical patent/CN101344868B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

本发明公开了一种数据备份和获取的方法和装置,涉及存储技术领域,能够获取到保存的最新数据,同时在掉电时对数据进行保护。本发明提供的数据备份的方法包括:将数据存储在原始块的当前页中;为所述原始块的当前页设置更新顺序标识;将所述数据存储在备份块中与所述原始块的当前页对应的页中;为所述备份块的页设置相同的更新顺序标识。本发明适用于对数据进行备份和读取的场合。

Description

数据备份和获取的方法和装置
技术领域
本发明涉及存储技术领域,尤其涉及一种数据备份和获取的方法和装置。
背景技术
随着数据存储技术的发展,数据存储安全的重要性也越来越得到重视,对IP网络中的关键数据,通常需要在非易失存储介质上进行保存。下面对非易失存储介质采用数据备份的方法存储关键数据进行介绍。
在非易失存储介质中,块是最小可擦除单元;在每一个块中,还包含有页,页是块中最小可写单元,一页一般有几十或几百字节。如图1所示,通常将关键数据分别存储在非易失存储介质中不同的两个块,例如,原始块和备份块中。
在原始块和备份块中,都是从第0页开始依次顺序存储数据,由于关键数据的数据量一般较小,1页对应的存储空间就可以保存所有关键数据。
现有技术中提供的数据备份方法,具体包括如下步骤:
步骤S1、首先将关键数据在原始块中进行存储。以当前待存储的页为第0页为例进行说明,将数据存储在原始块中的第0页中。
步骤S2、随后将相同的数据在备份块中进行存储。在备份块中,存储和原始块中相同内容数据的页的序号,与原始块中存储该数据的页的序号也相同,即将数据存储在备份块中的第0页中。
当对关键数据进行了更新后,对该更新后的数据进行备份的方法与上述方法相似,包括:
步骤S3、首先将更新后的关键数据在原始块中进行存储。
将更新后的关键数据存储在当前页的下一页中,即将更新后的数据存储在原始块的第1页中。
步骤S4、将更新后的关键数据在备份块中进行存储,将更新后的数据存储在备份块的第1页中。
对原始块和备份块中的所有页都设置有存储状态标识,如图1所示,该存储状态标识有两种不同的状态,以指示该页是否保存了数据。例如,在一页中选取1个字节作为该页的存储状态标识,当该页保存了数据时,将该存储状态标识设置为0x00;当该页未保存数据时,保持该存储状态标识为块擦除后的状态为0xFF。
重复上述步骤,直至上述原始块和备份块中的所有页都保存有数据,若需要该原始块和备份块保存新的数据,则将该原始块和备份块擦除后,再重复上述步骤。
现有技术在读取非易失存储介质中关键数据时,考虑原始块和备份块中不会同时出现数据损坏,当原始块出现数据损坏时,从备份块获取数据,备份块作为原始块的辅助。从原始块或备份块中读取数据时,都是从原始块或备份块的第n页(n表示一块中页的最大序号)开始依次顺序读取,具体包括如下步骤:
步骤T1、读取原始块中的数据。
首先从原始块的第n页开始往下依次查找每页的存储状态标识,当存储状态标识表明该页存储有数据时,例如,存储状态标识等于0x00的页,对该页数据进行校验。校验通过,则说明该页保存了最新的有效数据,读取该页的数据;若对该页的校验未通过,这时,还包括:
步骤T2、读取备份块中的数据。
从备份块的第n页开始往下依次查找每页的存储状态标识,当页中的存储状态标识表明备份块中该页存储有数据时,例如,存储状态标识等于0x00的页,对该页的数据进行校验,若校验通过,读取该页的数据;若校验失败,依次向下继续查找,直到获得存储状态标识等于0x00并且校验通过的页,读取该页的数据。
由于在进行数据备份时可能会出现掉电,而且某些非数据损坏的情况会频繁出现,导致数据校验失败的情况较多。现有技术中提供的数据备份和读取方法,至少存在如下不足:
1、由于数据校验失败,造成所读取的数据不是最新数据。
如图1所示,当原始块中从第n页开始依次查找,存储状态标识为0x00的页为第2页,而该页未通过数据校验时,则将采用备份块中的数据。备份块中存储状态标识为0x00的第2页、第1页未通过数据校验或者由于掉电,备份块中的第2页、第1页未写入数据,存储状态标识为0xFF,而存储状态标识为0x00第0页通过了数据校验,读取备份块中第0页的数据作为最新的数据。然而,若原始块中第一页的数据是可以通过数据校验,则最新的数据应该是原始块中第一页的数据,而不是读取的备份块中第0页的数据。
2、由于掉电造成无法读取保存的数据。
当原始块和备份块写满后,在擦除原始块后,还未写入数据时,出现掉电,则原始块中没有数据,但备份块中是有数据的,而且备份块中的第n页保存了最新的数据。但按照现有技术提供的数据读取方法,由于原始块中的存储状态标识显示出原始块中未存入数据,则不再考虑备份块,无法获取备份块中保存的数据。
发明内容
本发明提供的数据备份和获取的方法和装置,解决了现有技术中因数据损坏带来的问题,能够获取到保存的最新数据,同时在掉电时对数据进行保护。
为达到上述目的,本发明采用如下技术方案:
一种数据备份的方法,包括:
将数据存储在原始块的当前页中;
为所述原始块的当前页设置更新顺序标识;
将所述数据存储在备份块中与所述原始块的当前页对应的页中;
为所述备份块的页设置相同的更新顺序标识。
一种数据获取的方法,包括:
获取原始块中存储有数据并通过数据校验的最新页的更新顺序标识;
获取备份块中存储有数据并通过数据校验的最新页的更新顺序标识;
根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页;
读取所述存储最新数据的页中的数据。
一种数据备份的装置,包括:
原始块存储单元,用于将数据存储在原始块的当前页中;
原始块设置单元,用于为所述原始块的当前页设置更新顺序标识;
备份块存储单元,用于将所述数据存储在备份块中与所述原始块的当前页对应的页中;
备份块设置单元,用于为所述备份块的页设置相同的更新顺序标识。
一种数据获取的装置,包括:
第一获取单元,用于获取原始块中存储有数据并通过数据校验的最新页的更新顺序标识;
第二获取单元,用于获取备份块中存储有数据并通过数据校验的最新页的更新顺序标识;
页获取单元,用于根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页;
读取单元,用于读取所述存储最新数据的页中的数据。
本发明提供的技术方案,在原始块和备份块的页中进行数据存储时,为每页设置更新顺序标识,原始块和备份块中位置对应的页具有相同的更新顺序标识;在数据获取时,首先获取到存储有数据并通过数据校验的原始块和备份块中的最新页,根据该更新顺序标识可获知该两种页中存储有最新数据的页,并读取该页的数据,解决了现有技术中因数据损坏、掉电等造成的问题,从而能够获取到保存的最新数据,同时在掉电时对数据进行保护。
附图说明
图1为现有技术提供的非易失存储介质中数据备份方法示意图;
图2为本发明实施例提供的数据备份的方法流程图;
图3为本发明实施例提供的数据备份的方法示意图;
图4为本发明实施例提供的数据获取的方法流程图;
图5为本发明实施例提供的数据备份的装置示意图;
图6为本发明实施例提供的数据获取的装置示意图;
图7为本发明实施例提供的另一种数据获取的装置示意图。
具体实施方式
为了更清楚地说明本发明实施例的技术方案,下面将结合附图对本发明的实施例进行详细的介绍,下面的描述仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些实施例获得本发明的其他的实施方式。
本发明提供的一种数据备份的方法,如图2所示,包括如下步骤:
步骤21、将数据存储在原始块的当前页中;
步骤22、为所述原始块的当前页设置更新顺序标识;
步骤23、将所述数据存储在备份块中与所述原始块的当前页对应的页中;
步骤24、为所述备份块的页设置相同的更新顺序标识。
本发明提供的技术方案,在原始块和备份块的页中进行数据存储时,为每页设置更新顺序标识,原始块和备份块中位置对应的页具有相同的更新顺序标识,保证了在数据获取时,根据该更新顺序标识获取到存储的最新数据,同时在掉电时对数据进行保护。
下面对本发明实施例进行详细介绍。
步骤21、将数据存储在原始块的当前页中。
上述当前页指当前正在处理的页,即该页的上一页已进行过数据的存储或该页为起始页,按照数据在原始块中的存储顺序,新存储的数据应当存储在该页中。
优选的,本发明在原始块和备份块中采用的数据存储顺序为:从起始页第0页开始依次顺序存储数据至最后一页第n页,n为页的序号。NAND Flash由于编程速度快、擦除时间短得到的广泛的应用,以NAND Flash作为非易失存储介质为例说明本发明实施例。
NAND Flash中的块一般有256页,即n为255,每页528字节,进行数据存储时从第0页依次顺序存储至第255页。
步骤22、为所述原始块的当前页设置更新顺序标识。
设置的更新顺序标识是为了指示进行数据更新时,存储数据的先后顺序,即更新顺序的先后。
设置更新顺序标识时,还可为存储了数据的页设置存储状态标识、校验码等。可在一页中选取一定的存储空间,例如,16个字节,保存该页的存储状态标识、更新顺序标识和校验码等。
上述存储状态标识指示该页是否保存了数据,可选取1字节作为该存储状态标识,优选的,当一页存储有数据后,将该存储状态标识设置为0x00;当该页未保存数据时,保持该标识为块擦除后的状态为0xFF。
上述更新顺序标识指示了页中存储数据的更新状态,该更新顺序标识可以为对所述页进行数据存储时的时间标记或次序编号,但不限于此,包括任何相似或相关的指示数据更新顺序的标识。
当更新顺序标识为时间标记时,为先存储的数据设置的时间标记早于为后存储的数据设置的时间标记,优选的,可直接将存储该页的时间信息,例如,月、日、时、分、秒等作为该时间标记,该时间标记所承载的时间信息不但可清楚说明了页与页之间数据更新的先后顺序,还可表明了进行该存储操作时的时间细节信息。
当更新顺序标识为次序编号时,为先存储的数据设置的次序编号小于为后存储的数据设置的次序编号,优选的,可采用该页在所处块中存储的次序数作为该次序编号,例如,对第一个进行数据存储的页,次序编号为0x00,对第二个进行数据存储的页,次序编号为第0x01页,依次类推,直至该块中的最后一页,根据该次序编号也能获知页与页之间数据更新的先后顺序。对上述NANDFlash一块中页的次序编号从0x00到0xFF。
上述提供了一种利用时间标记或次序编号作为更新顺序标识的方法,但不限于此,包括任何相似或相关的利用时间标记或次序编号指示数据存储先后顺序的方法。
上述校验码用于数据校验,根据采用的数据校验方法的类型,该校验码可以为纠错码(Error Correction Code,ECC)或循环冗余校验码(Cycle RedundancyCheck,CRC)等。
步骤23、将所述数据存储在备份块中与所述原始块的当前页对应的页中。
可在备份块和原始块中存储相同内容数据的页之间建立对应关系,并在备份块和原始块中保留预定的存储空间保存该对应关系,当完成原始块中当前页的数据存储后,查找该对应关系,获知备份块中相对应的页,再将该数据存储至备份块的该页中。
为了提高数据处理速度,节省存储资源,优选的,在本发明中备份块和原始块中存储相同内容数据的页在所处块中的位置也相同。
本发明在进行了原始块中当前页的数据存储后,将所述数据存储在备份块中与所述原始块的当前页位置相同的页中,并且按照上述原始块和备份块中的数据存储顺序,交替进行原始块和备份块中页与页之间的数据存储时,这种位置相同的对应关系显而易见是成立的。
步骤24、为所述备份块的页设置相同更新顺序标识。
如图3所示,在本发明中除了存储状态标识之外,为每页还设置了更新顺序标识n,n为序号,原始块和备份块中相同位置的页存储相同内容的数据,并且为该两个页设置的更新顺序号也相同。
本发明还提供了一种数据获取的方法,如图4所示,包括:
步骤41、获取原始块中存储有数据并通过数据校验的最新页的更新顺序标识;
步骤42、获取备份块中存储有数据并通过数据校验的最新页的更新顺序标识;
步骤43、根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页;
步骤44、读取所述存储最新数据的页中的数据。
由于本发明在数据备份时,为每页设置了更新顺序标识,在数据获取时,首先获取到原始块和备份块中各自存储有数据并通过数据校验的最新页,根据原始块和备份块中各自最新页的更新顺序标识可获知该两种页中存储有最新数据的页,并读取该页的数据,解决了现有技术中因数据损坏、掉电等造成的问题,从而能够获取到保存的最新数据。
本发明在读取原始块和备份块中的数据时,采用了和数据备份时相反的顺序,即从数据备份时处理的最后一页第n页开始依次向下读取直至第0页。
上述原始块或备份块中的最新页,指按照读取顺序,原始块或备份块中存储有数据的页中,最先通过数据校验的页。
对上述的步骤41和步骤42,处理的方法都是从该块的第n页开始向下依次对每一页,首先判断出该页存储有数据,本发明通过查找为该页设置的存储状态标识来获知该页是否存储有数据,例如,当页的存储状态标识为0x00时说明该页存储有数据;当页的存储状态标识为0xFF时说明该页没有存储数据。
在本发明中,可参照图3,按照读取的顺序,若首先查找出原始块中第2页存储有数据,但是该页未通过数据校验,会继续向下查找直至找到存储有数据又通过数据校验的页,若原始块中的第1页即为满足此条件的最新页,获取该页对应的更新顺序标识1。
对备份块采用相同的处理方法,若第0页为即存储有数据又通过数据校验的最新页,获取该页对应的更新顺序标识0。
步骤43、根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页。
上述更新顺序标识可以为对页进行数据存储时的时间标记或次序编号。
当更新顺序标识为时间标记时,由该时间标记指示的时间信息,可获知步骤41和步骤42中相应页存储数据的时间,最新的数据应该是最迟写入的数据,将时间标记最晚的原始块或备份块中的页作为存储最新数据的页:
原始块中第1页的时间标记(更新顺序标识1)所指示的时间要晚于备份块中第0页的时间标记(更新顺序标识0),将原始块中第1页作为存储最新数据的页;
当更新顺序标识为次序编号时,由该次序编号可获知步骤41和步骤42中相应页存储数据的次序,最新的数据应该是最后写入的数据,将次序编号最大的原始块或备份块中的页作为存储最新数据的页:
原始块中第1页的次序编号(更新顺序标识1)大于备份块中第0页的次序编号(更新顺序标识0),将原始块中第1页作为存储最新数据的页。
进一步的,当更新顺序标识为次序编号时,本发明还包括:
步骤431、当所述备份块中最新页的次序编号减去所述原始块中最新页的次序编号的值大于预定门限值时,将所述原始块中的最新页作为存储最新数据的页。
对于已经存储了数据的页,若还需要在该页中添加或更新数据等,需要擦除该页所在的块;或当一块写满了之后,需要在该页中写新的数据时,也要先对该页进行擦除。当擦除了原始块中数据,写了一页,出现了掉电的情况,这时可采用上述的方法。
这时,备份块还存储有多页旧的数据,获取到的次序编号会较大,但对应的数据却并不是最新的数据;而原始块中只存储有若干页的数据,通常考虑这种连续掉电的情况最多为16次,即将原始块擦除后,写了一页,还未对备份块进行擦除和写数据,出现了掉电;上电后,对原始块又写了一页,又还未对备份块进行擦除和写数据时,再次出现了掉电,这样连续掉电的较极端的现象通常最多为16次,在这种情况下,原始块中最新页的次序编号最大为16,与备份块中最新页的次序编号相比较小,但对应的数据却是最新的数据。采用次序编号作为更新顺序标识时,为了处理这种情况,设置一个门限值,当所述备份块中最新页的次序编号减去所述原始块中最新页的次序编号的值大于该门限值时,将所述原始块中的最新页作为存储最新数据的页。
以NAND F1ash为例,其一块中有256页,则该门限值的取值范围为[240,255]。
本发明全面考虑数据备份与读取时的各种因素,通过步骤431提供的方法,进一步完善了采用次序编号作为更新顺序标识时数据读取方法,从而确保了能够获取到存储的最新数据。
在出现上述连续掉电的情况下,若采用时间标记作为更新顺序标识,在读取数据时,根据时间标记指示的数据更新的时间,可以清楚获知原始块最新页存储的数据为最新的数据,从而能够获取到存储的最新数据。
进一步的,为了解决上述连续掉电的情况,本发明还包括:
步骤45、当所述原始块中最新页为存储最新数据的页时,用所述原始块中最新页的数据替换备份块中相应页的数据,进行数据恢复。
可以在出现掉电时,上电后自动进行上述步骤45的数据恢复,也可在出现掉电时,上电后将进行数据读取时,先通过步骤45,用原始块中更新后的数据代替备份块中旧的数据,使原始块和备份块中的数据保持同步。通过该数据恢复的处理,可避免因连续掉电给数据备份和数据读取造成的问题。
进一步,当原始块因写满要擦除,在擦除完原始块还未擦除备份块时出现了掉电,造成原始块中未存储数据(即所有页的存储状态标识都为0xFF)而备份块中写满了数据(即所有页的存储状态标识都为0x00),即原始块中无可获取的数据,按照上述步骤41获取不到原始块中存储有数据并通过数据校验的最新页,这时本发明根据步骤42,采用备份块中按照读取顺序最先通过数据校验的页作为存储最新数据的页。
步骤44、读取所述存储最新数据的页中的数据。
由上所述,本发明提供的技术方案当出现数据校验失败的情况时,同时考虑原始块和备份块中存储有数据又通过数据校验的页,将两者中存储最新数据的页作为读取的页,备份块对原始块不再仅起一个辅助的作用,两者互为备份,共同确保了能够读取到保存的最新数据。
本发明还提供了一种数据备份的装置,如图5所示,包括:
原始块存储单元51,用于将数据存储在原始块的当前页中;
原始块设置单元52,用于为所述原始块的当前页设置更新顺序标识;
备份块存储单元53,用于将所述数据存储在备份块中与所述原始块的当前页对应的页中;
备份块设置单元54,用于为所述备份块的页设置相同的更新顺序标识。
优选的,当所述更新顺序标识为对所述页进行数据存储时的时间标记或次序编号,
所述原始块设置单元52,还用于为先存储的数据设置的时间标记早于为后存储的数据设置的时间标记;
或者,
所述原始块设置单元52,还用于为先存储的数据设置的次序编号小于为后存储的数据设置的次序编号。
上述提供了一种原始块设置单元52利用时间标记或次序编号作为更新顺序标识的方法,但不限于此,包括任何相似或相关的利用时间标记或次序编号指示数据存储先后顺序的方法。
进一步的,上述数据备份的装置还包括:存储状态标识设置单元,用于为存储有数据的原始块或备份块中的页设置存储状态标识。
本发明还提供了一种数据获取的装置,如图6所示,包括:
第一获取单元61,用于获取原始块中存储有数据并通过数据校验的最新页的更新顺序标识;
第二获取单元62,用于获取备份块中存储有数据并通过数据校验的最新页的更新顺序标识;
页获取单元63,用于根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页;
读取单元64,用于读取所述存储最新数据的页中的数据。
当所述更新顺序标识为对页进行数据存储时的时间标记或次序编号时,
所述页获取单元63,还用于将时间标记最晚的所述原始块或备份块中的最新页作为存储最新数据的页;
或者,
所述页获取单元63,还用于将次序编号最大的所述原始块或备份块中的最新页作为存储最新数据的页,或者,当所述备份块中最新页的次序编号减去所述原始块中最新页的次序编号的值大于预定门限值时,将所述原始块中的最新页作为存储最新数据的页。
为了保持原始块和备份块中数据的同步,本发明可以对数据进行恢复,如图7所示,上述数据获取的装置还包括:
数据恢复单元65,用于当所述原始块中最新页为存储最新数据的页时,用所述原始块中最新页的数据替换备份块中相应页的数据,进行数据恢复。
本发明装置实施例中各功能模块的具体工作方式可参考本发明的方法实施例。
本发明提供的技术方案,在原始块和备份块的页中进行数据存储时,为每页设置更新顺序标识,原始块和备份块中位置对应的页具有相同的更新顺序标识,保证了在数据获取时,根据该更新顺序标识获取到存储的最新数据,同时在掉电时对数据进行保护。
本领域普通技术人员可以理解实现上述实施例中的全部或部分步骤,可以通过程序指令相关硬件完成。所述实施例对应的软件可以存储在一个计算机可存储读取的介质中。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。

Claims (13)

1.一种数据备份的方法,其特征在于,包括:
将数据存储在原始块的当前页中;
为所述原始块的当前页设置更新顺序标识,所述更新顺序标识为对所述页进行数据存储时的时间标记或次序编号;
将所述数据存储在备份块中与所述原始块的当前页对应的页中;
为所述备份块的页设置相同的更新顺序标识,并为存储有数据的原始块或备份块中的页设置存储状态标识。
2.根据权利要求1所述的数据备份的方法,其特征在于,
为先存储的数据设置的时间标记早于为后存储的数据设置的时间标记;
或者,
为先存储的数据设置的次序编号小于为后存储的数据设置的次序编号。
3.根据权利要求1所述的数据备份的方法,其特征在于,所述备份块中与所述原始块的当前页对应的页为:
所述备份块中与所述原始块的当前页位置相同的页。
4.一种数据获取的方法,其特征在于,包括:
获取原始块中存储有数据并通过数据校验的最新页的更新顺序标识;
获取备份块中存储有数据并通过数据校验的最新页的更新顺序标识;
根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页;
读取所述存储最新数据的页中的数据。
5.根据权利要求4所述的数据获取的方法,其特征在于,所述更新顺序标识为对所述页进行数据存储时的时间标记或次序编号,所述根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页包括:
将时间标记最晚的所述原始块或备份块中的最新页作为存储最新数据的页;
或者,
将次序编号最大的所述原始块或备份块中的最新页作为存储最新数据的页。
6.根据权利要求4所述的数据获取的方法,其特征在于,所述更新顺序标识为对页进行数据存储时的次序编号,所述根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页包括:
当所述备份块中最新页的次序编号减去所述原始块中最新页的次序编号的值大于预定门限值时,将所述原始块中的最新页作为存储最新数据的页。
7.根据权利要求4所述的数据获取的方法,其特征在于,在所述读取所述存储最新数据的页中的数据之前还包括:
当所述原始块中最新页为存储最新数据的页时,用所述原始块中最新页的数据替换备份块中相应页的数据,进行数据恢复。
8.根据权利要求4至7任一所述的数据获取的方法,其特征在于,还包括:
根据所述原始块或备份块中页的存储状态标识判断该页是否存储有数据。
9.一种数据备份的装置,其特征在于,包括:
原始块存储单元,用于将数据存储在原始块的当前页中;
原始块设置单元,用于为所述原始块的当前页设置更新顺序标识,所述更新顺序标识为对所述页进行数据存储时的时间标记或次序编号;
备份块存储单元,用于将所述数据存储在备份块中与所述原始块的当前页对应的页中;
备份块设置单元,用于为所述备份块的页设置相同的更新顺序标识;
存储状态标识设置单元,用于为存储有数据的原始块或备份块中的页设置存储状态标识。
10.根据权利要求9所述的数据备份的装置,其特征在于,
所述原始块设置单元,还用于为先存储的数据设置的时间标记早于为后存储的数据设置的时间标记;
或者,
所述原始块设置单元,还用于为先存储的数据设置的次序编号小于为后存储的数据设置的次序编号。
11.一种数据获取的装置,其特征在于,包括:
第一获取单元,用于获取原始块中存储有数据并通过数据校验的最新页的更新顺序标识;
第二获取单元,用于获取备份块中存储有数据并通过数据校验的最新页的更新顺序标识;
页获取单元,用于根据所述原始块和备份块中最新页的更新顺序标识,获取存储最新数据的页;
读取单元,用于读取所述存储最新数据的页中的数据。
12.根据权利要求11所述的数据获取的装置,其特征在于,所述更新顺序标识为对页进行数据存储时的时间标记或次序编号,
所述页获取单元,还用于将时间标记最晚的所述原始块或备份块中的最新页作为存储最新数据的页;
或者,
所述页获取单元,还用于将次序编号最大的所述原始块或备份块中的最新页作为存储最新数据的页,或者,当所述备份块中最新页的次序编号减去所述原始块中最新页的次序编号的值大于预定门限值时,将所述原始块中的最新页作为存储最新数据的页。
13.根据权利要求11或12所述的数据获取的装置,其特征在于,还包括:
数据恢复单元,用于当所述原始块中最新页为存储最新数据的页时,用所述原始块中最新页的数据替换备份块中相应页的数据,进行数据恢复。
CN2008101190864A 2008-08-28 2008-08-28 数据备份和获取的方法和装置 Expired - Fee Related CN101344868B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101190864A CN101344868B (zh) 2008-08-28 2008-08-28 数据备份和获取的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101190864A CN101344868B (zh) 2008-08-28 2008-08-28 数据备份和获取的方法和装置

Publications (2)

Publication Number Publication Date
CN101344868A CN101344868A (zh) 2009-01-14
CN101344868B true CN101344868B (zh) 2012-01-18

Family

ID=40246874

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101190864A Expired - Fee Related CN101344868B (zh) 2008-08-28 2008-08-28 数据备份和获取的方法和装置

Country Status (1)

Country Link
CN (1) CN101344868B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103065096B (zh) * 2012-12-18 2016-06-08 华为技术有限公司 一种数据保护方法、装置及系统
CN103389919B (zh) * 2013-07-30 2016-09-14 浙江中控技术股份有限公司 一种基于冗余设备系统的数据处理方法及装置
CN103559141A (zh) * 2013-11-01 2014-02-05 北京昆腾微电子有限公司 非易失性存储器的管理方法和装置
CN103617101A (zh) * 2013-12-12 2014-03-05 北京旋极信息技术股份有限公司 一种掉电保护方法及装置
CN106354669B (zh) * 2015-07-13 2021-03-26 国民技术股份有限公司 一种具有分级结构的存储器
CN106527984A (zh) * 2016-11-02 2017-03-22 郑州云海信息技术有限公司 一种用于固态硬盘的存储方法及其系统
US10747612B2 (en) 2018-12-31 2020-08-18 Micron Technology, Inc. Multi-page parity protection with power loss handling
CN111881211B (zh) * 2020-07-24 2022-06-10 北京浪潮数据技术有限公司 一种存储数据同步方法、系统、设备及计算机存储介质
CN112256492A (zh) * 2020-12-22 2021-01-22 深圳市科力锐科技有限公司 块设备备份方法、装置、设备及存储介质
CN112863582B (zh) * 2021-02-23 2022-10-11 广东申菱环境系统股份有限公司 一种数据掉电保持方法、装置、计算机设备和存储介质
CN113515413A (zh) * 2021-07-30 2021-10-19 广东电网有限责任公司 一种数据管理方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN101344868A (zh) 2009-01-14

Similar Documents

Publication Publication Date Title
CN101344868B (zh) 数据备份和获取的方法和装置
US7639537B2 (en) Method for writing data in a non volatile memory unit
US10552311B2 (en) Recovery for non-volatile memory after power loss
US7100080B2 (en) Write cache recovery after loss of power
CN105740157B (zh) 数据储存装置以及快闪存储器控制方法
CN102722394B (zh) 一种嵌入式设备的启动升级方法
CN102932621B (zh) 一种存储数据的方法及装置
CN102999564B (zh) 写入数据的方法、装置和设备
CN101699476B (zh) 智能卡的数据处理方法及装置
CN107678420B (zh) 一种发动机数据在线存储方法
CN109032632A (zh) 一种fota升级方法、无线通信终端及存储介质
CN111045870B (zh) 一种保存与恢复元数据的方法、装置和介质
CN103617101A (zh) 一种掉电保护方法及装置
CN102110032A (zh) 一种提高配置文件可靠性的方法及装置
CN103853566A (zh) Bios更新系统及方法
CN101561950B (zh) 智能卡的数据处理方法及装置
CN109582332B (zh) 互联网摄像机的系统升级方法及装置
US20080288557A1 (en) System for backing up and recovering data applied to data processing apparatus and method for the same
CN105138433A (zh) 对嵌入式Linux操作系统中的UBIFS文件系统备份方法
CN111611108A (zh) 虚拟数据库还原的方法及装置
CN101408864B (zh) 用于断电时的数据保护方法及使用此方法的控制器
CN102279757A (zh) 一种系统程序启动的方法及装置
CN103514101A (zh) 存取闪存的方法以及相关的记忆装置
CN103019969A (zh) 闪存储存装置及其不良储存区域的判定方法
CN109254929B (zh) 实现数据被可靠写入芯片的方法

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
CP01 Change in the name or title of a patent holder

Address after: 100015 Beijing city Chaoyang District Dongzhimen West eight Street No. 2 room Wanhong Yan Dong Business Garden

Patentee after: BEIJING WATCHDATA Co.,Ltd.

Address before: 100015 Beijing city Chaoyang District Dongzhimen West eight Street No. 2 room Wanhong Yan Dong Business Garden

Patentee before: BEIJING WATCH DATA SYSTEM Co.,Ltd.

CP01 Change in the name or title of a patent holder
DD01 Delivery of document by public notice
DD01 Delivery of document by public notice

Addressee: Patent of Beijing grip Data Co.,Ltd. The person in charge

Document name: payment instructions

DD01 Delivery of document by public notice
DD01 Delivery of document by public notice

Addressee: Li Tongqi

Document name: Notice of termination of patent right

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: 20120118

Termination date: 20210828