[发明专利]在计算设备中执行的映射表管理方法及系统在审

专利信息
申请号: 202010876853.7 申请日: 2020-08-27
公开(公告)号: CN113297099A 公开(公告)日: 2021-08-24
发明(设计)人: 汪堃;陶凯;徐伟 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F12/0873 分类号: G06F12/0873
代理公司: 北京成创同维知识产权代理有限公司 11449 代理人: 刘静
地址: 英属开曼群岛大*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 计算 设备 执行 映射 管理 方法 系统
【说明书】:

公开一种在计算设备中执行的映射表管理方法及系统。该方法包括:接收读写操作请求;如果逻辑地址存在于至少一个热数据映射表中的第一热数据映射表中,则更新第一热数据映射表的访问量统计值;如果逻辑地址存在于至少一个冷数据映射表的第一冷数据映射表中,则更新第一冷数据映射表的访问量统计值,将统计值最小的第二热数据映射表移动至闪存设备上作为新的冷数据映射表,并将第一冷数据映射表移动至内存设备上作为新的热数据映射表。该方法根据访问统计值动态调整热数据映射表和冷数据映射表,从而能够在均衡系统性能的同时,有效降低对内存设备的资源占用。

技术领域

本公开涉及存储技术领域,尤其涉及一种在计算设备中执行的映射表管理方法及系统。

背景技术

由于闪存设备的读写特性与磁盘有很多区别,因此计算机的文件系统无法直接操作闪存设备的存储空间。基于此,文件系统和闪存设备之间设置了闪存转换层(flashtranslation layer,FTL)。闪存转换层包括用于在逻辑地址和物理地址之间实现转换的映射表,当闪存转换层接收到对闪存设备的读写操作请求时,根据映射表和访问请求中的逻辑地址确定闪存设备中的物理地址,进而针对物理地址进行读写操作。

为保证响应速度,映射表通常会存放在计算机的内存(memory)中。通常,1T容量的固态盘的映射表至少占用0.1%的内存空间,例如,12张4T固态盘的情况下,一共需要12*4T*0.1%=48GB左右的内存空间。基于此,伴随着大容量闪存设备的快速发展,有必要降低L2P映射表的内存占用,以避免影响到系统性能或制约大容量闪存设备的发展。

发明内容

有鉴于此,本公开的目的是提供一种在计算设备中执行的映射表管理方法及系统,以解决现有技术中存在的问题。

第一方面,本公开实施例提供一种在计算设备中执行的映射表管理方法,所述计算设备包括闪存设备和内存设备,所述内存设备存储有至少一个热数据映射表,所述闪存设备存储有至少一个冷数据映射表,所述映射表管理方法包括:

接收读写操作请求,所述读写操作请求包括读写操作的逻辑地址;

如果所述逻辑地址存在于所述至少一个热数据映射表中的第一热数据映射表中,则更新所述第一热数据映射表的访问量统计值;

如果所述逻辑地址存在于所述至少一个冷数据映射表的第一冷数据映射表中,则更新所述第一冷数据映射表的访问量统计值,将访问量统计值最小的第二热数据映射表移动至所述闪存设备作为新的冷数据映射表,并将所述第一冷数据映射表移动至所述内存设备作为新的热数据映射表。

可选地,所述更新访问量统计值包括:

更新所述第一热数据映射表或所述第一冷数据映射表在最近的时长t内的访问次数;以及

将s个连续的时长t内的所述第一热数据映射表或所述第一冷数据映射表的访问次数加权求和作为所述访问量统计值,s为大于1的正整数。

可选地,在加权求和时,越近的时长t拥有的加权越高。。

可选地,还包括:定期删除最新的s个所述访问量统计值之外的访问量统计值。

可选地,所述更新访问量统计值包括:

统计所述第一热数据映射表或所述第一冷数据映射表在最新指定时间段内的访问次数,并将其作为所述访问量统计值。

可选地,还包括:根据所述逻辑地址获取对应的物理地址,以及

根据所述物理地址访问所述闪存设备的相应物理空间。

可选地,还包括:在所述计算设备启动阶段,构建映射关系数据,并将所述映射关系数据切分为所述至少一个热数据映射表和所述至少一个冷数据映射表。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010876853.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top