[发明专利]一种闪存数据管理方法及装置在审
申请号: | 201310676555.3 | 申请日: | 2013-12-11 |
公开(公告)号: | CN104714891A | 公开(公告)日: | 2015-06-17 |
发明(设计)人: | 舒继武;王维;王元钢 | 申请(专利权)人: | 华为技术有限公司;清华大学 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 闪存 数据管理 方法 装置 | ||
1.一种闪存数据管理方法,其特征在于,包括:
从闪存中选择一个文件对象,并获取所述文件对象的页面集合;其中所述页面集合包含所述文件对象的全部页面;
计算所述页面集合中每个页面的热度值;
根据所述页面集合中每个页面的热度值将所述页面集合中的页面进行聚类分组;
将所述闪存划分为多个热度区域;其中所述闪存中的每个热度区域的热度值均不相同;
计算每个分组的平均热度值,并根据所述每个分组的平均热度值与所述每个热度区域的热度值将所述每个分组中的数据写入对应的热度区域。
2.根据权利要求1所述的方法,其特征在于,所述计算所述目标页面集合中每个页面的热度值具体包括:
在预设时间段内统计所述页面集合中每个页面的擦写次数;
根据所述每个页面的擦写次数计算所述每个页面的热度值。
3.根据权利要求2所述的方法,其特征在于,所述根据所述每个页面的擦写次数计算所述每个页面的热度值具体包括:
若在所述预设时间段内所述页面集合中的任一页面的擦写次数为0,则将所述文件对象中所有页面写入次数的期望值作为所述任一页面的热度值;
或者,
若在所述预设时间段内所述页面集合中的任一页面的擦写次数不为0,则根据页面热度计算公式计算所述任一页面的热度值;所述页面热度计算公式为:所述Wp为所述任一页面的擦写次数;所述T为当前时间;所述为所述任一页面最后的修改时间;
其中,所述任一页面为所述页面集合中的一个页面。
4.根据权利要求1所述的方法,其特征在于,所述根据所述页面集合中每个页面的热度值将所述页面集合中的页面进行聚类分组具体包括:
将所述页面集合中的每个页面分为一个分组,并将所有分组组成一个第一集合;
根据所述第一集合的每个分组中每个页面的热度值计算所述第一集合的第一权重;
选择所述第一集合中相邻的一对分组进行合并,得到第二集合,并根据所述第二集合的每个分组中每个页面的热度值计算所述第二集合的第二权重,继续将所述第一集合中其他相邻的分组依次进行合并,并分别计算所述其他相邻的分组合并后得到的第二集合的第二权重;
计算所述第一集合的第一权重相对于每次合并后得到的第二集合的第二权重的权重降低量;
若当前所有的权重降低量都不小于0,则将所述当前所有的权重降低量中最大的权重降低量对应的第二集合作为新的第一集合,并重新根据所述新的第一集合的每个分组中每个页面的热度值计算所述新的第一集合的第一权重。
5.根据权利要求4所述的方法,其特征在于,所述计算所述第一集合的第一权重相对于每次合并后得到的第二集合的第二权重的权重降低量之后,所述方法还包括:
若当前所有的权重降低量均小于0,则结束当前聚类分组操作,并将所述第一集合或所述新的第一集合作为最终集合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;清华大学;,未经华为技术有限公司;清华大学;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310676555.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种信号处理方法及装置
- 下一篇:一种表格驱动的单元测试系统和方法