CN115495287B - 一种mlc nand的备份数据方法、装置及电子设备 - Google Patents
一种mlc nand的备份数据方法、装置及电子设备 Download PDFInfo
- Publication number
- CN115495287B CN115495287B CN202211432251.8A CN202211432251A CN115495287B CN 115495287 B CN115495287 B CN 115495287B CN 202211432251 A CN202211432251 A CN 202211432251A CN 115495287 B CN115495287 B CN 115495287B
- Authority
- CN
- China
- Prior art keywords
- data
- target data
- mapping relation
- backup block
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000013507 mapping Methods 0.000 claims abstract description 117
- 238000004590 computer program Methods 0.000 claims description 6
- 238000013500 data storage Methods 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 7
- 238000007726 management method Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000010410 layer Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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/1446—Point-in-time backing up or restoration of persistent data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Security & Cryptography (AREA)
- Quality & Reliability (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种MLC NAND的备份数据方法、装置及电子设备,方法包括:获取一个空闲状态的数据块,作为数据备份块,数据备份区域与用户数据存储区域共用MLC NAND存储空间;若在对MSB page写入数据之前,MSB page对应的LSB page中的目标数据需要备份,则将目标数据备份到写缓存队列中,再从写缓存队列中获取目标数据,以SLC模式将目标数据写入到数据备份块中,将备份数据写入到数据备份块中,得到目标数据的第一映射关系为指向数据备份块;当对MSB page写入数据后,且目标数据已备份,清除第一映射关系,目标数据的映射关系重新指向LSB page,本发明可广泛应用于数据备份领域。
Description
技术领域
本发明涉及数据备份技术领域,尤其是一种MLC NAND的备份数据方法、装置及电子设备。
背景技术
MLC(Multi-Level Cell) NAND,即多层单元闪存中一个存储单元中储存2个bit数据,这种物理架构就决定了MLC NAND的一个字线中存在LSB page和MSB page两个配对页。在编程的时候,先编程LSB page,后编程MSB page,并且MSB page的编程是在LSB page已经完成的编程基础上实现的,如此导致当MSB page在编程时出现异常掉电的情况,MSB page无法完成编程,出现数据错误,而且存储单元中存储的电压已经发生了改变,也影响到了存储在同一个存储单元中对应的LSB page中bit,即LSB page的数据也同样受到了破坏。因此需要对LSB page的数据进行备份,而现有的数据备份方法一般在MLC NAND存储空间内部划分一块数据备份区域,专门存储备份数据,且数据备份区域与存储用户数据的区域是隔离的。
但现有的数据备份方法,数据备份区域与用户数据存储区域隔离,无法实现整个MLC NAND的磨损平衡,可能存在某个区域寿命提前耗尽导致整个MLC NAND无法使用,而且数据备份区域与用户数据存储区域需要分别管理,管理十分复杂。因此一种可以兼顾整个MLC NAND磨损平衡且管理简单的数据备份方案,具有重要研究意义。
发明内容
有鉴于此,本发明实施例提供一种可以兼顾MLC NAND的全局磨损平衡且管理简单的MLC NAND的备份数据方法、装置及电子设备。
本发明实施例的一方面提供了一种MLC NAND的备份数据方法,包括:
从MLC NAND存储空间中获取一个处于空闲状态的数据块,作为数据备份块;
若在对MSB page写入数据之前,所述MSB page对应的LSB page中的目标数据判断为需要备份,则将所述目标数据备份到写缓存队列中;
从所述写缓存队列中获取所述目标数据,以SLC模式将所述目标数据写入到所述数据备份块中,并得到所述目标数据的第一映射关系为指向所述数据备份块;
当对所述MSB page写入数据之后,清除所述第一映射关系,以供所述目标数据的第一映射关系替换为第二映射关系,所述第二映射关系为所述目标数据指向所述LSBpage。
可选地,还包括:
若MLC NAND发生断电重启,则对所述数据备份块中的目标数据进行上电重建。
可选地,所述对所述数据备份块中的目标数据进行上电重建,包括:
重建在上电前最后一次sync逻辑映射表之后,待整理数据的物理地址到逻辑地址的第三映射关系以及所述待整理数据的写入顺序表,所述待整理数据为写入所述MLC NAND存储空间中的所有数据;
按照所述写入顺序表,并根据所述第三映射关系重建逻辑映射表;
从所述逻辑映射表中确定所述目标数据指向所述数据备份块的第一映射关系;
根据所述第一映射关系确定所述数据备份块中的目标数据。
可选地,还包括:
当所述数据备份块中所有的存储空间均被写入数据后,清除所述数据备份块中的所有数据,以使所述数据备份块重新变为处于空闲状态的数据块。
可选地,所述以SLC模式将所述目标数据写入到所述数据备份块中,包括:
通过所述数据备份块对应的写入接口,以SLC模式将所述目标数据写入到所述数据备份块中。
可选地,所述MSB page对应的LSB page中的目标数据判断是否需要备份的过程,包括:
若在对所述MSB page写入数据之前,接收到主机发送的数据备份指令,则所述MSBpage对应的LSB page中的目标数据判断为需要备份;
或,
若在对所述MSB page写入数据之前,存在sync逻辑映射表操作,则所述MSB page对应的LSB page中的目标数据判断为需要备份。
本发明实施例的另一方面还提供了一种MLC NAND的备份数据装置,包括:
数据块获取单元,用于从MLC NAND存储空间中获取一个处于空闲状态的数据块,作为数据备份块;
目标数据缓存单元,用于若在对MSB page写入数据之前,所述MSB page对应的LSBpage中的目标数据判断为需要备份,则将所述目标数据备份到写缓存队列中;
目标数据备份单元,用于从所述写缓存队列中获取所述目标数据,以SLC模式将所述目标数据写入到所述数据备份块中,并得到所述目标数据的第一映射关系为指向所述数据备份块;
映射关系重建单元,用于当对所述MSB page写入数据之后,清除所述第一映射关系,以供所述目标数据的第一映射关系替换为第二映射关系,所述第二映射关系为所述目标数据指向所述LSB page。
本发明实施例的另一方面还提供了一种电子设备,包括处理器以及存储器;
所述存储器用于存储程序;
所述处理器执行所述程序实现上述的方法。
本发明实施例的另一方面还提供了一种计算机可读存储介质,所述存储介质存储有程序,所述程序被处理器执行实现上述的方法。
本发明实施例还公开了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行前面的方法。
本发明首先从MLC NAND存储空间中获取一个处于空闲状态的数据块,作为数据备份块,即从用户数据存储区域获取一个空闲的数据块,而非单独设立一个用于存储备份数据的数据块,因此可以使得数据备份的编码设计更加简单,降低了管理的复杂度,同时数据备份区域与用户数据存储区域共用MLC NAND存储空间,可以实现全局磨损平衡,使得MLCNAND寿命更有保障;若在对MSB page写入数据之前,MSB page对应的LSB page中的目标数据判断为需要备份,则将目标数据备份到写缓存队列中,进而从写缓存队列中获取目标数据,以SLC模式将目标数据写入到所述数据备份块中,由于以SLC模式写入数据,不存在配对页,故没有掉电丢失数据的风险,并且将备份数据写入到数据备份块中,可以得到目标数据的第一映射关系为指向数据备份块;当对MSB page写入数据之后,又由于目标数据已经备份,因此可以清除第一映射关系,此时目标数据的映射关系会重新指向LSB page。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种MLC NAND的备份数据方法的流程示意图;
图2为本发明实施例提供的一种对数据备份块中的目标数据进行上电重建的流程示意图;
图3为本发明实施例提供的一种MLC NAND的备份数据装置的结构框图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
参照图1,本发明实施例提供了一种MLC NAND的备份数据方法,具体包括以下步骤:
步骤S100:从MLC NAND存储空间中获取一个处于空闲状态的数据块,作为数据备份块。
具体的,FTL(Flash Translation Layer,闪存管理算法) 可以从自身管理的多个空闲数据块中获取一个空闲数据块作为数据备份块,上述的空闲数据块分布在整个MLCNAND存储空间内。
FTL管理MLC NAND存储空间中所有的数据块,其中也包括空闲块在内,数据备份块也被置于磨损平衡策略的管理中,可以实现全局磨损平衡。
步骤S110:若在对MSB page写入数据之前,所述MSB page对应的LSB page中的目标数据判断为需要备份,则将所述目标数据备份到写缓存队列中。
具体的,FTL在对MLC区域中的MSB page写入数据之前,可以判断MSB page对应的LSB page中的目标数据是否需要备份,若判断为需要备份MSB page对应的LSB page中的目标数据,则可以将LSB page中的目标数据读取出来,进而将目标数据存放在写缓存队列中。
进一步,MSB page对应的LSB page中的目标数据判断是否需要备份的过程可以包括:
情况一、若在对MSB page写入数据之前,FTL接收到主机发送的数据备份指令,数据备份指令明确要求需要保证之前写入的数据必须是可靠的,则MSB page对应的LSB page中的目标数据可以判断为需要备份。
情况二、若在对MSB page写入数据之前,FTL存在sync逻辑映射表操作,则所述MSBpage对应的LSB page中的目标数据判断为需要备份。
步骤S120:从所述写缓存队列中获取所述目标数据,以SLC模式将所述目标数据写入到所述数据备份块中,并得到所述目标数据的第一映射关系为指向所述数据备份块。
具体的,FTL可以从写缓存队列中获取目标数据,进而可以以SLC(Single LevelCell,单层单元)模式将所述目标数据写入到所述数据备份块中。
上述提及的SLC模式是NAND Flash的一种存储状态,比如MLC NAND中每个区域原始状态是MLC模式,一个wordline(即字线)存在2个页面可以存储数据,若这个区域用作SLC模式,则每个wordline只存在1个页面存储数据。SLC模式是牺牲了存储容量达到数据存储更稳定的效果,同时以SLC模式写入数据,不存在配对页,故没有掉电丢数据的风险。
一种可选的实施方式下,上述以SLC模式将目标数据写入数据备份块的过程可以包括:通过数据备份块对应的写入接口,以SLC模式将目标数据写入到所述数据备份块中。由于数据备份块与用户存储数据的数据块是非隔离的,且在相同的方式下管理,因此数据备份块对应的写入接口是与用户存储数据的数据块对应的写入接口是相同的,即可以通过与用户数据相同的写入接口实现以SLC模式将目标数据写入到所述数据备份块中,不需要新增写入接口,代码更简单。
以SLC模式将目标数据写入到数据备份块后,目标数据的第一映射关系可以是指向数据备份块,进而可以在内存中记录下目标数据写入到数据备份块的第一映射关系,而且可以不将第一映射关系更新到逻辑映射表中,原因如下:
由于,LSB page中存储的数据存在覆写,其映射关系会发生改变。考虑到用户数据的物理排布发生变化会降低顺序读性能,并且LSB page存储的数据的映射关系切换为指向数据备份块会造成垃圾回收操作的增加。若目标数据的映射关系指向数据备份块,则MLC区域本身会增加很多无效数据,即刚写完的MLC区域很快就需要垃圾回收以便释放空闲空间。并且数据备份块以SLC模式写入数据,同样需要进行垃圾回收释放空闲空间,造成读写性能下降和寿命消耗。为了保证在系统运行过程中,用户数据的映射关系可以始终指向原MLC区域中的LSB page。
上述提及的用户数据的物理排布发生变化会降低顺序读性能,原因可以包括:本来在MLC 区域顺序写入的数据,若将LSB page中的数据写入数据备份块,并且将逻辑映射表中管理的映射关系切换为指向数据备份块,则顺序写入的数据在物理上不连续,导致逻辑地址顺序读操作,物理地址不连续,顺序性能下降。
步骤S130:当对所述MSB page写入数据之后,清除所述第一映射关系,以供所述目标数据的第一映射关系替换为第二映射关系,所述第二映射关系为所述目标数据指向所述LSB page。
具体的,当确认已经对MSB page正确写入数据后,可以清除内存中记录的第一映射关系,即将目标数据指向数据备份块的映射关系进行清除,使得目标数据的映射关系变为指向LSB page,同时可以不将第一映射关系更新到逻辑映射表中,相当于将数据备份块中的目标数据无效。另外,还可以对应地增加数据备份块中的无效页数量,此时目标数据既存储在LSB page中,也存储在数据备份块中,后续可以从LSB page读取目标数据。
而且,还可以不在数据备份块中增加记录数据备份块的备份page与LSB page之间的关联信息。因为通过映射表中的映射关系可以确认目标数据存放位置,对LSB page写入目标数据后,目标数据的映射关系指向LSB page,而将目标数据备份到数据备份块后,目标数据的映射关系可以暂时指向数据备份块。当确认已经对MSB page写入数据后,可以再将目标数据的映射关系重新指向LSB page,若发生掉电重启,重建后映射关系指向数据备份块,不需要记录LSB page的对应的数据备份块在哪里。
本发明的一些实施例介绍了上述步骤S120,从所述写缓存队列中获取所述目标数据,以SLC模式将所述目标数据写入到所述数据备份块中的过程,考虑到数据备份块中的存储空间有限,因此,本发明实施例还可以增加一个清空数据备份块的过程,具体包括:
当数据备份块中所有的存储空间均被写入数据后,清除数据备份块中的所有数据,以使数据备份块重新变为处于空闲状态的数据块。
具体的,数据备份块重新变为空闲状态的数据块后,后续仍可以被选中作为其它数据的数据备份块,可以用于存储其它LSB page的目标数据。
本发明可以获取MLC NAND存储空间中任意一个处于空闲状态的数据块作为数据备份块,数据备份块来源于整个MLC NAND存储空间,可以实现全局磨损平衡,提高整个MLCNAND的使用寿命。并且无需额外设立一个数据块用于备份数据,减少了额外的管理操作。
考虑到,MLC NAND可能存在异常掉电的情况,因此本发明实施例还可以增加一个对数据备份块中的目标数据进行上电重建的过程,接下来参照图2对上电重建的过程进行说明。
具体的,若MLC NAND发生断电重启,则可以对数据备份块中的目标数据进行上电重建。
步骤S200:重建在上电前最后一次sync逻辑映射表之后,待整理数据的物理地址到逻辑地址的第三映射关系以及所述待整理数据的写入顺序表,所述待整理数据为写入所述MLC NAND存储空间中的所有数据。
具体的,第三映射关系为MLC NAND存储空间中所有数据的物理地址到逻辑地址的映射关系,而sync逻辑映射表是指将内存中缓存的、已经发生更新的逻辑映射表回写到MLCNAND中,其可以表示sync之前写入的数据的映射关系已经完整保存在MLC NAND。
重建sync逻辑映射表可以节省上电后,FTL重建映射关系的时间,sync之前写入的数据的映射关系可以直接从MLC NAND读取。
另外,数据备份块本质是MLC NAND中的一块数据块,数据备份块重建物理地址到逻辑地址的第三映射关系,以及重建MLC NAND存储空间中所有数据的写入顺序表的方式可以与其它数据块一致,代码实现也更简单。
步骤S210:按照所述写入顺序表,并根据所述第三映射关系重建逻辑映射表。
具体的,可以获取MLC NAND所有数据块中的数据的物理地址到逻辑映射表、物理page的OOB区数据中记录的物理page对应的逻辑地址、OOB区数据中记录的物理page的写入序号,进而可以按照数据写入的先后顺序,将数据的映射关系更新到逻辑映射表中,以便得到重建后的逻辑映射表。
步骤S220:从所述逻辑映射表中确定所述目标数据指向所述数据备份块的第一映射关系。
具体的,由于需要重建的LSB page的目标数据和在数据备份块中的目标数据都是在最后一次sync逻辑映射表之后写入,即上电重建之前,这两笔目标数据的映射关系没有被更新在逻辑映射表中并且保存在MLC NAND Flash中,因此这两笔目标数据的映射关系需要依靠物理地址到逻辑地址的映射关系和写入顺序表,重建逻辑地址到物理地址的映射关系,并且可以先后更新到逻辑映射表。
重建LSB page中存储的目标数据时,由于不能确定目标数据备份在哪个数据备份块,而且也没有记录数据备份块与LSB page之间的关联信息,因此重建依赖的是数据备份块中目标数据的覆写,即同一个逻辑地址的多次写入,最后一次写入的数据是最新的,即重建的映射关系指向同一个逻辑地址最后写入的物理地址。
步骤S230:根据所述第一映射关系确定所述数据备份块中的目标数据。
具体的,从上述步骤S220中可以得到目标数据指向数据备份块的第一映射关系,也即确定了数据备份块的位置,因此可以从确定的数据备份块中读取目标数据,完成目标数据的上电重建。
由于数据备份块中的目标是在LSB page的目标数据写入之后再写入的,LSB page中存储的目标数据的映射关系可以指向数据备份块,因此不管LSB page本身有无发生错误,原LSB page存储的目标数据的映射关系都可以一直指向数据备份块。基于此,上电重建数据备份块中的目标数据时,可以不需要查询数据备份块中的目标数据与LSB page之间的关联信息,也不用检查MSB page数据是否出错。
参照图3,本发明实施例提供了一种MLC NAND的备份数据装置,包括:
数据块获取单元,用于从MLC NAND存储空间中获取一个处于空闲状态的数据块,作为数据备份块;
目标数据缓存单元,用于若在对MSB page写入数据之前,所述MSB page对应的LSBpage中的目标数据判断为需要备份,则将所述目标数据备份到写缓存队列中;
目标数据备份单元,用于从所述写缓存队列中获取所述目标数据,以SLC模式将所述目标数据写入到所述数据备份块中,并得到所述目标数据的第一映射关系为指向所述数据备份块;
映射关系重建单元,用于当对所述MSB page写入数据之后,清除所述第一映射关系,以供所述目标数据的第一映射关系替换为第二映射关系,所述第二映射关系为所述目标数据指向所述LSB page。
本发明实施例还公开了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行图1所示的方法。
在一些可选择的实施例中,在方框图中提到的功能/操作可以不按照操作示图提到的顺序发生。例如,取决于所涉及的功能/操作,连续示出的两个方框实际上可以被大体上同时地执行或所述方框有时能以相反顺序被执行。此外,在本发明的流程图中所呈现和描述的实施例以示例的方式被提供,目的在于提供对技术更全面的理解。所公开的方法不限于本文所呈现的操作和逻辑流程。可选择的实施例是可预期的,其中各种操作的顺序被改变以及其中被描述为较大操作的一部分的子操作被独立地执行。
此外,虽然在功能性模块的背景下描述了本发明,但应当理解的是,除非另有相反说明,所述的功能和/或特征中的一个或多个可以被集成在单个物理装置和/或软件模块中,或者一个或多个功能和/或特征可以在单独的物理装置或软件模块中被实现。还可以理解的是,有关每个模块的实际实现的详细讨论对于理解本发明是不必要的。更确切地说,考虑到在本文中公开的装置中各种功能模块的属性、功能和内部关系的情况下,在工程师的常规技术内将会了解该模块的实际实现。因此,本领域技术人员运用普通技术就能够在无需过度试验的情况下实现在权利要求书中所阐明的本发明。还可以理解的是,所公开的特定概念仅仅是说明性的,并不意在限制本发明的范围,本发明的范围由所附权利要求书及其等同方案的全部范围来决定。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。
计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置)、便携式计算机盘盒(磁装置)、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编辑只读存储器(EPROM或闪速存储器)、光纤装置以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。
以上是对本发明的较佳实施进行了具体说明,但本发明并不限于所述实施例,熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换,这些等同的变形或替换均包含在本发明权利要求所限定的范围内。
Claims (8)
1.一种MLC NAND的备份数据方法,其特征在于,包括:
从MLC NAND存储空间中获取任意一个处于空闲状态的数据块,作为数据备份块;
若在对MSB page写入数据之前,所述MSB page对应的LSB page中的目标数据判断为需要备份,则将所述目标数据备份到写缓存队列中;
从所述写缓存队列中获取所述目标数据,以SLC模式将所述目标数据写入到所述数据备份块中,并得到所述目标数据的第一映射关系为指向所述数据备份块;
当对所述MSB page写入数据之后,清除所述第一映射关系,以供所述目标数据的第一映射关系替换为第二映射关系,所述第二映射关系为所述目标数据指向所述LSB page;
所述MLC NAND的备份数据方法,还包括若MLC NAND发生断电重启,则对所述数据备份块中的目标数据进行上电重建的步骤;
所述对所述数据备份块中的目标数据进行上电重建,包括:
重建在上电前最后一次sync逻辑映射表之后,待整理数据的物理地址到逻辑地址的第三映射关系以及所述待整理数据的写入顺序表,所述待整理数据为写入所述MLC NAND存储空间中的所有数据;
按照所述写入顺序表,并根据所述第三映射关系重建逻辑映射表;
从所述逻辑映射表中根据所述目标数据的覆写确定所述目标数据指向所述数据备份块的第一映射关系;
根据所述第一映射关系确定所述数据备份块中的目标数据。
2.根据权利要求1所述的MLC NAND的备份数据方法,其特征在于,还包括:
当所述数据备份块中所有的存储空间均被写入数据后,清除所述数据备份块中的所有数据,以使所述数据备份块重新变为处于空闲状态的数据块。
3.根据权利要求1所述的MLC NAND的备份数据方法,其特征在于,所述以SLC模式将所述目标数据写入到所述数据备份块中,包括:
通过所述数据备份块对应的写入接口,以SLC模式将所述目标数据写入到所述数据备份块中。
4.根据权利要求1所述的MLC NAND的备份数据方法,其特征在于,所述MSB page对应的LSB page中的目标数据判断是否需要备份的过程,包括:
若在对所述MSB page写入数据之前,接收到主机发送的数据备份指令,则所述MSBpage对应的LSB page中的目标数据判断为需要备份;
或,
若在对所述MSB page写入数据之前,存在sync逻辑映射表操作,则所述MSB page对应的LSB page中的目标数据判断为需要备份。
5.一种MLC NAND的备份数据装置,其特征在于,包括:
数据块获取单元,用于从MLC NAND存储空间中获取任意一个处于空闲状态的数据块,作为数据备份块;
目标数据缓存单元,用于若在对MSB page写入数据之前,所述MSB page对应的LSBpage中的目标数据判断为需要备份,则将所述目标数据备份到写缓存队列中;
目标数据备份单元,用于从所述写缓存队列中获取所述目标数据,以SLC模式将所述目标数据写入到所述数据备份块中,并得到所述目标数据的第一映射关系为指向所述数据备份块;
映射关系重建单元,用于当对所述MSB page写入数据之后,清除所述第一映射关系,以供所述目标数据的第一映射关系替换为第二映射关系,所述第二映射关系为所述目标数据指向所述LSB page;
所述MLC NAND的备份数据装置,还包括若MLC NAND发生断电重启,则对所述数据备份块中的目标数据进行上电重建的单元;
所述对所述数据备份块中的目标数据进行上电重建,包括:
重建在上电前最后一次sync逻辑映射表之后,待整理数据的物理地址到逻辑地址的第三映射关系以及所述待整理数据的写入顺序表,所述待整理数据为写入所述MLC NAND存储空间中的所有数据;
按照所述写入顺序表,并根据所述第三映射关系重建逻辑映射表;
从所述逻辑映射表中根据所述目标数据的覆写确定所述目标数据指向所述数据备份块的第一映射关系;
根据所述第一映射关系确定所述数据备份块中的目标数据。
6.一种电子设备,其特征在于,包括处理器以及存储器;
所述存储器用于存储程序;
所述处理器执行所述程序实现如权利要求1至4中任一项所述的方法。
7.一种计算机可读存储介质,其特征在于,所述存储介质存储有程序,所述程序被处理器执行实现如权利要求1至4中任一项所述的方法。
8.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211432251.8A CN115495287B (zh) | 2022-11-16 | 2022-11-16 | 一种mlc nand的备份数据方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211432251.8A CN115495287B (zh) | 2022-11-16 | 2022-11-16 | 一种mlc nand的备份数据方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115495287A CN115495287A (zh) | 2022-12-20 |
CN115495287B true CN115495287B (zh) | 2024-04-09 |
Family
ID=85115864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211432251.8A Active CN115495287B (zh) | 2022-11-16 | 2022-11-16 | 一种mlc nand的备份数据方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115495287B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101872644A (zh) * | 2009-04-24 | 2010-10-27 | 威刚科技(苏州)有限公司 | 电子存储装置及其存储方法 |
CN102591807A (zh) * | 2011-12-30 | 2012-07-18 | 记忆科技(深圳)有限公司 | 一种固态硬盘掉电和写异常处理方法及系统 |
CN105159800A (zh) * | 2015-09-10 | 2015-12-16 | 华为技术有限公司 | 数据恢复方法、数据备份方法及相关设备、系统 |
CN106933705A (zh) * | 2015-12-31 | 2017-07-07 | 北京京存技术有限公司 | 闪存系统及其快速备份lsb页的方法和装置 |
CN110908594A (zh) * | 2018-09-18 | 2020-03-24 | 爱思开海力士有限公司 | 存储器系统的操作方法和存储器系统 |
CN111324290A (zh) * | 2018-12-14 | 2020-06-23 | 北京兆易创新科技股份有限公司 | 一种存储器 |
CN112667446A (zh) * | 2021-01-13 | 2021-04-16 | 珠海妙存科技有限公司 | Mlc nand的数据备份方法、装置及闪存系统 |
CN114237975A (zh) * | 2020-09-09 | 2022-03-25 | 爱思开海力士有限公司 | 存储器系统、存储器装置和操作存储器装置的方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100850515B1 (ko) * | 2007-01-24 | 2008-08-05 | 삼성전자주식회사 | 멀티레벨 셀 플래시 메모리를 갖는 메모리 시스템 및그것의 프로그램 방법 |
TWI385523B (zh) * | 2009-11-06 | 2013-02-11 | Phison Electronics Corp | 用於快閃記憶體的資料備份方法及其控制器與儲存系統 |
TWI470432B (zh) * | 2011-11-21 | 2015-01-21 | Mstar Semiconductor Inc | 電子系統及其快閃記憶體管理方法 |
KR20130128685A (ko) * | 2012-05-17 | 2013-11-27 | 삼성전자주식회사 | 불휘발성 메모리 장치 및 그것의 프로그램 방법 |
KR101979392B1 (ko) * | 2012-05-17 | 2019-05-16 | 삼성전자주식회사 | 불휘발성 메모리 장치 및 그것의 프로그램 방법 |
KR102190399B1 (ko) * | 2013-10-11 | 2020-12-11 | 삼성전자주식회사 | 신뢰성을 보장할 수 있는 불휘발성 메모리 장치의 동작 방법 및 상기 방법을 수행하는 메모리 시스템 |
US20210382828A1 (en) * | 2020-06-03 | 2021-12-09 | Alibaba Group Holding Limited | Method and system for facilitating acceleration of a mapping table reconstruction |
-
2022
- 2022-11-16 CN CN202211432251.8A patent/CN115495287B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101872644A (zh) * | 2009-04-24 | 2010-10-27 | 威刚科技(苏州)有限公司 | 电子存储装置及其存储方法 |
CN102591807A (zh) * | 2011-12-30 | 2012-07-18 | 记忆科技(深圳)有限公司 | 一种固态硬盘掉电和写异常处理方法及系统 |
CN105159800A (zh) * | 2015-09-10 | 2015-12-16 | 华为技术有限公司 | 数据恢复方法、数据备份方法及相关设备、系统 |
CN106933705A (zh) * | 2015-12-31 | 2017-07-07 | 北京京存技术有限公司 | 闪存系统及其快速备份lsb页的方法和装置 |
CN110908594A (zh) * | 2018-09-18 | 2020-03-24 | 爱思开海力士有限公司 | 存储器系统的操作方法和存储器系统 |
CN111324290A (zh) * | 2018-12-14 | 2020-06-23 | 北京兆易创新科技股份有限公司 | 一种存储器 |
CN114237975A (zh) * | 2020-09-09 | 2022-03-25 | 爱思开海力士有限公司 | 存储器系统、存储器装置和操作存储器装置的方法 |
CN112667446A (zh) * | 2021-01-13 | 2021-04-16 | 珠海妙存科技有限公司 | Mlc nand的数据备份方法、装置及闪存系统 |
Also Published As
Publication number | Publication date |
---|---|
CN115495287A (zh) | 2022-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8468293B2 (en) | Restore index page | |
US8312204B2 (en) | System and method for wear leveling in a data storage device | |
US7769945B2 (en) | Method and system for facilitating fast wake-up of a flash memory system | |
US8307149B2 (en) | Nonvolatile memory device including a logical-to-physical logig-to-physical address conversion table, a temporary block and a temporary table | |
JP5702348B2 (ja) | 不揮発性メモリを有するシステムの非正常シャットダウンの取り扱い | |
US9514055B2 (en) | Distributed media cache for data storage systems | |
JP5089385B2 (ja) | フラッシュファイル・システム内での仮想アドレスから物理アドレスへの変換 | |
US8812816B2 (en) | Garbage collection schemes for index block | |
CN111752487B (zh) | 一种数据恢复方法、装置及固态硬盘 | |
CN107710169B (zh) | 一种闪存设备的访问方法和装置 | |
US9063728B2 (en) | Systems and methods for handling hibernation data | |
KR101930092B1 (ko) | 데이터 이용가능성의 마운트타임 조정 | |
CN105718530B (zh) | 文件存储系统及其文件存储控制方法 | |
US11797435B2 (en) | Zone based reconstruction of logical to physical address translation map | |
US20200310926A1 (en) | Apparatus and method for reducing cell disturb in an open block of a memory system during a receovery procedure | |
US20090132757A1 (en) | Storage system for improving efficiency in accessing flash memory and method for the same | |
CN114730300A (zh) | 对区命名空间存储器的增强型文件系统支持 | |
JP4130808B2 (ja) | フォーマット方法 | |
CN111124294B (zh) | 一种扇区映射信息的管理方法及装置、存储介质和设备 | |
CN115495287B (zh) | 一种mlc nand的备份数据方法、装置及电子设备 | |
CN113711189A (zh) | 用于管理固态驱动器上的降低电力故障能量需求的系统及方法 | |
CN108038024B (zh) | 一种面向NandFlash的可靠型静态规划文件系统 | |
JPH06332795A (ja) | 電気的消去可能な不揮発性メモリの制御方法及びシステム | |
CN117573033A (zh) | 一种EFlash操作方法及装置 | |
CN115793977A (zh) | 数据存储系统、数据存储方法和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |