CN103744798A - 固态硬盘的垃圾回收方法 - Google Patents
固态硬盘的垃圾回收方法 Download PDFInfo
- Publication number
- CN103744798A CN103744798A CN201310695546.9A CN201310695546A CN103744798A CN 103744798 A CN103744798 A CN 103744798A CN 201310695546 A CN201310695546 A CN 201310695546A CN 103744798 A CN103744798 A CN 103744798A
- Authority
- CN
- China
- Prior art keywords
- solid state
- address
- hard disc
- data
- state hard
- 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
Images
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
本发明适用于存储技术领域,提供了一种固态硬盘的垃圾回收方法,所述方法包括:根据固态硬盘的存储参数,建立虚拟地址;建立所述固态硬盘的逻辑地址与虚拟地址的映射关系,以及所述虚拟地址与物理地址的映射关系;垃圾回收时,将回收处理的第一数据块的有效数据搬移到第二数据块;更新被搬移的有效数据的虚拟地址与物理地址的映射关系;复写所述被搬移的有效数据的逻辑地址。本发明基于两级地址映射,可以在垃圾收集搬移有效数据时只需考虑第二级地址(虚拟地址到物理地址)的映射关系,提高了固态硬盘的垃圾收集效率,有效降低读写延时。
Description
技术领域
本发明涉及存储技术领域,尤其涉及一种固态硬盘的垃圾回收方法。
背景技术
固态硬盘(SSD)主要是由存储单元(NAND FLASH芯片)阵列组成,因此具有读写速度快,防震抗摔性,无噪音,低功耗等优点。但由于NANDFLASH芯片具有与传统机械硬盘不同的固有特性:1、先擦除,后读写。2、擦除以块(BLOCK)为最小单位,读写以页(PAGE)为最小单位。所以固体硬盘对于数据的复写不支持“原地更新”,必须做垃圾收集,把无效数据占据的物理空间回收回来,供下次写入有效数据使用。
参见图1A~图1C所示的现有技术的垃圾回收过程,进行垃圾收集前,逻辑地址L0映射到物理地址P0,即{L0->P0};进行垃圾回收时,把有效数据从物理地址P0搬移到了物理地址P1,更新映射关系,此时把逻辑地址L0映射到物理地址P1{L0->P1};复写逻辑地址L0,映射关系变成把逻辑地址L0映射到物理地址P2{L0->P2}。从以上分析步骤可以看出,这种现有的基于一级地址映射的方法,在搬移物理地址P0的数据的时候,不能立即响应复写逻辑地址L0的操作,必须等待数据搬移完成,才能响应复写L0的操作,导致延时。
综上可知,现有的固态硬盘的垃圾回收方法,在实际使用上显然存在不便与缺陷,所以有必要加以改进。
发明内容
针对上述的缺陷,本发明的目的在于提供一种固态硬盘的垃圾回收方法,可以提高固态硬盘的垃圾收集效率,有效降低读写延时。
为了实现上述目的,本发明提供一种固态硬盘的垃圾回收方法,所述方法包括:
根据固态硬盘的存储参数,建立虚拟地址;
建立所述固态硬盘的逻辑地址与虚拟地址的映射关系,以及所述虚拟地址与物理地址的映射关系;
垃圾回收时,将回收处理的第一数据块的有效数据搬移到第二数据块;
更新被搬移的有效数据的虚拟地址与物理地址的映射关系;
复写所述被搬移的有效数据的逻辑地址。
根据本发明的固态硬盘的垃圾回收方法,所述复写所述被搬移的有效数据的逻辑地址的步骤包括:
对所述逻辑地址分配新的虚拟地址及新的物理地址;
建立所述逻辑地址与新的虚拟地址及新的物理地址的映射关系。
根据本发明的固态硬盘的垃圾回收方法,所述将回收处理的第一数据块的有效数据搬移到第二数据块步骤与所述复写所述被搬移的有效数据的逻辑地址步骤同时执行。
本发明通过在固态硬盘中建立虚拟地址,并维护固态硬盘的逻辑地址与虚拟地址的映射关系,以及所述虚拟地址与物理地址的映射关系。固态硬盘进行垃圾回收时,将回收处理的第一数据块的有效数据搬移到第二数据块,并更新被搬移的有效数据的虚拟地址与物理地址的映射关系。优选的,在搬移数据时,本发明即可以复写所述被搬移的有效数据的逻辑地址,借此提高固态硬盘的垃圾收集效率,有效降低读写延时。
附图说明
图1A是现有技术一实施例的垃圾回收前数据映射示意图;
图1B是现有技术一实施例的垃圾回收后数据映射示意图;
图1C是现有技术一实施例的逻辑地址复写后数据映射示意图;
图2是本发明的固态硬盘的垃圾回收方法流程图;
图3A是本发明一实施例的垃圾回收前数据映射示意图;
图3B是本发明一实施例的垃圾回收后数据映射示意图;
图3C是本发明一实施例的逻辑地址复写后数据映射示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
参见图2,本发明提供了一种固态硬盘的垃圾回收方法,该方法应用于固态硬盘,可有效降低读写延时。具体的该方法包括:
步骤S201,根据固态硬盘的存储参数,建立虚拟地址。所述固态硬盘的参数包括存储容量、原始映射关系等。
步骤S202,建立所述固态硬盘的逻辑地址与虚拟地址的映射关系,以及所述虚拟地址与物理地址的映射关系。
现有的固态硬盘的数据映射关系如图1A所示,本发明通过引入虚拟地址,改变数据映射关系。如图3A所示,固态硬盘在进行垃圾收集前,数据的两级映射关系为逻辑地址L0映射到虚拟地址V0,V0映射到物理地址P0,即{L0->V0->P0}。
步骤S203,垃圾回收时,将回收处理的第一数据块的有效数据搬移到第二数据块。
步骤S204,更新被搬移的有效数据的虚拟地址与物理地址的映射关系。
本发明将第一数据块的有效数据页搬移后,有效数据的物理地址会发生改变,对应的映射关系也会发生改变。具体的,如图3B,把有效数据从物理地址P0搬移到了物理地址P1,更新第二级的地址映射关系为{V0->P1},第一级映射关系不变,新的映射关系为{L0->V0->P1}。
步骤S205,复写所述被搬移的有效数据的逻辑地址。
结合图3C,复写逻辑地址L0,分配新的虚拟地址V1及新的物理地址P2,更新映射关系为{L0->V1->P2}。
本发明在垃圾回收时不仅回收物理地址,同时也回收虚拟地址,因此,在对数据的逻辑地址进行复写时,对所述逻辑地址分配新的虚拟地址及新的物理地址,并建立所述逻辑地址与新的虚拟地址及新的物理地址的映射关系。
优选的是,本发明的一级地址和二级地址的分配各自独立,互不干扰。基于两级地址的垃圾收集方法,仅仅只需考虑第二级地址的映射关系,而与第一级地址无关。因此,进行垃圾回收时,可以在进行数据搬移的过程同时进行复写操作,即可以立即响应复写逻辑地址L0的操作,不需等待垃圾回收数据搬移完成,借此避免等待延时。
综上所述,本发明通过在固态硬盘中建立虚拟地址,并维护固态硬盘的逻辑地址与虚拟地址的映射关系,以及所述虚拟地址与物理地址的映射关系。固态硬盘进行垃圾回收时,将回收处理的第一数据块的有效数据搬移到第二数据块,并更新被搬移的有效数据的虚拟地址与物理地址的映射关系。优选的,在搬移数据时,本发明即可以复写所述被搬移的有效数据的逻辑地址,借此提高固态硬盘的垃圾收集效率,有效降低读写延时。
当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (3)
1.一种固态硬盘的垃圾回收方法,其特征在于,所述方法包括:
根据固态硬盘的存储参数,建立虚拟地址;
建立所述固态硬盘的逻辑地址与虚拟地址的映射关系,以及所述虚拟地址与物理地址的映射关系;
垃圾回收时,将回收处理的第一数据块的有效数据搬移到第二数据块;
更新被搬移的有效数据的虚拟地址与物理地址的映射关系;
复写所述被搬移的有效数据的逻辑地址。
2.根据权利要求1所述的固态硬盘的垃圾回收方法,其特征在于,所述复写所述被搬移的有效数据的逻辑地址的步骤包括:
对所述逻辑地址分配新的虚拟地址及新的物理地址;
建立所述逻辑地址与新的虚拟地址及新的物理地址的映射关系。
3.根据权利要求1或2所述的固态硬盘的垃圾回收方法,其特征在于,所述将回收处理的第一数据块的有效数据搬移到第二数据块步骤与所述复写所述被搬移的有效数据的逻辑地址步骤同时执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310695546.9A CN103744798A (zh) | 2013-12-17 | 2013-12-17 | 固态硬盘的垃圾回收方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310695546.9A CN103744798A (zh) | 2013-12-17 | 2013-12-17 | 固态硬盘的垃圾回收方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103744798A true CN103744798A (zh) | 2014-04-23 |
Family
ID=50501816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310695546.9A Pending CN103744798A (zh) | 2013-12-17 | 2013-12-17 | 固态硬盘的垃圾回收方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103744798A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106528004A (zh) * | 2016-12-14 | 2017-03-22 | 湖南国科微电子股份有限公司 | 提高DRAM less SSD垃圾回收效率的方法、Block及垃圾回收*** |
CN106935259A (zh) * | 2015-12-31 | 2017-07-07 | 北京京存技术有限公司 | 闪存***及其避免冗余备份lsb页的方法和装置 |
WO2017206436A1 (zh) * | 2016-06-03 | 2017-12-07 | 杭州海康威视数字技术股份有限公司 | 网络硬盘空间的回收方法、装置和*** |
CN107450845A (zh) * | 2016-05-20 | 2017-12-08 | 爱思开海力士有限公司 | 存储器***及其操作方法 |
CN107608907A (zh) * | 2017-09-30 | 2018-01-19 | 华为技术有限公司 | 一种存储***中垃圾回收的方法及装置 |
CN109408404A (zh) * | 2018-10-15 | 2019-03-01 | 深圳忆联信息***有限公司 | 基于tf卡的逆向查表方法、装置和计算机设备 |
CN110688323A (zh) * | 2018-07-06 | 2020-01-14 | 华为技术有限公司 | 一种***控制器和***垃圾回收方法 |
WO2020052216A1 (zh) * | 2018-09-12 | 2020-03-19 | 华为技术有限公司 | 一种***垃圾回收方法和固态硬盘中的垃圾回收方法 |
CN110895513A (zh) * | 2018-09-12 | 2020-03-20 | 华为技术有限公司 | 一种***垃圾回收方法和固态硬盘中的垃圾回收方法 |
CN111459919A (zh) * | 2020-04-26 | 2020-07-28 | 深圳佰维存储科技股份有限公司 | 数据查询方法、加载组件、搜索组件和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102830942A (zh) * | 2012-06-28 | 2012-12-19 | 记忆科技(深圳)有限公司 | 固态硬盘磁盘阵列映射的方法及其固态硬盘 |
CN102866955A (zh) * | 2012-09-14 | 2013-01-09 | 记忆科技(深圳)有限公司 | 一种闪存数据管理方法及*** |
-
2013
- 2013-12-17 CN CN201310695546.9A patent/CN103744798A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102830942A (zh) * | 2012-06-28 | 2012-12-19 | 记忆科技(深圳)有限公司 | 固态硬盘磁盘阵列映射的方法及其固态硬盘 |
CN102866955A (zh) * | 2012-09-14 | 2013-01-09 | 记忆科技(深圳)有限公司 | 一种闪存数据管理方法及*** |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106935259A (zh) * | 2015-12-31 | 2017-07-07 | 北京京存技术有限公司 | 闪存***及其避免冗余备份lsb页的方法和装置 |
CN107450845B (zh) * | 2016-05-20 | 2020-10-02 | 爱思开海力士有限公司 | 存储器***及其操作方法 |
CN107450845A (zh) * | 2016-05-20 | 2017-12-08 | 爱思开海力士有限公司 | 存储器***及其操作方法 |
WO2017206436A1 (zh) * | 2016-06-03 | 2017-12-07 | 杭州海康威视数字技术股份有限公司 | 网络硬盘空间的回收方法、装置和*** |
CN106528004A (zh) * | 2016-12-14 | 2017-03-22 | 湖南国科微电子股份有限公司 | 提高DRAM less SSD垃圾回收效率的方法、Block及垃圾回收*** |
CN107608907A (zh) * | 2017-09-30 | 2018-01-19 | 华为技术有限公司 | 一种存储***中垃圾回收的方法及装置 |
WO2019062370A1 (zh) * | 2017-09-30 | 2019-04-04 | 华为技术有限公司 | 一种存储***中垃圾回收的方法及装置 |
CN107608907B (zh) * | 2017-09-30 | 2020-10-23 | 华为技术有限公司 | 一种存储***中垃圾回收的方法及装置 |
CN110688323B (zh) * | 2018-07-06 | 2023-11-17 | 华为技术有限公司 | 一种***控制器和***垃圾回收方法 |
CN110688323A (zh) * | 2018-07-06 | 2020-01-14 | 华为技术有限公司 | 一种***控制器和***垃圾回收方法 |
WO2020052216A1 (zh) * | 2018-09-12 | 2020-03-19 | 华为技术有限公司 | 一种***垃圾回收方法和固态硬盘中的垃圾回收方法 |
CN110895513A (zh) * | 2018-09-12 | 2020-03-20 | 华为技术有限公司 | 一种***垃圾回收方法和固态硬盘中的垃圾回收方法 |
US11928053B2 (en) | 2018-09-12 | 2024-03-12 | Huawei Technologies Co., Ltd. | System garbage collection method and method for garbage collection in solid state disk |
CN109408404B (zh) * | 2018-10-15 | 2020-10-09 | 深圳忆联信息***有限公司 | 基于tf卡的逆向查表方法、装置和计算机设备 |
CN109408404A (zh) * | 2018-10-15 | 2019-03-01 | 深圳忆联信息***有限公司 | 基于tf卡的逆向查表方法、装置和计算机设备 |
CN111459919A (zh) * | 2020-04-26 | 2020-07-28 | 深圳佰维存储科技股份有限公司 | 数据查询方法、加载组件、搜索组件和存储介质 |
CN111459919B (zh) * | 2020-04-26 | 2024-06-11 | 深圳佰维存储科技股份有限公司 | 数据查询方法、加载组件、搜索组件和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103744798A (zh) | 固态硬盘的垃圾回收方法 | |
CN102576332B (zh) | 用于电力中断管理的方法和包含电力中断管理的存储器*** | |
CN101169751B (zh) | 具有闪存设备的***及其数据恢复方法 | |
CN102981963B (zh) | 一种固态盘的闪存转换层的实现方法 | |
CN102511044B (zh) | 一种数据删除方法及装置 | |
CN101477492B (zh) | 一种用于固态硬盘的循环重写闪存均衡方法 | |
CN102508788B (zh) | Ssd及ssd垃圾回收方法和装置 | |
CN102163175B (zh) | 一种基于局部性分析的混合地址映射方法 | |
CN104484283B (zh) | 一种降低固态硬盘写放大的方法 | |
CN102841851A (zh) | 闪存管理方法和闪存设备 | |
CN103136121A (zh) | 一种固态盘的缓存管理方法 | |
CN104572478A (zh) | 数据存取方法和数据存取装置 | |
CN102576333A (zh) | 非易失性存储器中的数据高速缓存 | |
CN103049224B (zh) | 将数据导入物理磁带的方法、装置和*** | |
CN107092563B (zh) | 一种垃圾回收方法及装置 | |
CN103455435A (zh) | 数据写入方法及装置 | |
CN107797772A (zh) | 一种基于闪存介质的垃圾回收***及方法 | |
KR101017067B1 (ko) | 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션기법 | |
CN103970669A (zh) | 用于加速在固态设备中的回收操作的物理到逻辑地址映射 | |
CN104424110A (zh) | 固态驱动器的主动回收 | |
CN103077119A (zh) | 数据处理***及方法 | |
CN105607862A (zh) | 一种dram与mram结合具有备份电源的固态硬盘 | |
CN103034586B (zh) | 通过闪存转换层识别上层应用的方法及其*** | |
CN103744615A (zh) | 一种动态补偿接收器及动态补偿接收方法 | |
Shin | Hot/cold clustering for page mapping in NAND flash memory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140423 |
|
RJ01 | Rejection of invention patent application after publication |