一种存储设备的地址映射方法、系统、设备及计算机介质与流程
本技术涉及存储,更具体地说,涉及一种存储设备的地址映射方法、系统、设备及计算机介质。
背景技术:
1、存储设备如固态硬盘(solid state drive,ssd)内部通过闪存转换层(flashtranslation layer,ftl)维护逻辑地址到物理地址的映射关系,其中映射的基本粒度定义为间接单元(indirection unit,iu)。iu的大小直接决定了地址映射表的规模以及数据读写的行为模式。
2、当前,可采用固定4kb的小粒度iu进行地址映射,该粒度与主机常见的4kb随机读写请求对齐,可避免读-改-写(rmw)操作;然而,较小的iu导致逻辑地址到物理地址(logical-to-physical,l2p)映射表的表项数量庞大,dram(dynamic random accessmemory,动态随机存取存储器)占用随ssd容量线性增长。也可采用固定8kb或16kb等较大粒度的iu进行地址映射,增大iu可使l2p映射表的表项数量减半或进一步减少,从而降低dram占用,但当主机下发4kb随机写请求时,由于写入粒度小于iu,ftl必须先读取整个iu的原有数据、在缓存中修改、再将整个iu写回闪存,即触发读-改-写流程,该过程使写放大系数显著增加,随机写性能严重下降,同时加速闪存磨损。
3、综上所述,如何降低存储设备的写放大及映射表的内存占用是目前本领域技术人员亟待解决的问题。
技术实现思路
1、本技术的目的是提供一种存储设备的地址映射方法,其能在一定程度上解决如何降低存储设备的写放大及映射表的内存占用的技术问题。本技术还提供了一种存储设备的地址映射系统、电子设备及计算机可读存储介质。
2、为了实现上述目的,本技术提供如下技术方案:
3、一种存储设备的地址映射方法,包括:
4、获取对目标逻辑地址的数据处理请求;
5、根据主映射表的第一粒度,确定所述目标逻辑地址对应的目标基础映射项;
6、响应于第一粒度大于所述数据处理请求的第二粒度,则确定所述目标基础映射项对应的目标位置映射表和目标异常映射数组;
7、对所述目标位置映射表进行解析,得到所述目标基础映射项对应的目标映射值;
8、响应于所述目标映射值为有效槽位下标,则根据所述有效槽位下标从所述异常映射数组中读取对应的目标异常映射项,所述目标异常映射项存储有所述目标基础映射项所划分的多个第二粒度的子物理地址;
9、根据所述目标异常映射项,确定所述目标逻辑地址对应的目标物理地址,以按照所述数据处理请求对所述目标物理地址进行操作。
10、优选的,所述获取对目标逻辑地址的数据处理请求之前,还包括:
11、将所述主映射表所覆盖的逻辑地址空间划分为多个逻辑地址段,每个逻辑地址段管理n个连续的基础映射项;
12、生成逻辑地址段的段描述符;
13、其中,段描述符包括段起始lba地址、工作模式标志、异常位图指针、局部索引信息指针、位置映射表指针、异常映射数组基地址、当前异常项计数。
14、优选的,所述确定所述目标基础映射项对应的目标位置映射表和目标异常映射数组之前,还包括:
15、根据所述目标逻辑地址与第一粒度的比值,确定主映射表索引;
16、根据所述目标逻辑地址与n的比值,确定所述目标基础映射项所属的目标逻辑地址段;
17、根据所述主映射表索引与n的余数,确定所述目标基础映射项在所述目标逻辑地址段中的偏移索引;
18、对所述目标逻辑地址段的段描述符进行读取,得到所述目标逻辑地址段的目标异常位图,所述目标异常位图为n位的位图,每一位用于标记对应基础映射项是否存在异常映射项;
19、对所述目标异常位图中所述偏移索引处的值进行读取,得到所述目标基础映射项对应的目标位图值;
20、响应于所述目标位图值为第一状态,则判定所述目标基础映射项存在异常映射项,执行所述确定所述目标基础映射项对应的目标位置映射表和目标异常映射数组的步骤。
21、优选的,所述对所述目标逻辑地址段的段描述符进行读取,得到所述目标逻辑地址段的目标异常位图之前,还包括:
22、对所述目标逻辑地址段的段描述符进行读取,得到所述目标逻辑地址段的工作模式标志;
23、响应于所述工作模式标志表征稀疏工作模式,则执行所述对所述目标逻辑地址段的段描述符进行读取,得到所述目标逻辑地址段的目标异常位图的步骤;
24、响应于所述工作模式标志表征稠密工作模式,则读取所述目标逻辑地址段的子映射表,对所述子映射表进行查询,得到所述目标逻辑地址对应的目标物理地址;
25、其中,所述子映射表用于记录所述目标逻辑地址段内的每一个第二粒度逻辑单元直接对应的物理地址。
26、优选的,还包括:
27、统计所述目标逻辑地址段内异常映射项的实时数量值;
28、响应于所述实时数量值达到或超过预设升级阈值,则释放所述目标异常位图、所述目标位置映射表及所述目标异常映射数组占用的资源,控制所述工作模式标志为稠密映射模式,重建所述子映射表;
29、响应于所述实时数量值小于预设降级阈值,则释放所述子映射表占用的资源,控制所述工作模式标志为稀疏映射模式,重建所述目标异常位图、所述目标位置映射表及所述目标异常映射数组。
30、优选的,还包括:
31、统计所有异常映射项的总数量值;
32、响应于所述总数量值大于或等于预设全局阈值,则暂停分配新的异常映射项,并根据第一粒度响应数据处理请求。
33、优选的,所述根据所述目标异常映射项,确定所述目标逻辑地址对应的目标物理地址之后,还包括:
34、响应于数据处理请求为写请求且为写请求分配新物理地址,则确定所述目标逻辑地址在所述目标基础映射项内的子偏移量;
35、根据所述子偏移量与所述新物理地址间的映射关系,更新所述目标异常映射项。
36、一种存储设备的地址映射系统,包括:
37、请求获取模块,用于获取对目标逻辑地址的数据处理请求;
38、映射项获取模块,用于根据主映射表的第一粒度,确定所述目标逻辑地址对应的目标基础映射项;
39、异常数据获取模块,用于响应于第一粒度大于所述数据处理请求的第二粒度,则确定所述目标基础映射项对应的目标位置映射表和目标异常映射数组;
40、解析模块,用于对所述目标位置映射表进行解析,得到所述目标基础映射项对应的目标映射值;
41、映射项读取模块,用于响应于所述目标映射值为有效槽位下标,则根据所述有效槽位下标从所述异常映射数组中读取对应的目标异常映射项,所述目标异常映射项存储有所述目标基础映射项所划分的多个第二粒度的子物理地址;
42、地址确定模块,用于根据所述目标异常映射项,确定所述目标逻辑地址对应的目标物理地址,以按照所述数据处理请求对所述目标物理地址进行操作。
43、一种电子设备,包括:
44、存储器,用于存储计算机程序;
45、处理器,用于执行所述计算机程序时实现如上任一所述存储设备的地址映射方法的步骤。
46、一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现如上任一所述存储设备的地址映射方法的步骤。
47、本技术提供的一种存储设备的地址映射方法,获取对目标逻辑地址的数据处理请求;根据主映射表的第一粒度,确定目标逻辑地址对应的目标基础映射项;响应于第一粒度大于数据处理请求的第二粒度,则确定目标基础映射项对应的目标位置映射表和目标异常映射数组;对目标位置映射表进行解析,得到目标基础映射项对应的目标映射值;响应于目标映射值为有效槽位下标,则根据有效槽位下标从异常映射数组中读取对应的目标异常映射项,目标异常映射项存储有目标基础映射项所划分的多个第二粒度的子物理地址;根据目标异常映射项,确定目标逻辑地址对应的目标物理地址,以按照数据处理请求对目标物理地址进行操作。本技术中,通过建立按第一粒度组织的主映射表,将逻辑地址空间划分为多个基础映射项,在接收到第二粒度的数据处理请求时,通过位置映射表确定目标基础映射项是否具有异常映射项,若有则从异常映射数组中读取对应的异常映射项,该异常映射项存储有目标基础映射项所划分的多个第二粒度的子物理地址,根据目标逻辑地址在第二粒度内的子偏移量从多个子物理地址中选择目标物理地址,实现了通过在主映射表之外按需建立第二粒度的异常映射项,保持主映射表按第一粒度的定宽结构,避免了主映射表项随细粒度写入而膨胀,降低了内存占用;同时,通过位置映射表的o(1)直接索引机制,实现了对异常映射项的精确定位,保证了地址转换的确定性低延迟;此外,通过异常映射项存储多个第二粒度子物理地址的结构,使得第二粒度数据可以直接写入独立的物理地址,无需执行读-改-写流程,消除了写放大。本技术提供的一种存储设备的地址映射系统、电子设备及计算机可读存储介质也解决了相应技术问题。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com