CN104899114B - 一种固态硬盘上的连续时间数据保护方法 - Google Patents
一种固态硬盘上的连续时间数据保护方法 Download PDFInfo
- Publication number
- CN104899114B CN104899114B CN201410083612.1A CN201410083612A CN104899114B CN 104899114 B CN104899114 B CN 104899114B CN 201410083612 A CN201410083612 A CN 201410083612A CN 104899114 B CN104899114 B CN 104899114B
- Authority
- CN
- China
- Prior art keywords
- data
- flash
- time
- time point
- recover
- 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.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
本发明涉及固态硬盘存储领域,提供一种固态硬盘上的连续时间数据保护方法,包括:在硬盘写过程中,FTL的页映射表中加入时间戳信息;将需要恢复的时间点写入到NOR FLASH中;从NAND FLASH中恢复映射表的备份;确认NOR FLASH的恢复时间点;根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序;跳跃扫描排序后的数据块中的数据物理页获取数据写入时间;比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到恢复时间的完整映射信息。本发明实现了连续时间上的数据保护,克服了单个时间点的数据保护的不完整性,并且大大降低了对硬盘数据正常的读写的影响。
Description
技术领域
本发明涉及固态硬盘存储领域,特别涉及一种固态硬盘上的连续时间数据保护方法。
背景技术
存储设备常面临各种风险,包括:硬件障碍、病毒入侵、恶意攻击、偶然性错误等等。为了更好的保护数据,建立强健的存储系统是很必要的。备份,snapshots和CDP(Continuous Data Protection)是很多研究者通常使用的数据保护技术。backup和snapshots定期保存硬盘镜像的确定个数的version。CDP理论上来说可以提供任意数目的versions,应用范围更广泛。随着固态硬盘的应用更加广泛,在固态硬盘上的数据保护技术的应用也慢慢涌现,多数是在特定的时间点做硬盘数据的备份。目前已有的基于固态硬盘的数据保护方法大多是在设定的时间间隔上定期保存某个时间点的硬盘数据,当用户发现错误时只能恢复到特定的某几个时间点,这对数据的保护并不健全,不能对数据进行连续时间点的恢复。另外已有的能够应用在固态硬盘上的连续时间点的数据恢复的方法占用大量的内存空间来记录FTL中映射信息的每次变化,也会加大硬盘的额外操作时间,过多的影响硬盘的正常读写,并且现有技术中由于记录数据的变化会造成内存占用过多的问题。
发明内容
本发明通过一种固态硬盘上的连续时间数据保护方法,实现了连续时间上的数据保护,用户只需要选择自己需要数据恢复的时间点,硬盘即可以恢复到指定时间点的数据状态,克服了单个时间点的数据保护的不完整性,并且大大降低了对硬盘数据正常的读写的影响。
本发明采用如下技术方案:
一种固态硬盘上的连续时间数据保护方法,包括:
在硬盘写过程中,FTL的页映射表中加入时间戳信息;
将需要恢复的时间点写入到NOR FLASH中;
从NAND FLASH中恢复映射表的备份;
确认NOR FLASH的恢复时间点;
根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序;
跳跃扫描排序后的数据块中的数据物理页获取数据写入时间;
比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到“恢复时间”的完整映射信息。
优选地,其中,所述将需要恢复的时间点写入到NOR FLASH中进一步包括下述步骤:
提出回退到一个相对安全的时间点的请求;
发送请求指令获取允许恢复的时间段;
选取所述时间段中需要恢复的时间点;
发送指令通知FTL需要恢复的时间点;
将需要恢复的时间点写入到NOR FLASH中。
优选地,所述发送请求指令获取允许恢复的时间段进一步包括:NOR FLASH保存的最新的窗口值后,再将允许恢复的时间段反馈给用户。
优选地,其中,根据NOR FLASH中是否有“恢复时间”,来确认是否进行数据恢复。
优选地,其中,根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序,包括下述步骤:
读取硬盘中每个数据块的标识;
按照标识号由小到大进行排序。
优选地,在完成将需要恢复的时间点写入到NOR FLASH中的步骤后关机,重新上电后开始从NAND FLASH中恢复映射表的备份。
优选地,所述跳跃扫描排序后的数据块中的数据物理页获取数据写入时间,包括:在每一个物理页中存有其前面若干个物理页的数据写入时间。
优选地,所述比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到恢复时间的完整映射信息包括:
在扫描数据页时,对于其中扫描到的因搬移而写入的页,如果该页写入时间大于映射表中该条映射信息中记录的时间戳,则更新映射表;
对于其中扫描到的每一个HOST端写入的页,如果该页写入时间大于映射表中该条映射信息中记录的时间戳,并且小于要恢复的时间,则更新映射信息。
优选地,在完成跳跃扫描排序后的数据块中的数据物理页获取数据写入时间的步骤后还包括擦除NOR FLASH中的回退时间。
本发明通过一种固态硬盘上的连续时间数据保护方法,实现了连续时间上的数据保护,克服了单个时间点的数据保护的不完整性,它不需要占用额外的硬盘空间保存数据的几份拷贝,也不需要占用大量的内存空间记录映射信息的每次变化。用户只需要选择自己需要数据恢复的时间点,硬盘即可以恢复到指定时间点的数据状态。本专利提出带有时间戳的地址映射表,只有在用户发现数据出现问题需要回退时才动态建立映射表,而不是对每一次数据更新进行记录,并且大大降低了对硬盘数据正常的读写的影响。
附图说明
图1为本发明实施例提供的一种负载均衡的空间数据处理方法;
图2为本发明实施例提供的获得需要恢复的时间点的方法;
图3为本发明实施例提供的映射表内容示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供了一种固态硬盘上的连续时间数据保护方法,包括:
在硬盘写过程中,FTL的页映射表中加入时间戳信息;
将需要恢复的时间点写入到NOR FLASH中;
从NAND FLASH中恢复映射表的备份;
确认NOR FLASH的恢复时间点;
根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序;
跳跃扫描排序后的数据块中的数据物理页获取数据写入时间;
比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到“恢复时间”的完整映射信息。
本发明通过一种固态硬盘上的连续时间数据保护方法,实现了连续时间上的数据保护,用户只需要选择自己需要数据恢复的时间点,硬盘即可以恢复到指定时间点的数据状态,克服了单个时间点的数据保护的不完整性,并且大大降低了对硬盘数据正常的读写的影响。
实施例1:
请参阅图1所示,为本发明一种固态硬盘上的连续时间数据保护方法流程图。该方法包括下述步骤:
跳跃扫描排序后的数据块中的数据物理页获取数据写入时间;
比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来
修改映射表。
步骤S1:在硬盘写过程中,FTL的页映射表中加入时间戳信息;
步骤S2:将需要恢复的时间点写入到NOR FLASH中;
如图1所示,其中,所述将需要恢复的时间点写入到NOR FLASH中进一步包括下述步骤:提出回退到一个相对安全的时间点的请求;发送请求指令获取允许恢复的时间段;选取所述时间段中需要恢复的时间点;发送指令通知FTL需要恢复的时间点;将需要恢复的时间点写入到NOR FLASH中;
所述发送请求指令获取允许恢复的时间段进一步包括:NOR FLASH保存的最新的窗口值后,再将允许恢复的时间段反馈给用户。
其中,根据NOR FLASH中是否有“恢复时间”,来确认是否进行数据恢复;
在完成将需要恢复的时间点写入到NOR FLASH中的步骤后关机,重新上电后开始从NAND FLASH中恢复映射表的备份。
步骤S3:从NAND FLASH中恢复映射表的备份。
步骤S4:确认NOR FLASH的恢复时间点;
其中,根据NOR FLASH中是否有恢复时间,来确认是否进行数据恢复。
步骤S5:根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序;
其中,根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序,包括下述步骤:读取硬盘中每个数据块的标识;按照标识号由小到大进行排序。
步骤S6:跳跃扫描排序后的数据块中的数据物理页获取数据写入时间;
其中,所述跳跃扫描排序后的数据块中的数据物理页获取数据写入时间,包括:在每一个物理页中存有其前面若干个物理页的数据写入时间;
步骤S7:比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到恢复时间的完整映射信息;
所述比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到恢复时间的完整映射信息包括:
在扫描数据页时,对于其中扫描到的因搬移而写入的页,如果该页写入时间大于映射表中该条映射信息中记录的时间戳,则更新映射表;
对于其中扫描到的每一个HOST端写入的页,如果该页写入时间大于映射表中该条映射信息中记录的时间戳,并且小于要恢复的时间,则更新映射信息;
如图3为本实施例提供的映射表内容示意图;
在完成跳跃扫描排序后的数据块中的数据物理页获取数据写入时间的步骤后还包括擦除NOR FLASH中的回退时间。
本发明实施例通过一种固态硬盘上的连续时间数据保护方法,实现了连续时间上的数据保护,克服了单个时间点的数据保护的不完整性,它不需要占用额外的硬盘空间保存数据的几份拷贝,也不需要占用大量的内存空间记录数据的每次变化。用户只需要选择自己需要数据恢复的时间点,硬盘即可以恢复到指定时间点的数据状态。本专利提出带有时间戳的地址映射表,只有在用户发现数据出现问题需要回退时才动态建立影射表,而不是对每一次数据更新进行记录,并且大大降低了对硬盘数据正常的读写的影响。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种固态硬盘上的连续时间数据保护方法,其特征在于,包括:
在硬盘写过程中,FTL的页映射表中加入时间戳信息;
将需要恢复的时间点写入到NOR FLASH中;
从NAND FLASH中恢复映射表的备份;
确认NOR FLASH的恢复时间点;
根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序;
跳跃扫描排序后的数据块中的数据物理页获取数据写入时间;
比较映射表中的时间戳、数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到恢复时间的完整映射信息;
其中,所述将需要恢复的时间点写入到NOR FLASH中进一步包括下述步骤:
提出回退到一个相对安全的时间点的请求;
发送请求指令获取允许恢复的时间段;
选取所述时间段中需要恢复的时间点;
发送指令通知FTL需要恢复的时间点;
将需要恢复的时间点写入到NOR FLASH中。
2.根据权利要求1所述的方法,其特征在于,所述发送请求指令获取允许恢复的时间段进一步包括:NOR FLASH保存的最新的窗口值后,再将允许恢复的时间段反馈给用户。
3.根据权利要求1所述的方法,其特征在于,其中,根据NOR FLASH中是否有恢复时间,来确认是否进行数据恢复。
4.根据权利要求1所述的方法,其特征在于,其中,根据NOR FLASH的恢复时间点,对FLASH中的数据块进行排序,包括下述步骤:
读取硬盘中每个数据块的标识;
按照标识号由小到大进行排序。
5.根据权利要求1所述的方法,其特征在于,在完成将需要恢复的时间点写入到NORFLASH中的步骤后关机,重新上电后开始从NAND FLASH中恢复映射表的备份。
6.根据权利要求1所述的方法,其特征在于,其中,所述跳跃扫描排序后的数据块中的数据物理页获取数据写入时间,包括:在每一个物理页中存有其前面若干个物理页的数据写入时间。
7.根据权利要求1所述的方法,其特征在于,所述比较映射表中的时间戳、
数据页中的写入时间、恢复时间点之间的关系来修改映射表,得到恢复时间的完整映射信息包括:
在扫描数据页时,对于其中扫描到的因搬移而写入的页,如果该页写入时间大于映射表中该条映射信息中记录的时间戳,则更新映射表;
对于其中扫描到的每一个HOST端写入的页,如果该页写入时间大于映射表中该条映射信息中记录的时间戳,并且小于要恢复的时间,则更新映射信息。
8.根据权利要求1所述的方法,其特征在于,在完成跳跃扫描排序后的数据块中的数据物理页获取数据写入时间的步骤后还包括擦除NOR FLASH中的回退时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410083612.1A CN104899114B (zh) | 2014-03-07 | 2014-03-07 | 一种固态硬盘上的连续时间数据保护方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410083612.1A CN104899114B (zh) | 2014-03-07 | 2014-03-07 | 一种固态硬盘上的连续时间数据保护方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104899114A CN104899114A (zh) | 2015-09-09 |
CN104899114B true CN104899114B (zh) | 2018-03-20 |
Family
ID=54031791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410083612.1A Active CN104899114B (zh) | 2014-03-07 | 2014-03-07 | 一种固态硬盘上的连续时间数据保护方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104899114B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025073B (zh) * | 2017-04-19 | 2019-12-10 | 浪潮集团有限公司 | 一种NAND FLASH阵列Mapping信息存储方法 |
CN108733577B (zh) * | 2017-04-21 | 2021-10-22 | 群联电子股份有限公司 | 存储器管理方法、存储器控制电路单元及存储器存储装置 |
CN107193751B (zh) * | 2017-05-19 | 2020-12-08 | 浪潮集团有限公司 | 一种Nandflash阵列的文件信息存储方法 |
CN108681509B (zh) * | 2018-04-20 | 2022-04-08 | 江苏华存电子科技有限公司 | 一种快速建立闪存映射表的方法 |
CN111857604A (zh) * | 2020-07-31 | 2020-10-30 | 记忆科技(深圳)有限公司 | 分组管理映射反查表快速重建方法、装置、设备及介质 |
CN112988467B (zh) * | 2021-04-19 | 2021-09-14 | 深圳市安信达存储技术有限公司 | 一种固态硬盘及其数据恢复方法和终端设备 |
CN113377579B (zh) * | 2021-06-23 | 2024-05-07 | 厦门市美亚柏科信息股份有限公司 | 一种基于映射表的固态硬盘数据恢复方法和系统 |
CN114168077A (zh) * | 2021-12-07 | 2022-03-11 | 深圳忆联信息系统有限公司 | 固态硬盘的时间戳管理方法、装置、计算机设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101149693A (zh) * | 2007-11-02 | 2008-03-26 | 西安三茗科技有限责任公司 | 计算机硬盘数据连续时间点存储与恢复的方法 |
CN103150258A (zh) * | 2013-03-20 | 2013-06-12 | 中国科学院苏州纳米技术与纳米仿生研究所 | 一种固态存储系统的写入、读取及垃圾收集方法 |
CN103392207A (zh) * | 2011-10-05 | 2013-11-13 | Lsi公司 | 非易失性存储的自身日志记录和层级一致性 |
CN103544110A (zh) * | 2013-10-08 | 2014-01-29 | 华中科技大学 | 一种基于固态盘的块级连续数据保护方法 |
-
2014
- 2014-03-07 CN CN201410083612.1A patent/CN104899114B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101149693A (zh) * | 2007-11-02 | 2008-03-26 | 西安三茗科技有限责任公司 | 计算机硬盘数据连续时间点存储与恢复的方法 |
CN103392207A (zh) * | 2011-10-05 | 2013-11-13 | Lsi公司 | 非易失性存储的自身日志记录和层级一致性 |
CN103150258A (zh) * | 2013-03-20 | 2013-06-12 | 中国科学院苏州纳米技术与纳米仿生研究所 | 一种固态存储系统的写入、读取及垃圾收集方法 |
CN103544110A (zh) * | 2013-10-08 | 2014-01-29 | 华中科技大学 | 一种基于固态盘的块级连续数据保护方法 |
Non-Patent Citations (1)
Title |
---|
《基于固态盘特征的存储优化研究》;黄平;《中国博士学位论文全文数据库信息科技辑》;20140228;I137-3第2章 * |
Also Published As
Publication number | Publication date |
---|---|
CN104899114A (zh) | 2015-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104899114B (zh) | 一种固态硬盘上的连续时间数据保护方法 | |
CN102622309B (zh) | 数据安全擦除方法及装置 | |
KR101301828B1 (ko) | 플래시 메모리에 기반한 ssd에서의 전원-손실 복구 방법 및 장치 | |
CN103049349B (zh) | 基于分层存储的快照方法及系统 | |
US20130103902A1 (en) | Method and apparatus for implementing protection of redundant array of independent disks in file system | |
CN102902672B (zh) | 清理文件系统的方法和装置 | |
TW201120904A (en) | Power interrupt management | |
CN102511044A (zh) | 一种数据删除方法及装置 | |
WO2009067476A3 (en) | Method and system for storage of data in non-volatile media | |
US10572335B2 (en) | Metadata recovery method and apparatus | |
CN106294007B (zh) | 一种数据恢复方法及装置 | |
KR20190143502A (ko) | 저장 장치에 의해 데이터를 저장하기 위한 방법 및 저장 장치 | |
JP2015507798A5 (zh) | ||
CN108255414B (zh) | 固态硬盘访问方法及装置 | |
CN103914397B (zh) | 闪存存储设备及其管理方法 | |
EP2428895A1 (en) | Key information area in file system maintaining method and apparatus | |
CN116088770B (zh) | 数据管理方法及装置、系统、电子设备、存储介质 | |
US20140379649A1 (en) | Distributed storage system and file synchronization method | |
US9098396B2 (en) | Enhancement of efficiency in power failure handling in flash memory | |
CN104572762A (zh) | 删除及恢复录像文件的方法和装置 | |
CN115793985A (zh) | 一种安全存储方法、装置、设备及存储介质 | |
CN108614743A (zh) | 基于NAND flash的超级数据块处理方法和装置 | |
CN102385610A (zh) | 数字硬盘录像机录像文件保存与数据恢复的方法及其系统 | |
CN104050014A (zh) | 基于虚拟化平台的高效存储管理方法 | |
US20160124650A1 (en) | Data Storage Device and Flash Memory Control Method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |