地址空间映射表的处理方法及装置制造方法及图纸

技术编号:33199908 阅读:23 留言:0更新日期:2022-04-24 00:34
本申请实施例提供一种地址空间映射表的处理方法及装置,该方法包括:获取待存储的地址空间映射表,地址空间映射表中包含逻辑空间到物理空间的地址映射;将地址空间映射表划分为多个地址空间映射页;通过对地址空间映射页进行压缩或编码,存储地址空间映射页。通过该方式,由于将地址空间映射表采用分页的方式,压缩或编码后存储,从而可以在降低地址空间映射表的内存占用量的同时避免影响固态硬盘的性能。性能。性能。

【技术实现步骤摘要】
地址空间映射表的处理方法及装置


[0001]本专利技术涉及计算机存储领域,尤其涉及一种地址空间映射表的处理方法及装置。

技术介绍

[0002]固态硬盘由于其存储介质的特性,往往需要维护一张从逻辑空间到物理空间的地址映射表,用于记录逻辑数据块在固态硬盘内真实存储的物理地址。考虑到上层应用的实际需求,常见的固态硬盘往往是以4千字节(Kilobyte,KB)的页面大小作为地址映射的粒度。
[0003]随着固态硬盘容量的不断提升,地址映射表也越来越大。一块8太字节(Terabyte,TB)的固态硬盘,在4KB的映射粒度下,其需要的空间为8吉字节(Gigabyte,GB)。出于对性能的考虑,地址映射表一般是缓存在内存里的,因此大容量的固态硬盘对内存的容量也提出了较高的要求。若内存容量不足以容纳完整的地址映射表,则需要将超出内存空间限制的地址映射表保存至其它低速的存储介质中,此时会大大影响固态硬盘的性能。
[0004]当前,减少地址空间映射表内存空间占用的方法,主要是通过增加地址映射表的映射粒度来完成的。例如,将4KB的映射粒度改为8KB,或者按照闪存(NAND)的物理数据库(block)大小来进行映射。虽然增大映射粒度可以降低内存的占用量,但是当上层应用进行小块数据的随机读写时,固态硬盘的性能仍然会收到较大的影响。

技术实现思路

[0005]本申请实施例提供一种地址空间映射表的处理方法及装置,以解决现有技术中在降低地址空间映射表的内存占用量时降低固态硬盘的性能的问题。
[0006]第一方面,本申请实施例提供一种地址空间映射表的处理方法,所述方法包括:
[0007]获取待存储的地址空间映射表,所述地址空间映射表中包含逻辑空间到物理空间的地址映射;
[0008]将所述地址空间映射表划分为多个地址空间映射页;
[0009]通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页。
[0010]一种可选的实施方式中,所述地址空间映射页包含预设数量的逻辑区块地址。
[0011]一种可选的实施方式中,所述通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页,包括:
[0012]若所述地址空间映射页在压缩后或编码后的存储空间与所述地址空间映射页在未压缩或未编码的存储空间的差值小于第一阈值,则存储所述未压缩或未编码的地址空间映射页;
[0013]若所述地址空间映射页在压缩后或编码后的存储空间与所述地址空间映射页在未压缩或未编码的存储空间的差值大于或等于第一阈值,则存储所述压缩后或编码后的地址空间映射页。
[0014]一种可选的实施方式中,所述通过对所述地址空间映射页进行压缩或编码,存储
所述地址空间映射页,包括:
[0015]确定所述地址空间映射页中的目标数据,所述目标数据包括重复出现的数据和/或具备编码规律的数据;
[0016]若所述目标数据在所述地址空间映射页中所占的比例大于第二阈值,则存储压缩后或编码后的地址空间映射页;
[0017]若所述目标数据在所述地址空间映射页中所占的比例小于或等于第二阈值,则存储未压缩或未编码的地址空间映射页。
[0018]一种可选的实施方式中,在所述通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页前,所述方法还包括:
[0019]预测所述地址空间映射页的在目标压缩算法下的压缩率;
[0020]若所述压缩率大于第三阈值,则替换所述目标压缩算法。
[0021]一种可选的实施方式中,所述压缩或编码包括按列对所述地址空间映射页进行压缩或编码,或者,按行对所述地址空间映射页进行压缩或编码。
[0022]一种可选的实施方式中,所述压缩或编码由固态硬盘、处理器或加速单元执行。
[0023]第二方面,本申请实施例提供一种地址空间映射表的处理装置,所述装置包括:
[0024]获取模块,用于获取待存储的地址空间映射表,所述地址空间映射表中包含逻辑空间到物理空间的地址映射;
[0025]划分模块,用于将所述地址空间映射表划分为多个地址空间映射页;
[0026]存储模块,用于通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页。
[0027]一种可选的实施方式中,所述地址空间映射页包含预设数量的逻辑区块地址。
[0028]一种可选的实施方式中,所述存储模块,具体用于若所述地址空间映射页在压缩后或编码后的存储空间与所述地址空间映射页在未压缩或未编码的存储空间的差值小于第一阈值,则存储所述未压缩或未编码的地址空间映射页;若所述地址空间映射页在压缩后或编码后的存储空间与所述地址空间映射页在未压缩或未编码的存储空间的差值大于或等于第一阈值,则存储所述压缩后或编码后的地址空间映射页。
[0029]一种可选的实施方式中,所述存储模块,具体用于确定所述地址空间映射页中的目标数据,所述目标数据包括重复出现的数据和/或具备编码规律的数据;若所述目标数据在所述地址空间映射页中所占的比例大于第二阈值,则存储压缩后或编码后的地址空间映射页;若所述目标数据在所述地址空间映射页中所占的比例小于或等于第二阈值,则存储未压缩或未编码的地址空间映射页。
[0030]一种可选的实施方式中,所述装置还包括:
[0031]预测模块,用于预测所述地址空间映射页的在目标压缩算法下的压缩率;若所述压缩率大于第三阈值,则替换所述目标压缩算法。
[0032]一种可选的实施方式中,所述压缩或编码包括按列对所述地址空间映射页进行压缩或编码,或者,按行对所述地址空间映射页进行压缩或编码。
[0033]一种可选的实施方式中,所述压缩或编码由固态硬盘、处理器或加速单元执行。
[0034]第三方面,本申请还提供一种电子设备,包括:处理器,以及存储器;
[0035]所述存储器用于存储所述处理器的计算机程序;所述处理器被配置为通过执行所
述计算机程序来实现第一方面中任意一种可能的方法。
[0036]第四方面,本申请还提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现第一方面任意一项所述的方法。
[0037]第五方面,本专利技术还提供一种存储有计算机指令的非瞬时计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现第一方面中任意一种可能的方法。
[0038]本申请实施例提供的地址空间映射表的处理方法及装置,首先获取待存储的地址空间映射表,所述地址空间映射表中包含逻辑空间到物理空间的地址映射。随后,将所述地址空间映射表划分为多个地址空间映射页。最后,通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页。通过该方式,由于将地址空间映射表采用分页的方式,压缩或编码后存储,从而可以在降低地址空间映射表的内存占用量的同时避免影响固态硬盘的性能。
附图说明
[0039]为了更清楚地说明本专利技术或现有技术中的技术方案,下面将对实施例或现有技术描本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种地址空间映射表的处理方法,其特征在于,所述方法包括:获取待存储的地址空间映射表,所述地址空间映射表中包含逻辑空间到物理空间的地址映射;将所述地址空间映射表划分为多个地址空间映射页;通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页。2.根据权利要求1所述的方法,其特征在于,所述地址空间映射页包含预设数量的逻辑区块地址。3.根据权利要求1所述的方法,其特征在于,所述通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页,包括:若所述地址空间映射页在压缩后或编码后的存储空间与所述地址空间映射页在未压缩或未编码的存储空间的差值小于第一阈值,则存储所述未压缩或未编码的地址空间映射页;若所述地址空间映射页在压缩后或编码后的存储空间与所述地址空间映射页在未压缩或未编码的存储空间的差值大于或等于第一阈值,则存储所述压缩后或编码后的地址空间映射页。4.根据权利要求1所述的方法,其特征在于,所述通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页,包括:确定所述地址空间映射页中的目标数据,所述目标数据包括重复出现的数据和/或具备编码规律的数据;若所述目标数据在所述地址空间映射页中所占的比例大于第二阈值,则存储压缩后或编码后的地址空间映射页;若所述目标数据在所述地址空间映射页中所占的比例小于或等于第二阈值,则存储未压缩或未编码的地址空间映射页。5.根据权利要求1

4任一项所述的方法,其特征在于,在所述通过对所述地址空间映射页进行压缩或编码,存储所述地址空间映射页前,所述方法还包括:预测所述地址空间映射页的在目标压缩算法下的压缩率;若所述压缩率大于第三阈值,则替换所述目标压缩算法。6.根据权利要求1

4任一项所述的方法,其特征在于,所述压缩或编码包括按列对所述地址空间映射页进行压缩或编码,或者,按行对所述地址空间映射页进行压缩或编码。7.根据权利要求1

4任一项所述的方法,其特征在于,所述压缩或编码由固态硬盘、处理器或加速单元执行。8.一种地址空间映射表的处理装置,其特征在于,所述装置包括:获取模块,用于获取待存储的地址空间映射表,所述地址空间映射表中包含逻辑空间到物理空间的地址映射;划分模块,用于将所述地址空间映射表划分为多个地址空间映射...

【专利技术属性】
技术研发人员:郑宁熊中哲
申请(专利权)人:锐掣杭州科技有限公司
类型:发明
国别省市:

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

1