CN1936866A - 具有资料还原功能的闪存记忆体存储机制 - Google Patents

具有资料还原功能的闪存记忆体存储机制 Download PDF

Info

Publication number
CN1936866A
CN1936866A CNA2006100621712A CN200610062171A CN1936866A CN 1936866 A CN1936866 A CN 1936866A CN A2006100621712 A CNA2006100621712 A CN A2006100621712A CN 200610062171 A CN200610062171 A CN 200610062171A CN 1936866 A CN1936866 A CN 1936866A
Authority
CN
China
Prior art keywords
data
physical address
write area
mapping table
protected location
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.)
Pending
Application number
CNA2006100621712A
Other languages
English (en)
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.)
FUZHAO TECHNOLOGY (SHENZHEN) Co Ltd
Original Assignee
FUZHAO TECHNOLOGY (SHENZHEN) 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 FUZHAO TECHNOLOGY (SHENZHEN) Co Ltd filed Critical FUZHAO TECHNOLOGY (SHENZHEN) Co Ltd
Priority to CNA2006100621712A priority Critical patent/CN1936866A/zh
Publication of CN1936866A publication Critical patent/CN1936866A/zh
Priority to PCT/CN2007/002498 priority patent/WO2008022567A1/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种具有数据还原功能的存储架构和方法。所述方法如下：闪存存储装置在初始化数据时保留了两个区域，一个为写入区，另一个为保护区。当数据写入时，系统将数据储存到闪存的写入区中，不会影响保护区内的数据，当闪存存储装置重新启动时，即可读取保护区内的数据，立刻进行数据还原。当读取数据时，透过两份物理地址映射表(Logical to Physical：LTP)可以得知最新的数据是在哪个区内，确保数据的同步。此发明可以应用于公众计算机及教学平台上，可以保证系统数据在系统重启后自动还原到初始值，不会影响下一位使用者。透过特殊的工具，也可以将写入区内的数据更新至保护区内，变成永久有效的数据。

Description

具有资料还原功能的闪存记忆体存储机制
技术领域  本发明属于闪存记忆体存储领域。通过采用特定的存储架构和方法实现资料的还原功能，可以应用于公众电脑和教学平台等领域。
背景技术  由于科技日新月异的进步让目前电子产品成为每个人生活上不可缺少的必需品，因此有很多电子产品开始朝向小型化、可携式与轻巧等方向发展。随着时代的变化，现行的储存装置已经渐渐的从早期的磁带、磁盘转变成由闪存记忆体做成的产品所取代。闪存记忆体最主要的优点在于省电、具有较小的体积以及可储存的容量也日益的增加。也因为闪存记忆体有上述的优点，市场的接受度与需求量不断的扩大。
目前市场上的USB存储盘、MP3多媒体播放器与记忆卡等绝大部分都是以闪存记忆体作为存储的媒介。闪存记忆体的储存装置能接受数码相机、笔记型计算机与手机等可移动式装置的指令对各种不同格式的档案进行存储、删除及编辑等动作。随着使用的范围越来越广，也产生了一些特殊功能的需求。
闪存存储装置，也渐渐应用于系统开机。目前由于公众计算机硬盘拆装不易，面对的又是广大的用户，所以需要安装不同的系统。但是在单一硬盘上安装多操作系统与开机方式，不仅仅安装困难，而且也会存在兼容性和稳定性的问题，例如安装甲系统，可能会无法安装乙系统等等。基于以上的需求，在将来的公众计算机及教学计算机使用USB存储盘开机将会是一种趋势，因为是使用闪存存储装置开机，所以不需要在单一硬盘上安装多重系统开机，只需将不同的系统安装于不同的闪存存储装置上即可，使用闪存存储装置有体积小携带方便等优点，而且可以储存使用者的数据，比传统式硬盘方便许多。同时，作为使用者众多的公众计算机和教学平台，为了便于维护，一般不希望普通用户修改系统的数据，而用户也不希望下一个使用者能查找到自己使用该系统时留下的相关数据。所以公众计算机及教学平台为了达到数据保护，防止使用者破坏数据，就需要一个完善的数据还原方法，在发生问题时，将数据还原至原始状况。
为了要解决上面所提到的问题，避免遗憾的事情发生，提供一个能让数据还原的闪存存储装置，即为从事此行业之相关厂商所亟欲研究改善之方向。
发明内容  本发明的主要目的是提供一种数据存储的机制和方式，在数据写入时，系统将数据保存到闪存记忆体中的写入区中，不会影响在保护区内的数据。当闪存存储装置重新启动时，读取保护区内的数据，忽略写入区内的数据，达到还原的效果。当读取数据时，透过两份物理地址映射表(Logical to Physical：LTP)可以得知最新的数据是在保护区或是在写入区内，确保数据的同步。
本发明运用于闪存存储装置上，在初始化数据时保留了两个存储区域，一个为保护区，另一个为写入区。当普通使用者在对此装置进行写入动作时，系统将数据写入「写入区」，并修改物理地址映射表，以后只要透过物理地址映射表即可以判断数据所储存的区域。物理地址映射表有三个区域分别为逻辑地址区、物理地址区和型态。当进行写入时，将数据写入「写入区」，并且将数据写入的区块地址更新至物理地址映射暂存表。当再读取数据时透过「物理地址映射暂存表」去判断目前所需的资料在「写入区」或「保护区」，如果在数据在「保护区」，则透过「物理地址映射表」得到数据所在的区块地址，然后读取数据。当下一次系统重新启动时，删除写入区，并更新「物理地址映射暂存表」，即可将数据还原。
附图说明
图1：存储装置的系统图。
图2：更新「物理地址映射暂存表」，写入数据的流程图。
图3：更新「物理地址映射表」旗标，写入数据的流程图。
图4：判断「物理地址映射暂存表」，读取数据的流程图。
图5：判断「物理地址映射表」旗标，读取数据的流程图。
图6：清空「物理地址映射暂存表」，还原数据的流程图。
图7：更新「物理地址映射表」旗标，还原数据的流程图。
图8：清空「物理地址映射暂存表」，备份数据的流程图。
图9：更新「物理地址映射表」，备份数据的流程图。
【主要组件符号说明】
100：系统表格
101：闪存记忆体
102：物理地址映射表：记录保护区逻辑区块及物理区块对应关系。
103：物理地址映射暂存表：记录写入区逻辑区块及物理区块对应关系
104：保护区
105：写入区
具体实施方式  为进一步的阐明本发明的流程以及所使用的方法，将本方法的过程以及使用的方法，利用下方面的流程图加以说明。
本发明将闪存记忆体空间分为「写入区」、「保护区」及「表格区」，其中「写入区」主要作为写入资料的暂存区，当收到写入命令时，会将数据写入「写入区」。「保护区」主要用于存储受保护的原始数据，当系统重新启动，会读取「保护区」的数据达到还原的效果。「表格区」分为「物理地址映射表」及「物理地址映射暂存表」，「物理地址映射表」用于管理「保护区」数据存放的位置，「物理地址映射暂存表」用于管理「写入区」内数据所存放的位置。以下则是对写入、读取、备份及还原的执行流程进行说明：
写入资料做法一：当收到写入命令时，先由「物理地址映射暂存表」找出一个空的区块，再将要写入的数据写入此区块，数据写入完成后，再更新「物理地址映射暂存表」，如图2所示。
写入资料做法二：当收到写入命令时，先由「物理地址映射暂存表」找出一个空的区块，再将要写入的数据写入此区块，数据写入完成后，再更新「物理地址映射暂存表」，再更新「物理地址映射表」中的旗标，将旗标设为1，表示读取此区块时，改由「物理地址映射暂存表」寻找「写入区」所对应的区块，如图3所示。
读取数据做法一：当收到读取命令，先由「物理地址映射暂存表」，察看要读取的位置时否位于「写入区」。若数据已位于「写入区」，则使用「物理地址映射暂存表」里表格所记录，取得「写入区」的区块，再读取此区块的数据。若「物理地址映射暂存表」中并无记录要读取的位置时，再使用「物理地址映射表」里表格所记录，取得「保护区」的区块，再读取此区块的数据、如图4所示。
读取数据做法二：当收到读取命令，先由「物理地址映射表」读取此区块的旗标是否为1，若为1则表示此区块的资料放置于「写入区」，改由「物理地址映射暂存表」取得所要读取区块于「写入区」的位置，并由「写入区」将数据取出，若「物理地址映射表」旗标为0，则标示所要读取的数据位于「保护区」，再由「物理地址映射表」取得所要读取区块于「保护区」的位置，并由「保护区」将数据取出，如图5所示。
备份资料做法：将写入区中的所有数据透过「物理地址映射暂存表」，得到其逻辑上的位置，然后利用「物理地址映射表」寻找该数据对应在「保护区」的位置，然后将写入区的数据写入到「保护区」的位置。数据更新后，将「写入区」的数据删除及清空「物理地址映射暂存表」所对映的数据，如图8所示。
还原数据做法一：仅需将「写入区」及「物理地址映射暂存表」里的数据清空即可将数据还原，如图6所示。
还原数据做法二：将「物理地址映射表」中所有字段的旗标设为0，并将「写入区」及「物理地址映射暂存表」里的数据清空即可将数据还原，如图7所示。

Claims (12)

1、一种数据存储的架构和处理方式，主要通过在存储媒介中划分出「写入区」和「保护区」，并通过两份逻辑地址映射表管理用户资料，实现系统资料的写入、读出、备份、还原功能。
2、如权利要求1所述的数据存储结构，其特征在于：系统在初始化时会将闪存存储装置分为多个存储区域以及1个表格区，其中至少包含一个「保护区」，一个「写入区」。「表格区」内至少包含一个「物理地址映射表」和一个「物理地址映射暂存表」。
3、如权利要求2所述的「保护区」，其特征在于：该区域只存储系统初始资料或在特殊条件下可以将「写入区」的资料存入该区域。
4、如权利要求2所述的「写入区」，其特征在于：该区域只暂时保存普通用户在使用该系统的过程中要求写入的数据，在系统重新启动时，系统将忽略并删除该区域数据。
5、如权利要求2所述的「物理地址映射表」，其特征在于：物理地址映射表有三个区域分别为逻辑地址区、物理地址区和型态，具体记录「保护区」内所有资料的对应的物理区块地址和逻辑区块地址。
6、如权利要求5所述的「物理地址映射表」中的型态，主要用来标识该区块是否位于「写入区」，如果标志为1，则表示该区块位于「写入区」，如果为0，则表示该区块位于「保护区」。
7、如权利要求2所述的「物理地址映射暂存表」，其特征在于：该表仅仅记录「写入区」内所有资料的对应的物理区块地址和逻辑区块地址。
8、如权利要求1所述的写入过程，其特征在于：系统接受写入指令后先查询「物理地址映射暂存表」，找出空区块，写入资料，接着再更新「物理地址映射暂存表」。也可以接着更新「物理地址映射表」，主要是把该表上资料所在的区块地址型态标志为1，表示该资料位于「写入区」。
9、如权利要求1所述的读出过程，其特征在于：系统接受读取指令后，先查询「物理地址映射暂存表」，看资料是否在「写入区」内，如果不在，接着查询「物理地址映射表」，从「保护区」中读出相应资料。也可以先查询「物理地址映射表」，检查对应区块上的型态标记，根据状态去读取「保护区」或是「写入区」的资料。
10、如权利要求1所述的备份功能，其特征在于：将写入区中的所有需要备份的数据透过「物理地址映射暂存表」，得到其逻辑上的位置，然后利用「物理地址映射表」寻找该数据对应在「保护区」的位置，然后将写入区的数据写入到「保护区」的位置。数据更新后，将「写入区」的数据删除及清空「物理地址映射暂存表」所对应的数据。
11、如权利要求1所述的还原功能，其特征在于：在系统下一次启动前，将「写入区」和「物理地址映射暂存表」上数据清空。也可以通过将「物理地址映射表」中的型态标志全部清零，同时将「写入区」和「物理地址映射暂存表」上数据清空。系统在这次启动中将读取系统的初试数据实现还原功能。
12、如权利要求1至11所述的具有资料还原功能的闪存记忆体存储机制，其中以此种机制实现资料还原功能的处理方式适用于任何的闪存存储装置，例如：U盘(包含但不限于USB Pendriver 1.1/2.0)、PMP Player、存储卡(包含但不限于SD/MMC/CF/Memory Stick/XD)和MP3 Player等。
CNA2006100621712A 2006-08-18 2006-08-18 具有资料还原功能的闪存记忆体存储机制 Pending CN1936866A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNA2006100621712A CN1936866A (zh) 2006-08-18 2006-08-18 具有资料还原功能的闪存记忆体存储机制
PCT/CN2007/002498 WO2008022567A1 (fr) 2006-08-18 2007-08-20 Mécanisme de stockage à corps à mémoire flash présentant une fonction de restauration de données

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2006100621712A CN1936866A (zh) 2006-08-18 2006-08-18 具有资料还原功能的闪存记忆体存储机制

Publications (1)

Publication Number Publication Date
CN1936866A true CN1936866A (zh) 2007-03-28

Family

ID=37954377

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006100621712A Pending CN1936866A (zh) 2006-08-18 2006-08-18 具有资料还原功能的闪存记忆体存储机制

Country Status (2)

Country Link
CN (1) CN1936866A (zh)
WO (1) WO2008022567A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101620575B (zh) * 2008-07-02 2011-07-27 慧国(上海)软件科技有限公司 闪存卡及闪存预防数据毁损的方法
CN101763320B (zh) * 2008-12-24 2011-11-30 鸿富锦精密工业（深圳）有限公司 存储方法
CN103207817A (zh) * 2013-04-23 2013-07-17 深圳市京华科讯科技有限公司 虚拟机自动还原方法
CN103268268A (zh) * 2013-04-23 2013-08-28 深圳市京华科讯科技有限公司 虚拟机自动还原装置
CN104077197A (zh) * 2013-03-29 2014-10-01 联想(北京)有限公司 系统恢复方法、装置、固态硬盘和电子设备
CN104216796A (zh) * 2013-06-04 2014-12-17 联想(北京)有限公司 一种数据备份、恢复方法及电子设备
CN104424115A (zh) * 2013-09-05 2015-03-18 联想(北京)有限公司 恢复电子设备的预设状态的方法、存储装置和电子设备
CN104932831A (zh) * 2014-03-20 2015-09-23 华邦电子股份有限公司 串行与非式闪存存储器及其内建可变式坏区的管理方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110874186A (zh) * 2018-09-04 2020-03-10 合肥沛睿微电子股份有限公司 闪存控制器及相关的存取方法及电子装置
CN112214356B (zh) * 2020-10-21 2024-06-18 深圳忆联信息系统有限公司 文件数据恢复方法、装置、计算机设备及存储介质
CN115543868B (zh) * 2022-11-24 2023-08-15 苏州浪潮智能科技有限公司 一种数据存储方法、装置、电子设备及可读介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10341618A1 (de) * 2003-09-10 2005-05-04 Hyperstone Ag Verwaltung gelöschter Blöcke in Flash-Speichern
JP2006011589A (ja) * 2004-06-23 2006-01-12 Sharp Corp 移動体通信装置およびその装置を制御するためのプログラム
CN1277213C (zh) * 2004-12-31 2006-09-27 大唐微电子技术有限公司 一种闪存文件系统管理方法

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101620575B (zh) * 2008-07-02 2011-07-27 慧国(上海)软件科技有限公司 闪存卡及闪存预防数据毁损的方法
CN101763320B (zh) * 2008-12-24 2011-11-30 鸿富锦精密工业（深圳）有限公司 存储方法
CN104077197A (zh) * 2013-03-29 2014-10-01 联想(北京)有限公司 系统恢复方法、装置、固态硬盘和电子设备
CN104077197B (zh) * 2013-03-29 2017-03-01 北京联想核芯科技有限公司 系统恢复方法、装置、固态硬盘和电子设备
CN103207817B (zh) * 2013-04-23 2016-04-20 深圳市京华科讯科技有限公司 虚拟机自动还原方法
CN103268268B (zh) * 2013-04-23 2016-04-20 深圳市京华科讯科技有限公司 虚拟机自动还原装置
CN103268268A (zh) * 2013-04-23 2013-08-28 深圳市京华科讯科技有限公司 虚拟机自动还原装置
CN103207817A (zh) * 2013-04-23 2013-07-17 深圳市京华科讯科技有限公司 虚拟机自动还原方法
CN104216796A (zh) * 2013-06-04 2014-12-17 联想(北京)有限公司 一种数据备份、恢复方法及电子设备
CN104216796B (zh) * 2013-06-04 2018-02-09 北京联想核芯科技有限公司 一种数据备份、恢复方法及电子设备
CN104424115A (zh) * 2013-09-05 2015-03-18 联想(北京)有限公司 恢复电子设备的预设状态的方法、存储装置和电子设备
CN104932831A (zh) * 2014-03-20 2015-09-23 华邦电子股份有限公司 串行与非式闪存存储器及其内建可变式坏区的管理方法
CN104932831B (zh) * 2014-03-20 2018-03-30 华邦电子股份有限公司 串行与非式闪存存储器及其内建可变式坏区的管理方法

Also Published As

Publication number Publication date
WO2008022567A1 (fr) 2008-02-28

Similar Documents

Publication Publication Date Title
CN1936866A (zh) 具有资料还原功能的闪存记忆体存储机制
US9817581B2 (en) Maintaining versions of data in solid state memory
CN101840362B (zh) 一种改进的写时拷贝快照的实现方法和装置
CN101300554B (zh) 非易失性存储器故障的恢复
US7472139B2 (en) Database recovery method applying update journal and database log
CN102012852B (zh) 一种增量写快照的实现方法
CN100585595C (zh) 使用数据库管理系统管理文件系统的数据的方法
US20150227640A1 (en) File systems, processes, circuits, devices and electronic systems
US20130332656A1 (en) File system for maintaining data versions in solid state memory
CN102831069B (zh) 内存处理方法、内存管理设备
US9146928B1 (en) Techniques for storing metadata of a filesystem in persistent memory
CN101408880A (zh) 使用分割文件元数据的文件管理方法和装置
CN100458736C (zh) Nand闪存信息提取方法和nand闪存自动识别方法
CN103996412A (zh) 一种用于智能卡非易失性存储器的掉电保护方法
CN103064760A (zh) 备份方法和备份装置
US9135162B2 (en) Data versioning in solid state memory
KR20130034450A (ko) 저장 장치 및 그 구동 방법
US20130332657A1 (en) Flash translation layer system for maintaining data versions in solid state memory
US9535796B2 (en) Method, apparatus and computer for data operation
CN101807212B (zh) 嵌入式文件系统的缓存方法及嵌入式文件系统的缓存装置
JP2007128448A (ja) ファイルシステム及びファイル情報処理方法
CN101339490A (zh) 闪存的驱动装置及方法
CN101470644A (zh) 操作系统恢复装置与方法
KR20030060342A (ko) 개인 휴대 정보 단말기의 부팅 방법
CN102622301A (zh) 一种闪存文件的读取和更新方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C57 Notification of unclear or unknown address
DD01 Delivery of document by public notice

Addressee: Yu Qingsong

Document name: Written notice of preliminary examination of application for patent for invention

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication