CN108021515A - Mlc nand闪存关键数据的存储方法、固态硬盘和计算机 - Google Patents
Mlc nand闪存关键数据的存储方法、固态硬盘和计算机 Download PDFInfo
- Publication number
- CN108021515A CN108021515A CN201711479001.9A CN201711479001A CN108021515A CN 108021515 A CN108021515 A CN 108021515A CN 201711479001 A CN201711479001 A CN 201711479001A CN 108021515 A CN108021515 A CN 108021515A
- Authority
- CN
- China
- Prior art keywords
- logical address
- nand flash
- flash memory
- critical data
- mapping table
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1009—Address translation using page tables, e.g. page table structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
本发明涉及一种多层式储存格NAND闪存关键数据的存储方法,包括:文件***请求向第一逻辑地址写入第一内容;当所述第一内容是关键数据时,判断第一逻辑地址是否在复制映射表中,其中,所述复制映射表是逻辑地址中关键数据与其备份形成的映射表;若所述第一逻辑地址在所述复制映射表中,在所述复制映射表中获取与所述第一逻辑地址相应的第二逻辑地址,并将所述第二逻辑地址添加到请求队列中。上述多层式储存格NAND闪存关键数据的存储方法,进一步提高冗余方法的容错能力,提高存储***的可靠性,即使NAND闪存接近其最大寿命,非对称冗余也可以有效地工作。
Description
技术领域
本发明涉及多层式储存格NAND闪存,特别是涉及多层式储存格NAND闪存关键数据的存储方法、固态硬盘和计算机。
背景技术
与SLC(单级单元)NAND闪存器件相比,MLC(多级单元)NAND闪存具有更低成本和更高存储密度的,因此在消耗电子市场获得了广泛使用。但随着MLC闪存几何尺寸缩小和单位存储单元中存储数据位数的增加,其可靠性问题日渐突出。
为了确保存储在NAND闪存存储***中的元数据(又称关键数据)的可靠性,数据冗余备份方法是一种有效的手段。一般情况下,冗余备份方法通过备份包含元数据的关键页来增强***元数据的可靠性页。这种简单的冗余方法不会给基于SLC NAND闪存或硬盘的存储***带来任何问题,因为SLC NAND闪存或硬盘物理页的错误分布相对均匀。但是对于MLCNAND闪存来说,其MSB物理页和和LSB页的位错误分布是非对称的,因此,若不考虑存储介质错误的非对称性分布对冗余备份方法带来的影响,冗余备份方法的实际效果将大打折扣。
在基于NAND flash的存储***中,***关键数据指的是维持***正常运行的重要数据,例如文件***分区表及FTL(FlashTranslation Layer,flash转译层)地址映射表等,一旦这些***关键数据发生了无法逆转的错误,则整个***会就会面临崩溃的风险,因此在基于NAND flash的存储***中,***关键数据的完整性和正确性必须得到保证。
目前提高***关键数据可靠性的方法主要是通过对***关键数据进行备份实现。在存储***进行读操作,检测到关键数据发生错误时,通过再次读取备份数据尝试恢复错误数据。但是传统冗余备份的方法并未利用MLC NAND flash BER分布不均特性,而是采用随机备份的方式,导致冗余备份后页错误较大。
传统技术存在以下缺点:
由于MSB物理页和MLC NAND闪存中的LSB页的位错误是非对称分布的,所以不考虑元数据及其副本的分配的简单冗余策略将降低冗余方法的有效性。
发明内容
基于此,有必要针对上述技术问题,提供一种多层式储存格NAND闪存关键数据的存储方法,进一步提高冗余方法的容错能力,提高存储***的可靠性
一种多层式储存格NAND闪存关键数据的存储方法,包括:
文件***请求向第一逻辑地址写入第一内容;
当所述第一内容是关键数据时,判断第一逻辑地址是否在复制映射表中,其中,所述复制映射表是逻辑地址中关键数据与其备份形成的映射表;
若所述第一逻辑地址在所述复制映射表中,在所述复制映射表中获取与所述第一逻辑地址相应的第二逻辑地址,并将所述第二逻辑地址添加到请求队列中;
否则,在所述复制映射表中创建与所述第一逻辑地址相应的第二逻辑地址,并将所述第二逻辑地址添加到请求队列中;
Flash转译层为所述第二逻辑地址分配第一物理地址;
判断所述第一物理地址是不是MSB物理页;
若所述第一物理地址是MSB物理页,将所述第一内容写入所述第二逻辑地址。
上述多层式储存格NAND闪存关键数据的存储方法,进一步提高冗余方法的容错能力,提高存储***的可靠性,即使NAND闪存接近其最大寿命,非对称冗余也可以有效地工作。
在另外的一个实施例中,当所述第一物理地址不是MSB物理页时,将所述第二逻辑地址与所述第一物理地址形成的映射置为无效;
发送一个信号给请求队列管理器,让请求队列管理器将此次请求延迟;
当队列中没有非关键数据时,找到最近的MSB物理页,将目前写入的物理页与最近的MSB物理页之间的物理页标记无效。
在另外的一个实施例中,所述多层式储存格NAND闪存应用于固态硬盘中。
在另外的一个实施例中,所述固态硬盘应用在计算机中。
一种固态硬盘,其特征在于,应用上述的多层式储存格NAND闪存关键数据的存储方法。
一种计算机,其特征在于,包含上述的固态硬盘。
附图说明
图1为本申请实施例提供的一种多层式储存格NAND闪存关键数据的存储方法的流程图。
图2为本申请实施例提供的一种多层式储存格NAND闪存关键数据的存储方法的***结构图。
图3为本申请实施例提供的一种多层式储存格NAND闪存关键数据的应用场景的示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
参阅图1,一种多层式储存格NAND闪存关键数据的存储方法,包括:
S110、文件***请求向第一逻辑地址写入第一内容。
S120、当所述第一内容是关键数据时,判断第一逻辑地址是否在复制映射表中,其中,所述复制映射表是逻辑地址中关键数据与其备份形成的映射表。
若所述第一逻辑地址在所述复制映射表中,执行S130,否则执行S140。
S130、在所述复制映射表中获取与所述第一逻辑地址相应的第二逻辑地址,并将所述第二逻辑地址添加到请求队列中,执行S150。
S140、否则,在所述复制映射表中创建与所述第一逻辑地址相应的第二逻辑地址,并将所述第二逻辑地址添加到请求队列中。
S150、Flash转译层为所述第二逻辑地址分配第一物理地址。
S160、判断所述第一物理地址是不是MSB物理页。若所述第一物理地址是MSB物理页,执行S170,否则执行S200。
S170、将所述第二逻辑地址与所述第一物理地址形成的映射置为无效。
S180、发送一个信号给请求队列管理器,让请求队列管理器将此次请求延迟。
S190、当队列中没有非关键数据时,找到最近的MSB物理页,将目前写入的物理页与最近的MSB物理页之间的物理页标记无效,结束执行。
S200、将所述第一内容写入所述第二逻辑地址。
上述多层式储存格NAND闪存关键数据的存储方法,进一步提高冗余方法的容错能力,提高存储***的可靠性,即使NAND闪存接近其最大寿命,非对称冗余也可以有效地工作。
下面介绍一个具体的应用场景:
参阅图3,假设文件***最多有1000个逻辑物理地址,则在复制映射表与所述逻辑物理地址相应的逻辑物理地址(为了方便描述,下称备份逻辑物理地址)的开始逻辑物理地址是1000。对于写请求(逻辑物理地址#2,A),其中A是要写入NAND闪存的内容,逻辑物理地址#2属于关键页,本发明将查找复制映射并找到相应的备份逻辑物理地址#1001。然后本发明将备份逻辑物理地址添加到请求队列中。为了将元数据及其副本分配到MSB物理页中,本发明将进一步检查芯片制造商提供的共享页映射表,并与FTL进行合作,并将非关键请求***LSB页。最后,关键请求(逻辑物理地址#2,A)和相应的备份逻辑物理地址(逻辑物理地址#1001,A#)都被编程到MSB物理页中。
以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (6)
1.一种多层式储存格NAND闪存关键数据的存储方法,其特征在于,包括:
所述文件***请求向第一逻辑地址写入第一内容;
当所述第一内容是关键数据时,判断第一逻辑地址是否在复制映射表中,其中,所述复制映射表是逻辑地址中关键数据与其备份形成的映射表;
若所述第一逻辑地址在所述复制映射表中,在所述复制映射表中获取与所述第一逻辑地址相应的第二逻辑地址,并将所述第二逻辑地址添加到请求队列中;
否则,在所述复制映射表中创建与所述第一逻辑地址相应的第二逻辑地址,并将所述第二逻辑地址添加到请求队列中;
Flash转译层为所述第二逻辑地址分配第一物理地址;
判断所述第一物理地址是不是MSB物理页;
若所述第一物理地址是MSB物理页,将所述第一内容写入所述第二逻辑地址。
2.根据权利要求1所述的多层式储存格NAND闪存关键数据的存储方法,其特征在于,当所述第一物理地址不是MSB物理页时,将所述第二逻辑地址与所述第一物理地址形成的映射置为无效;
发送一个信号给请求队列管理器,让请求队列管理器将此次请求延迟;
当队列中没有非关键数据时,找到最近的MSB物理页,将目前写入的物理页与最近的MSB物理页之间的物理页标记无效。
3.根据权利要求1所述的多层式储存格NAND闪存关键数据的存储方法,其特征在于,所述多层式储存格NAND闪存应用于固态硬盘中。
4.根据权利要求1所述的多层式储存格NAND闪存关键数据的存储方法,其特征在于,所述固态硬盘应用在计算机中。
5.一种固态硬盘,其特征在于,应用权利要求1或2所述的多层式储存格NAND闪存关键数据的存储方法。
6.一种计算机,其特征在于,包含权利要求5所述的固态硬盘。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711479001.9A CN108021515A (zh) | 2017-12-29 | 2017-12-29 | Mlc nand闪存关键数据的存储方法、固态硬盘和计算机 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711479001.9A CN108021515A (zh) | 2017-12-29 | 2017-12-29 | Mlc nand闪存关键数据的存储方法、固态硬盘和计算机 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108021515A true CN108021515A (zh) | 2018-05-11 |
Family
ID=62071089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711479001.9A Pending CN108021515A (zh) | 2017-12-29 | 2017-12-29 | Mlc nand闪存关键数据的存储方法、固态硬盘和计算机 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108021515A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113010107A (zh) * | 2021-02-26 | 2021-06-22 | 深圳忆联信息***有限公司 | 数据存储管理方法、装置、计算机设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101819509A (zh) * | 2010-04-19 | 2010-09-01 | 清华大学深圳研究生院 | 一种固态硬盘读写方法 |
CN102567257A (zh) * | 2011-12-26 | 2012-07-11 | 华中科技大学 | 一种控制多通道固态盘数据读写的方法 |
CN103049349A (zh) * | 2012-11-29 | 2013-04-17 | 记忆科技(深圳)有限公司 | 基于分层存储的快照方法及*** |
CN103049216A (zh) * | 2012-12-07 | 2013-04-17 | 记忆科技(深圳)有限公司 | 固态硬盘及其数据处理方法、*** |
CN103744614A (zh) * | 2013-12-17 | 2014-04-23 | 记忆科技(深圳)有限公司 | 固态硬盘访问的方法及其固态硬盘 |
CN107391391A (zh) * | 2017-07-19 | 2017-11-24 | 深圳大普微电子科技有限公司 | 在固态硬盘的ftl实现数据拷贝的方法、***及固态硬盘 |
-
2017
- 2017-12-29 CN CN201711479001.9A patent/CN108021515A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101819509A (zh) * | 2010-04-19 | 2010-09-01 | 清华大学深圳研究生院 | 一种固态硬盘读写方法 |
CN102567257A (zh) * | 2011-12-26 | 2012-07-11 | 华中科技大学 | 一种控制多通道固态盘数据读写的方法 |
CN103049349A (zh) * | 2012-11-29 | 2013-04-17 | 记忆科技(深圳)有限公司 | 基于分层存储的快照方法及*** |
CN103049216A (zh) * | 2012-12-07 | 2013-04-17 | 记忆科技(深圳)有限公司 | 固态硬盘及其数据处理方法、*** |
CN103744614A (zh) * | 2013-12-17 | 2014-04-23 | 记忆科技(深圳)有限公司 | 固态硬盘访问的方法及其固态硬盘 |
CN107391391A (zh) * | 2017-07-19 | 2017-11-24 | 深圳大普微电子科技有限公司 | 在固态硬盘的ftl实现数据拷贝的方法、***及固态硬盘 |
Non-Patent Citations (1)
Title |
---|
黄敏: "提高MLC NAND Flash存储***可靠性的方法研究", 《中国优秀博士学位论文全文数据库(电子期刊) 信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113010107A (zh) * | 2021-02-26 | 2021-06-22 | 深圳忆联信息***有限公司 | 数据存储管理方法、装置、计算机设备及存储介质 |
CN113010107B (zh) * | 2021-02-26 | 2023-08-29 | 深圳忆联信息***有限公司 | 数据存储管理方法、装置、计算机设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI399644B (zh) | 非揮發記憶體區塊管理方法 | |
US9645895B2 (en) | Data storage device and flash memory control method | |
US8307149B2 (en) | Nonvolatile memory device including a logical-to-physical logig-to-physical address conversion table, a temporary block and a temporary table | |
US9805799B2 (en) | Devices and methods of managing nonvolatile memory device having single-level cell and multi-level cell areas | |
CN108089951A (zh) | 存储***中的加速数据恢复 | |
US20040268063A1 (en) | Flash memory management method that is resistant to data corruption by power loss | |
JP2008508589A (ja) | フラッシュファイル・システム内での仮想アドレスから物理アドレスへの変換 | |
TW201005746A (en) | Memory storage device and control method thereof | |
CN107710169A (zh) | 一种闪存设备的访问方法和装置 | |
KR20170019328A (ko) | 연판정 디코딩을 위한 물리적 페이지 어드레스들을 상관시키는 것 | |
CN102356382A (zh) | Dram缓冲器管理装置和方法 | |
US9123443B2 (en) | Memory device, memory management device, and memory management method | |
WO2018157278A1 (zh) | 缓存管理方法、缓存管理器、共享缓存和终端 | |
CN110874184A (zh) | 快闪记忆体控制器及相关电子装置 | |
US10445199B2 (en) | Bad page management in storage devices | |
KR20140100113A (ko) | 저장 장치 및 그것의 데이터 처리 방법 | |
CN115458013A (zh) | 存储装置及其操作方法 | |
CN108021515A (zh) | Mlc nand闪存关键数据的存储方法、固态硬盘和计算机 | |
CN113066519A (zh) | 存储器子***自测操作 | |
CN111580757A (zh) | 数据写入方法、***和固态硬盘 | |
KR102589609B1 (ko) | 분할된 저장장치에서의 스냅샷 관리 | |
TW201001421A (en) | Memory device and data storing method | |
US11726669B2 (en) | Coherency locking schemes | |
Lee et al. | Adaptive paired page prebackup scheme for mlc nand flash memory | |
US11720253B2 (en) | Access of a memory system based on fragmentation |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180511 |