一种映射表管理方法、系统及电子设备和存储介质技术方案

技术编号:22466884 阅读:15 留言:0更新日期:2019-11-06 10:46
本申请公开了一种映射表管理方法、系统及一种电子设备和计算机可读存储介质,该方法包括:判断SSD系统是否处于随机IO状态;若是,则缓存高频映射表至缓存空间;其中,所述高频映射表为访问频度满足第一预设条件的映射表。本申请提供的映射表管理方法,在随机IO状态时将高频映射表缓存至存储空间,在SSD系统中利用一个较小容量的缓存空间缓存部分映射表,通过辨识高频映射表决定缓存空间中缓存哪些映射表,可以提高随机IO的表项命中率,进而提高IO性能。

A mapping table management method, system, electronic equipment and storage medium

【技术实现步骤摘要】
一种映射表管理方法、系统及电子设备和存储介质
本申请涉及计算机
,更具体地说,涉及一种映射表管理方法、系统及一种电子设备和一种计算机可读存储介质。
技术介绍
在当前SSD(中文全称:固态驱动器,英文全称:SolidStateDrive)系统中,通过映射表记录主机地址和物理地址的映射关系。在IO(中文全称:输入/输出,英文全称:Input/Output)过程中,若主机请求的数据的映射表正好被缓存在SSD的RAM中,即表项命中,SSD可以立刻定位到数据存放在NANDFlash中的位置,从而取出数据并返回主机。然而,如果表项没有命中,SSD就需要从NANDFlash读取表项,然后通过表项再去NANDFlash读取数据。对于随机IO,就不得不频繁的对缓存在RAM(中文全称:随机存取存储器,英文全称:RandomAccessMemory)中的映射表和存放在NANDFlash中的表项进行换入换出,极大地影响了IO的性能。为了提高表项命中,在SSD中增加一个用于缓存映射表的DRAM(中文全称:动态随机存取存储器,英文全称:DynamicRandomAccessMemory),由于大容量的DRAM成本较高,因此为了平衡性能和成本,仅将部分映射表缓存在DRAM中,提高性能的同时可以控制SSD的成本。对于地址连续的IO(即顺序IO),可以根据地址的连续性在DRAM中缓存将来大概率会被访问的映射表,来提高IO的性能。然而对于地址不连续的IO(即随机IO),由于无法预测未来可能被访问到的映射表,所以无法进行表项预读。因此,如何提高DRAM中随机IO的表项命中率,进而提高IO性能是本领域技术人员需要解决的技术问题。
技术实现思路
本申请的目的在于提供一种映射表管理方法、系统及一种电子设备和一种计算机可读存储介质,提高了DRAM中随机IO的表项命中率,进而提高了IO性能。为实现上述目的,本申请提供了一种映射表管理方法,包括:判断SSD系统是否处于随机IO状态;若是,则缓存高频映射表至缓存空间;其中,所述高频映射表为访问频度满足第一预设条件的映射表。其中,所述缓存高频映射表至缓存空间,包括:根据预设标准在目标树中选取所述高频映射表,并缓存所述高频映射表至缓存空间;其中,所述目标树包括热映射表,所述热映射表为访问频度满足第二预设条件的映射表,所述目标树包括AVL树。其中,所述根据预设标准在目标树中选取所述高频映射表,包括:选取所述目标树中访问频度前n%的映射表为所述高频映射表。其中,还包括:当检测到所述SSD系统进入低负载状态时,更新所述目标树。其中,所述更新所述目标树,包括:根据所述SSD系统中每个映射表的历史访问记录计算每个所述映射表的访问频度;根据所述访问频度满足所述第二预设条件的映射表更新所述目标树。其中,所述根据每个所述映射表的历史访问记录计算每个所述映射表的访问频度,包括:根据每个所述映射表的最后一次随机IO访问的时间点和所述映射表的被访问总次数计算每个所述映射表的访问频度。其中,所述根据所述访问频度满足所述预设条件的映射表更新所述目标树,包括:将所述目标树外的所述访问频度大于预设值的映射表确定为第一映射表,将所述目标树中所述访问频度小于所述预设值的映射表确定为第二映射表;其中,所述第一映射表与第二映射表的数量相同;将所述目标树中的所述第二映射表替换为所述第一映射表。其中,还包括:若当前随机IO未命中所述缓存空间,从所述缓存空间中删除访问频度最低的映射表,并将所述当前随机IO命中的映射表缓存至所述缓存空间。为实现上述目的,本申请提供了一种映射表管理系统,包括:判断模块,用于判断SSD系统是否处于随机IO状态;若是,则启动缓存模块的工作流程;所述缓存模块,用于缓存高频映射表至缓存空间;其中,所述高频映射表为访问频度满足第一预设条件的映射表。为实现上述目的,本申请提供了一种电子设备,包括:存储器,用于存储计算机程序;处理器,用于执行所述计算机程序时实现如上述映射表管理方法的步骤。为实现上述目的,本申请提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上述映射表管理方法的步骤。通过以上方案可知,本申请提供的一种映射表管理方法,包括:判断SSD系统是否处于随机IO状态;若是,则缓存高频映射表至缓存空间;其中,所述高频映射表为访问频度满足第一预设条件的映射表。本申请提供的映射表管理方法,在随机IO状态时将高频映射表缓存至存储空间,在SSD系统中利用一个较小容量的缓存空间缓存部分映射表,通过辨识高频映射表决定缓存空间中缓存哪些映射表,可以提高随机IO的表项命中率,进而提高IO性能。本申请还公开了一种映射表管理系统及一种电子设备和一种计算机可读存储介质,同样能实现上述技术效果。应当理解的是,以上的一般描述和后文的细节描述仅是示例性的,并不能限制本申请。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。附图是用来提供对本公开的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本公开,但并不构成对本公开的限制。在附图中:图1为根据一示例性实施例示出的一种映射表管理方法的流程图;图2为本申请提供的一种SSD系统的架构图;图3为根据一示例性实施例示出的另一种映射表管理方法的流程图;图4为根据一示例性实施例示出的又一种映射表管理方法的流程图;图5为根据一示例性实施例示出的一种映射表管理系统的结构图;图6为根据一示例性实施例示出的一种电子设备的结构图。具体实施方式下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。在现有技术中,由于无法识别随机IO过程中的高频映射表,导致随机IO的表项命中率低、IO性能较低。因此,在本申请中,通过目标树记录随机IO过程中被高频访问到的映射表,在随机IO过程中,根据目标树进行表项预读,实现了缓存高频访问映射表的功能,减少访问频度较高的表项的换出可能,从而增加随机IO的表项命中率,进而提高IO性能。本申请实施例公开了一种映射表管理方法,提高了DRAM中随机IO的表项命中率,进而提高了IO性能。参见图1,根据一示例性实施例示出的一种映射表管理方法的流程图,如图1所示,包括:S101:判断SSD系统是否处于随机IO状态;若是,则进入S102;若是,则进入S103;本实施例的执行主体为SSD系统中的处理器,在本步骤中,首先检测系统的IO状态,包括顺序IO状态和随机IO状态。顺序IO即为地址连续的IO,在该状态下进入S103。随机IO即为地址不连续的IO,在该状态下进入S102。S102:缓存高频映射表至缓存空间;其中,所述高频映射表为访问频度满足第一预设条件的映射表。在本步骤中,确定随机IO状态下的高频映射表,并将其提前本文档来自技高网
...

【技术保护点】
1.一种映射表管理方法,其特征在于,包括:判断SSD系统是否处于随机IO状态;若是,则缓存高频映射表至缓存空间;其中,所述高频映射表为访问频度满足第一预设条件的映射表。

【技术特征摘要】
1.一种映射表管理方法,其特征在于,包括:判断SSD系统是否处于随机IO状态;若是,则缓存高频映射表至缓存空间;其中,所述高频映射表为访问频度满足第一预设条件的映射表。2.根据权利要求1所述映射表管理方法,其特征在于,所述缓存高频映射表至缓存空间,包括:根据预设标准在目标树中选取所述高频映射表,并缓存所述高频映射表至缓存空间;其中,所述目标树包括热映射表,所述热映射表为访问频度满足第二预设条件的映射表,所述目标树包括AVL树。3.根据权利要求2所述映射表管理方法,其特征在于,所述根据预设标准在目标树中选取所述高频映射表,包括:选取所述目标树中访问频度前n%的映射表为所述高频映射表。4.根据权利要求2所述映射表管理方法,其特征在于,还包括:当检测到所述SSD系统进入低负载状态时,更新所述目标树。5.根据权利要求4所述映射表管理方法,其特征在于,所述更新所述目标树,包括:根据所述SSD系统中每个映射表的历史访问记录计算每个所述映射表的访问频度;根据所述访问频度满足所述第二预设条件的映射表更新所述目标树。6.根据权利要求5所述映射表管理方法,其特征在于,所述根据每个所述映射表的历史访问记录计算每个所述映射表的访问频度,包括:根据每个所述映射表的最后一次随机IO访问的时间点和所述映射表的被访问总次...

【专利技术属性】
技术研发人员:刘力锐
申请(专利权)人:江苏芯盛智能科技有限公司
类型:发明
国别省市:江苏,32

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

1