CN106598493A - 一种固态硬盘地址映射表管理方法 - Google Patents
一种固态硬盘地址映射表管理方法 Download PDFInfo
- Publication number
- CN106598493A CN106598493A CN201611085969.9A CN201611085969A CN106598493A CN 106598493 A CN106598493 A CN 106598493A CN 201611085969 A CN201611085969 A CN 201611085969A CN 106598493 A CN106598493 A CN 106598493A
- Authority
- CN
- China
- Prior art keywords
- address
- data
- solid state
- management method
- logical address
- 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
- 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/061—Improving I/O performance
-
- 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/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- 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/0674—Disk device
- G06F3/0676—Magnetic disk device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种固态硬盘地址映射表管理方法,包括以下步骤:执行写操作时,根据写入位置和逻辑地址,在DRAM中建立逻辑地址到物理地址的正向映射关系和物理地址至逻辑地址的反向映射关系,并更新地址映射表。本发明所公开的固态硬盘地址映射表管理方法,构建和更新地址映射表过程中,建立逻辑地址到物理地址的正向映射关系同时,还建立物理地址至逻辑地址的反向映射关系,当进行数据迁移时,可以根据物理地址找到逻辑地址,从而使得用户读取数据时,不需要从读取的数据中取得逻辑地址。
Description
技术领域
本发明涉及存储技术领域,尤其涉及一种固态硬盘地址映射表管理方法。
背景技术
固态硬盘作为新一代存储广泛应用在各种计算设备中。由于Nand Flash的物理特性,重写物理页时需要先将物理页所在的Block擦除,而擦除操作非常耗时。出于效率的考虑,用户更新同一逻辑地址的内容时,固态硬盘实际将其写入不同物理地址,这就需要维护逻辑地址到物理地址的映射表,用户读数据时,根据此表找到物理地址,读取数据;用户写数据时,根据实际写入的物理地址将表项更新。
然而,出现坏块进行数据迁移,进行垃圾回收,进行磨损均衡等涉及将数据重写的操作,是针对物理存储单元进行操作,将原有数据写到新地址时,要更新逻辑地址到物理地址的映射表,而此时需要先根据物理地址找到逻辑地址,单一的逻辑地址到物理地址的映射表项不方便从物理地址到逻辑地址的查询请求。
现有的方法是在写入数据时,将逻辑地址附在用户数据之后写入Nand Flash中,这样读取数据后就能从中获取到逻辑地址。然而用户读取数据时,只需要根据逻辑地址到物理地址的映射表读取用户数据,不需要从读取的数据中取得逻辑地址,这样的设计造成了读取操作的浪费并且读取Nand Flash是一项耗时较多的操作。如果区分需要从所读取的数据中获取逻辑地址的读取操作和不需要从读取数据中获取逻辑地址的读取操作,流程将会更加复杂。
因此,对于本领域技术人员而言,在数据迁移中,如何降低读取Nand Flash的冗余为亟需解决的技术问题。
发明内容
基于背景技术存在的技术问题,本发明提出了一种固态硬盘地址映射表管理方法,包括以下步骤:
执行写操作时,根据写入位置和逻辑地址,在DRAM中建立逻辑地址到物理地址的正向映射关系和物理地址至逻辑地址的反向映射关系,并更新地址映射表。。
优选地,执行数据迁移中写操作时,建立数据迁入物理地址至逻辑地址反向映射关系和逻辑地址至数据迁入物理地址正向映射关系,并更新地址映射表。
优选地,执行数据迁移中写操作之前还包括步骤:根据地址映射表和数据迁出物理地址寻找对应逻辑地址。
优选地,执行数据迁移中写操作时,删除数据迁出物理地址至逻辑地址反向映射关系和逻辑地址至数据迁出物理地址正向映射关系,并更新地址映射表。
优选地,执行写操作前,还包括步骤:判定该写操作属于数据写入过程还是数据迁移。
优选地,数据迁移包括但不限于垃圾回收、磨损均衡、数据重写。
本发明中提供的固态硬盘地址映射表管理方法,关键点在于构建和更新地址映射表过程中,建立逻辑地址到物理地址的正向映射关系同时,还建立物理地址至逻辑地址的反向映射关系,当进行数据迁移时,可以根据物理地址找到逻辑地址,从而使得用户读取数据时,不需要从读取的数据中取得逻辑地址;上述方法至少具有以下优点:
1、进行数据迁移时,可以在DRAM中通过物理地址找到逻辑地址,良好的响应从物理地址至逻辑地址的查询请求;
2、写入数据时,无需将逻辑地址写在数据之后,减少了读取操作的浪费,降低读取冗余。
附图说明
图1为本发明提出的一种固态硬盘地址映射表管理方法中一种实施例的流程示意图。
具体实施方式
如图1所示,图1为本发明提出的一种固态硬盘地址映射表管理方法中一种实施例的流程示意图。
下面结合附图和实施例对本发明进行详细的描述。
参考图1,本发明所公开的一种固态硬盘地址映射表管理方法,进行固态硬盘数据迁移操作时,包括以下步骤:
收到数据重写请求;
判定该请求属于数据迁移;
根据地址映射表和数据迁出物理地址寻找对应逻辑地址;
执行写操作,建立数据迁入物理地址至逻辑地址反向映射关系和逻辑地址至数据迁入物理地址正向映射关系,并更新地址映射表;
删除数据迁出物理地址至逻辑地址反向映射关系和逻辑地址至数据迁出物理地址正向映射关系,并更新地址映射表。
在上述实施例中,我们可以获知,建立逻辑地址到物理地址的正向映射关系同时,还建立物理地址至逻辑地址的反向映射关系,当进行数据迁移时,可以根据物理地址找到逻辑地址,,良好的响应从物理地址至逻辑地址的查询请求从而使得用户写入数据时,无需将逻辑地址写在数据之后,读取数据时,不需要从读取的数据中取得逻辑地址,减少了读取操作的浪费,降低了读取冗余。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (6)
1.一种固态硬盘地址映射表管理方法,其特征在于,包括以下步骤:
执行写操作时,根据写入位置和逻辑地址,在DRAM中建立逻辑地址到物理地址的正向映射关系和物理地址至逻辑地址的反向映射关系,并更新地址映射表。
2.根据权利要求1所述的固态硬盘地址映射表管理方法,其特征在于,执行数据迁移中写操作时,建立数据迁入物理地址至逻辑地址反向映射关系和逻辑地址至数据迁入物理地址正向映射关系,并更新地址映射表。
3.根据权利要求2所述的固态硬盘地址映射表管理方法,其特征在于,执行数据迁移中写操作之前还包括步骤:根据地址映射表和数据迁出物理地址寻找对应逻辑地址。
4.根据权利要求2所述的固态硬盘地址映射表管理方法,其特征在于,执行数据迁移中写操作时,删除数据迁出物理地址至逻辑地址反向映射关系和逻辑地址至数据迁出物理地址正向映射关系,并更新地址映射表。
5.根据权利要求1所述的固态硬盘地址映射表管理方法,其特征在于,执行写操作前,还包括步骤:判定该写操作属于数据写入还是数据迁移。
6.根据权利要求2-5任一项所述的固态硬盘地址映射表管理方法,其特征在于,数据迁移包括但不限于垃圾回收、磨损均衡、数据重写。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611085969.9A CN106598493A (zh) | 2016-11-30 | 2016-11-30 | 一种固态硬盘地址映射表管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611085969.9A CN106598493A (zh) | 2016-11-30 | 2016-11-30 | 一种固态硬盘地址映射表管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106598493A true CN106598493A (zh) | 2017-04-26 |
Family
ID=58594003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611085969.9A Pending CN106598493A (zh) | 2016-11-30 | 2016-11-30 | 一种固态硬盘地址映射表管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106598493A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391391A (zh) * | 2017-07-19 | 2017-11-24 | 深圳大普微电子科技有限公司 | 在固态硬盘的ftl实现数据拷贝的方法、***及固态硬盘 |
CN107844431A (zh) * | 2017-11-03 | 2018-03-27 | 合肥兆芯电子有限公司 | 映射表更新方法、存储器控制电路单元与存储器存储装置 |
CN108021512A (zh) * | 2017-11-22 | 2018-05-11 | 深圳忆联信息***有限公司 | 一种固态硬盘映射管理方法及固态硬盘 |
CN109213450A (zh) * | 2018-09-10 | 2019-01-15 | 郑州云海信息技术有限公司 | 一种基于闪存阵列的关联元数据删除方法、装置及设备 |
CN109725847A (zh) * | 2017-10-30 | 2019-05-07 | 东芝存储器株式会社 | 存储器***及控制方法 |
CN109918316A (zh) * | 2019-02-26 | 2019-06-21 | 深圳忆联信息***有限公司 | 一种减少ftl地址映射空间的方法及其*** |
CN110781099A (zh) * | 2019-09-29 | 2020-02-11 | 苏州浪潮智能科技有限公司 | 一种硬盘碎片整理方法与装置 |
CN114356246A (zh) * | 2022-03-17 | 2022-04-15 | 北京得瑞领新科技有限公司 | Ssd内部数据的存储管理方法、装置、存储介质及ssd设备 |
CN115543221A (zh) * | 2022-11-29 | 2022-12-30 | 苏州浪潮智能科技有限公司 | 固态硬盘的数据迁移方法、装置、电子设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030135703A1 (en) * | 2001-12-28 | 2003-07-17 | Martin Marcia Reid | Data management appliance |
CN101075211A (zh) * | 2007-06-08 | 2007-11-21 | 马彩艳 | 基于sector访问的flash存储器的存储管理 |
CN101281493A (zh) * | 2008-05-26 | 2008-10-08 | 中兴通讯股份有限公司 | 与非闪存器及其管理方法 |
CN101425041A (zh) * | 2007-10-30 | 2009-05-06 | 安凯(广州)软件技术有限公司 | 在nand flash存储器上建立fat文件***的优化方法 |
CN103914395A (zh) * | 2013-01-06 | 2014-07-09 | 北京忆恒创源科技有限公司 | 用于存储设备的地址映射方法 |
CN105740157A (zh) * | 2014-11-03 | 2016-07-06 | 慧荣科技股份有限公司 | 数据储存装置以及快闪存储器控制方法 |
-
2016
- 2016-11-30 CN CN201611085969.9A patent/CN106598493A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030135703A1 (en) * | 2001-12-28 | 2003-07-17 | Martin Marcia Reid | Data management appliance |
CN101075211A (zh) * | 2007-06-08 | 2007-11-21 | 马彩艳 | 基于sector访问的flash存储器的存储管理 |
CN101425041A (zh) * | 2007-10-30 | 2009-05-06 | 安凯(广州)软件技术有限公司 | 在nand flash存储器上建立fat文件***的优化方法 |
CN101281493A (zh) * | 2008-05-26 | 2008-10-08 | 中兴通讯股份有限公司 | 与非闪存器及其管理方法 |
CN103914395A (zh) * | 2013-01-06 | 2014-07-09 | 北京忆恒创源科技有限公司 | 用于存储设备的地址映射方法 |
CN105740157A (zh) * | 2014-11-03 | 2016-07-06 | 慧荣科技股份有限公司 | 数据储存装置以及快闪存储器控制方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391391B (zh) * | 2017-07-19 | 2019-05-14 | 深圳大普微电子科技有限公司 | 在固态硬盘的ftl实现数据拷贝的方法、***及固态硬盘 |
CN107391391A (zh) * | 2017-07-19 | 2017-11-24 | 深圳大普微电子科技有限公司 | 在固态硬盘的ftl实现数据拷贝的方法、***及固态硬盘 |
CN109725847A (zh) * | 2017-10-30 | 2019-05-07 | 东芝存储器株式会社 | 存储器***及控制方法 |
CN109725847B (zh) * | 2017-10-30 | 2021-12-07 | 东芝存储器株式会社 | 存储器***及控制方法 |
CN107844431A (zh) * | 2017-11-03 | 2018-03-27 | 合肥兆芯电子有限公司 | 映射表更新方法、存储器控制电路单元与存储器存储装置 |
CN108021512A (zh) * | 2017-11-22 | 2018-05-11 | 深圳忆联信息***有限公司 | 一种固态硬盘映射管理方法及固态硬盘 |
CN109213450B (zh) * | 2018-09-10 | 2021-08-31 | 郑州云海信息技术有限公司 | 一种基于闪存阵列的关联元数据删除方法、装置及设备 |
CN109213450A (zh) * | 2018-09-10 | 2019-01-15 | 郑州云海信息技术有限公司 | 一种基于闪存阵列的关联元数据删除方法、装置及设备 |
CN109918316A (zh) * | 2019-02-26 | 2019-06-21 | 深圳忆联信息***有限公司 | 一种减少ftl地址映射空间的方法及其*** |
CN110781099B (zh) * | 2019-09-29 | 2021-12-03 | 苏州浪潮智能科技有限公司 | 一种硬盘碎片整理方法与装置 |
CN110781099A (zh) * | 2019-09-29 | 2020-02-11 | 苏州浪潮智能科技有限公司 | 一种硬盘碎片整理方法与装置 |
CN114356246A (zh) * | 2022-03-17 | 2022-04-15 | 北京得瑞领新科技有限公司 | Ssd内部数据的存储管理方法、装置、存储介质及ssd设备 |
CN114356246B (zh) * | 2022-03-17 | 2022-05-13 | 北京得瑞领新科技有限公司 | Ssd内部数据的存储管理方法、装置、存储介质及ssd设备 |
CN115543221A (zh) * | 2022-11-29 | 2022-12-30 | 苏州浪潮智能科技有限公司 | 固态硬盘的数据迁移方法、装置、电子设备及存储介质 |
CN115543221B (zh) * | 2022-11-29 | 2023-03-14 | 苏州浪潮智能科技有限公司 | 固态硬盘的数据迁移方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106598493A (zh) | 一种固态硬盘地址映射表管理方法 | |
US20180260317A1 (en) | Method for managing the copying and storing of data in garbage collection, memory storage device and memory control circuit unit using the same | |
CN101169751B (zh) | 具有闪存设备的***及其数据恢复方法 | |
US7487303B2 (en) | Flash memory device and associated data merge method | |
CN102576293B (zh) | 固态存储设备和分层存储***中的数据管理 | |
TWI692690B (zh) | 存取快閃記憶體模組的方法及相關的快閃記憶體控制器與電子裝置 | |
US11782632B2 (en) | Selective erasure of data in a SSD | |
TWI515735B (zh) | 資料抹除方法、記憶體控制電路單元及記憶體儲存裝置 | |
TWI537728B (zh) | 緩衝記憶體管理方法、記憶體控制電路單元及記憶體儲存裝置 | |
US20090222643A1 (en) | Block management method for flash memory and controller and storage sysetm using the same | |
TWI423026B (zh) | 資料寫入方法、記憶體控制器與記憶體儲存裝置 | |
CN106776376B (zh) | 缓冲存储器管理方法、存储器控制电路单元及存储装置 | |
TWI470431B (zh) | 資料寫入方法、記憶體控制器與記憶體儲存裝置 | |
WO2014074449A2 (en) | Wear leveling in flash memory devices with trim commands | |
TW201917581A (zh) | 管理快閃記憶體模組的方法及相關的快閃記憶體控制器 | |
CN110674056B (zh) | 一种垃圾回收方法及装置 | |
US20090172269A1 (en) | Nonvolatile memory device and associated data merge method | |
TWI584189B (zh) | 記憶體控制器、記憶體儲存裝置與資料寫入方法 | |
TWI459198B (zh) | 記憶體儲存裝置、其記憶體控制器與有效資料識別方法 | |
CN103744798A (zh) | 固态硬盘的垃圾回收方法 | |
US20100318726A1 (en) | Memory system and memory system managing method | |
CN105224474A (zh) | 固态硬盘闪存转换层的实现***和闪存转换层的实现装置 | |
TWI540428B (zh) | 資料寫入方法、記憶體控制器與記憶體儲存裝置 | |
CN114968096A (zh) | 一种存储器的控制方法、存储器与存储*** | |
TWI516934B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170426 |
|
RJ01 | Rejection of invention patent application after publication |