CN107562644B - 一种固态硬盘映射表的压缩方法 - Google Patents
一种固态硬盘映射表的压缩方法 Download PDFInfo
- Publication number
- CN107562644B CN107562644B CN201710685523.8A CN201710685523A CN107562644B CN 107562644 B CN107562644 B CN 107562644B CN 201710685523 A CN201710685523 A CN 201710685523A CN 107562644 B CN107562644 B CN 107562644B
- Authority
- CN
- China
- Prior art keywords
- page
- mapping table
- data
- physical
- solid state
- 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
Images
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本发明公开了一种固态硬盘映射表的压缩方法，其特征在于删除了映射表中原有的页内偏移量数据和释放对应的存储空间,映射表中仅存储逻辑地址对应的页物理地址,利用了物理页存储空间中用于存储有效数据外多出来的META区间，页内偏移量数据改为存储到页物理地址所指向的物理页的META数据段中。通过采用映射表的压缩方法，映射表中记录的映射信息记录到页级别，页内的偏移量的映射信息记录到物理页中的META区间，通过该方式对映射信息进行分段存储，有效的减少了映射表的大小。
Description
技术领域
本发明涉及固态硬盘控制技术，特别涉及一种固态硬盘映射表的压缩方法。
背景技术
在固态硬盘中，需要通过映射表的方式将主机端的逻辑地址映射为固态硬盘的物理地址，映射表一般为一个数组，数组编号为逻辑地址，数组的数据为物理地址，物理地址一般由以下几个部分组成：校验位、block编号、页物理地址和页偏移组成；一个数组元素描述一个数据页，每个数据页包括多个4KB单元格。因此随着固态硬盘增大，映射表也在增大；映射表的增加也增加了对其管理和存储恢复的复杂性，同时也要求更大的内存来存放映射表。最终导致了映射表的大小变得很大。较大的映射表会导致对映射表的访问以及存储变得十分复杂。在某些情况下，以上几个原因限制了固态硬盘的容量。，
发明内容
针对以上缺陷，本发明目的是如何压缩映射表，实现减少映射表的大小的目的。
为了解决以上问题本发明提出了一种固态硬盘映射表的压缩方法，其特征在于删除了映射表中原有的页内偏移量数据和释放对应的存储空间,映射表中仅存储逻辑地址对应的页物理地址,页内偏移量数据改为存储到页物理地址所指向的物理页的META数据段中,META数据段为页数据中用于存储有效数据段外额外的存储空间。
所述的固态硬盘映射表的压缩方法，其特征在于当主机读取某个逻辑地址数据时，映射表将该逻辑地址转换为其对应页的物理地址，读取该页数据，根据页内部记录的各个偏移量的逻辑地址，解析出需要读取的数据，将该数据传输给主机。
本发明通过采用映射表的压缩方法，映射表中记录的映射信息记录到页级别，页内的偏移量的映射信息记录到物理页中的META区间，通过该方式对映射信息进行分段存储，有效的减少了映射表的大小。
附图说明
图1是一般映射表的结构图示意图；
图2是压缩映射表的结构示意图；
图3是压缩映射表的工作流程示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是一般映射表的结构图示意图，映射表为一个数组，数组编号为逻辑地址，数组里的数据为物理地址，固态硬盘的物理存储单元由许多的block组成，block内部按照读写最小单元又由许多的页(page)组成，所以一般物理地址组成对应的block编号、block内的页编号以及页内偏移量组成，当主机读取某逻辑地址数据时，固态硬盘将该逻辑地址转化为物理地址，对nand flash中某一个block的某一个页的数据进行读取，并截取地址偏移量中的数据传输给主机。
图2是压缩映射表的结构示意图，修改后的映射表结构，删除了映射表中原有的页内偏移量数据，映射的精度调整为页。将页内偏移量数据存储到页的META数据段中，因此新的映射表明显比一般映射表小了很多。
图3是压缩映射表的工作流程示意图，当主机读取某个逻辑地址数据时，映射表将该逻辑地址转换为其对应页的物理地址，读取该页数据，根据页内部记录的各个偏移量的逻辑地址，解析出需要读取的数据，将该数据传输给主机。相比原有映射方法，读取的数据量不变，对性能无影响；由于页内偏移量信息不再同映射表一起处理，减少了映射表的大小，在大容量固态硬盘中可以有效地节省内存空间。
以上所揭露的仅为本发明一种实施例而已，当然不能以此来限定本之权利范围，本领域普通技术人员可以理解实现上述实施例的全部或部分流程，并依本发明权利要求所作的等同变化，仍属于本发明所涵盖的范围。
Claims (2)
1.一种固态硬盘映射表的压缩方法，其特征在于删除了映射表中原有的页内偏移量数据和释放对应的存储空间，映射表中仅存储逻辑地址对应的页物理地址，页内偏移量数据改为存储到页物理地址所指向的物理页的META数据段中，META数据段为页数据中用于存储有效数据段外额外的存储空间。
2.根据权利要求1所述的固态硬盘映射表的压缩方法，其特征在于当主机读取某个逻辑地址数据时，映射表将该逻辑地址转换为其对应页的物理地址，读取该页数据，根据页内部记录的各个偏移量的逻辑地址，解析出需要读取的数据，将该数据传输给主机。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710685523.8A CN107562644B (zh) | 2017-08-11 | 2017-08-11 | 一种固态硬盘映射表的压缩方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710685523.8A CN107562644B (zh) | 2017-08-11 | 2017-08-11 | 一种固态硬盘映射表的压缩方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107562644A CN107562644A (zh) | 2018-01-09 |
| CN107562644B true CN107562644B (zh) | 2021-02-09 |
Family
ID=60975403
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710685523.8A Active CN107562644B (zh) | 2017-08-11 | 2017-08-11 | 一种固态硬盘映射表的压缩方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107562644B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200006378A (ko) * | 2018-07-10 | 2020-01-20 | 에스케이하이닉스 주식회사 | 컨트롤러 및 그것의 동작방법 |
| US11061598B2 (en) * | 2019-03-25 | 2021-07-13 | Western Digital Technologies, Inc. | Optimized handling of multiple copies in storage management |
| CN111897745B (zh) * | 2019-05-05 | 2024-04-05 | 兆易创新科技集团股份有限公司 | 一种数据存储方法、装置、电子设备及存储介质 |
| CN110704337B (zh) * | 2019-09-23 | 2021-01-19 | 深圳忆联信息系统有限公司 | 基于固态硬盘的映射表重建方法、装置和计算机设备 |
| CN112905122B (zh) * | 2021-02-20 | 2024-04-09 | 炬芯科技股份有限公司 | 一种存储数据的方法及装置 |
| CN114036079B (zh) * | 2021-09-07 | 2023-02-17 | 联芸科技(杭州)股份有限公司 | 映射表压缩方法、系统、存储器控制器、固态硬盘及数据读取方法 |
| CN116467224B (zh) * | 2022-01-12 | 2023-10-31 | 联芸科技(杭州)股份有限公司 | L2p映射表重建方法及固态硬盘 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101241474A (zh) * | 2007-02-06 | 2008-08-13 | 三星电子株式会社 | 存储器映射系统及方法 |
| US20100023682A1 (en) * | 2007-10-11 | 2010-01-28 | Super Talent Electronics Inc. | Flash-Memory System with Enhanced Smart-Storage Switch and Packed Meta-Data Cache for Mitigating Write Amplification by Delaying and Merging Writes until a Host Read |
| CN106354658A (zh) * | 2016-08-29 | 2017-01-25 | 成都三零嘉微电子有限公司 | 一种降低混合映射算法中映射表内存资源占用的方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101082935B (zh) * | 2007-07-06 | 2010-09-29 | 中兴通讯股份有限公司 | 一种内存数据的非唯一索引检索方法 |
| US8219776B2 (en) * | 2009-09-23 | 2012-07-10 | Lsi Corporation | Logical-to-physical address translation for solid state disks |
| CN102830942B (zh) * | 2012-06-28 | 2016-06-22 | 记忆科技(深圳)有限公司 | 固态硬盘磁盘阵列映射的方法及其固态硬盘 |
| CN103077096A (zh) * | 2012-12-31 | 2013-05-01 | 记忆科技(深圳)有限公司 | 数据纠错系统、固态硬盘及数据纠错方法 |
| CN106326134B (zh) * | 2015-06-30 | 2019-10-01 | 华为技术有限公司 | Ftl地址映射的方法及装置 |
| CN106874220A (zh) * | 2017-02-15 | 2017-06-20 | 济南浪潮高新科技投资发展有限公司 | 一种nand flash阵列二级地址映射表的实现方法 |
-
2017
- 2017-08-11 CN CN201710685523.8A patent/CN107562644B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101241474A (zh) * | 2007-02-06 | 2008-08-13 | 三星电子株式会社 | 存储器映射系统及方法 |
| US20100023682A1 (en) * | 2007-10-11 | 2010-01-28 | Super Talent Electronics Inc. | Flash-Memory System with Enhanced Smart-Storage Switch and Packed Meta-Data Cache for Mitigating Write Amplification by Delaying and Merging Writes until a Host Read |
| CN106354658A (zh) * | 2016-08-29 | 2017-01-25 | 成都三零嘉微电子有限公司 | 一种降低混合映射算法中映射表内存资源占用的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107562644A (zh) | 2018-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107562644B (zh) | 一种固态硬盘映射表的压缩方法 | |
| TWI650644B (zh) | 管理快閃記憶體模組的方法及相關的快閃記憶體控制器及電子裝置 | |
| US8516219B2 (en) | Index cache tree | |
| US7761648B2 (en) | Caching method for NAND flash translation layer | |
| KR20150067583A (ko) | 불휘발성 메모리 장치 및 그것의 중복 데이터 제거 방법 | |
| US11269783B2 (en) | Operating method for data storage device | |
| EP3059679A1 (en) | Controller, flash memory device, method for identifying data block stability and method for storing data on flash memory device | |
| CN106201652B (zh) | 一种数据处理方法及虚拟机 | |
| US20180364938A1 (en) | Extent-based data location table management | |
| CN111984651A (zh) | 一种基于持久性内存的列式存储方法、装置及设备 | |
| TW201705148A (zh) | 映射表存取方法、記憶體控制電路單元及記憶體儲存裝置 | |
| US11176033B2 (en) | Data storage devices and data processing methods | |
| TWI475387B (zh) | 記憶體控制方法及記憶體控制電路 | |
| KR20090031102A (ko) | 이동식 저장 장치의 포맷 방법 및 장치 | |
| US9928177B2 (en) | Managing method for cache memory of solid state drive | |
| CN112486861B (zh) | 固态硬盘映射表数据查询方法、装置、计算机设备及存储介质 | |
| CN109634528A (zh) | 一种目标数据的落盘方法、装置、设备及存储介质 | |
| CN117472285B (zh) | 固态硬盘用智能运行加速方法、计算机设备及存储介质 | |
| CN111026678B (zh) | 基于固态硬盘的缓存设计方法、装置及计算机设备 | |
| CN110262980B (zh) | 基于有限寿命存储介质的高速存储系统 | |
| EP2381354A2 (en) | Data recording device | |
| CN114003169B (zh) | 一种用于ssd的数据压缩方法 | |
| CN106406746A (zh) | 映射表存取方法、存储器控制电路单元及存储器存储装置 | |
| US10963178B2 (en) | Repetitive data processing method for solid state drive | |
| TWI693517B (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 |