一种FTL映射表的统计方法及装置制造方法及图纸

技术编号:16644545 阅读:80 留言:0更新日期:2017-11-26 16:55
本发明专利技术实施例公开了一种FTL映射表的统计方法及装置,其中,方法包括,通过定义FTL函数用于表示FTL映射表,并为FTL函数定义无效值,所述无效值不小于固态硬盘物理空间最大的PBA值;当检测到LBA写入时,根据新写入的数据与当前FTL函数,对所述FTL函数进行重新拟合,以实现对所述FTL函数进行更新。大大降低了FTL映射表的占用空间,提高空间利用率;有利于在固态硬盘掉电过程中保存完整的数据量,提升固态硬盘的存储性能;FTL函数存储占用的空间较少,相应的用户空间的便会增大,有利于降低产品成本;由于FTL函数所需空间较少,对于物理器件的要求也就降低,能够大大提高物理板卡排版的灵活性。

A statistical method and device for FTL mapping table

The embodiment of the invention discloses a device and a statistical method, FTL mapping table which method includes, by defining the FTL function is used to represent the FTL table, and invalid FTL function definition, the null value is not less than the SSD physical space to the maximum PBA value; when LBA is detected at the time of writing, according to the new write the data with the current FTL function, re fitting to the FTL function, the FTL function is updated to achieve. Greatly reduces the space occupied by the FTL mapping table, improving the space utilization rate; to preserve the integrity in the solid state hard disk power down in the process of data storage, improve the performance of SSD; FTL less space occupied by the corresponding storage function, the user space will increase, favorable to reduce the product cost; due to the FTL function need less space for physical devices is reduced, can greatly improve the physical card layout flexibility.

【技术实现步骤摘要】
一种FTL映射表的统计方法及装置
本专利技术实施例涉及存储
,特别是涉及一种FTL映射表的统计方法及装置。
技术介绍
随着大数据、云计算的迅猛发展,数据呈现大爆炸式增长,数据的增长与用户对数据的存储性能的要求增高,迫使存储技术也得到了相应的发展,固态硬盘因其读写速度快、能耗较低,而被广泛应用。目前在固态硬盘的固件算法中,由于NAND芯片的固有特性,不能够重复向一个PBA中写入数据,这样造成了在固态硬盘使用过程中,LBA对应于PBA的关系(FTL映射表)在不断的变化,一般用FTL(Flashtranslationlayer,闪存转换层)映射表表示LBA(LogicalBlockAddress,逻辑区块地址)和PBA(PhysicalBlockAddress,物理区块地址)之间映射关系。在FTL映射表中使用LBA作为索引,表项内容主要是PBA值及其他相关内容,这样FTL映射表的规模跟固态硬盘的容量成正比,即一个LBA对应一个FTL映射表的表项,固态硬盘的容量大小决定着FTL映射表的大小。为了能够在断电之后能够正常恢复FTL映射表,保证不丢失任何数据,FTL映射表需要保存在NAND中本文档来自技高网...
一种FTL映射表的统计方法及装置

【技术保护点】
一种FTL映射表的统计方法,其特征在于,包括:定义FTL函数,并为所述FTL函数定义无效值,所述无效值不小于固态硬盘物理空间最大的PBA值,以用于表示FTL映射表;当检测到LBA写入时,根据新写入的数据与当前FTL函数,对所述FTL函数进行重新拟合,以实现对所述FTL函数进行更新。

【技术特征摘要】
1.一种FTL映射表的统计方法,其特征在于,包括:定义FTL函数,并为所述FTL函数定义无效值,所述无效值不小于固态硬盘物理空间最大的PBA值,以用于表示FTL映射表;当检测到LBA写入时,根据新写入的数据与当前FTL函数,对所述FTL函数进行重新拟合,以实现对所述FTL函数进行更新。2.根据权利要求1所述的FTL映射表的统计方法,其特征在于,所述根据新写入的数据与当前FTL函数,对所述FTL函数进行重新拟合包括:将已修改的LBA对应的点从当前FTL函数中去掉;根据新写入的数据,对所述当前FTL函数进行拟合,得到更新后的FTL函数。3.根据权利要求2所述的FTL映射表的统计方法,其特征在于,所述根据新写入的数据,对所述当前FTL函数进行拟合包括:根据新写入的数据,利用Logistic非线性拟合算法对所述当前FTL函数进行拟合。4.根据权利要求1所述的FTL映射表的统计方法,其特征在于,在所述根据新写入的数据与当前FTL函数,对所述FTL函数进行重新拟合之前,还包括:根据写入数据的速度,确定对所述FTL函数的更新方式,所述更新方式包括单点单次更新、多点单次更新或多点多次更新。5.根据权利要求1-4任意一项所述的FTL映射表的统计方法,其特征在于,所述定义FTL函数包括:通过机器学习的方式对多种历史FTL函数数据进行训练,以得到函数库;基于所述函数库中的各个函数,按照预设的规则定义FTL函数。6.根据权...

【专利技术属性】
技术研发人员:赵宝林
申请(专利权)人:郑州云海信息技术有限公司
类型:发明
国别省市:河南,41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1