所述第二集合的第二权重，继续将所述第一集合中其 他相邻的分组依次进行合并，并分别计算所述其他相邻的分组合并后得到的第二集合的第 二权重； 计算所述第一集合的第一权重相对于每次合并后得到的第二集合的第二权重的权重 降低量； 若当前所有的权重降低量都不小于〇,则将所述当前所有的权重降低量中最大的权重 降低量对应的第二集合作为新的第一集合，并重新根据所述新的第一集合的每个分组中每 个页面的热度值计算所述新的第一集合的第一权重。
5. 根据权利要求4所述的方法，其特征在于，所述计算所述第一集合的第一权重相对 于每次合并后得到的第二集合的第二权重的权重降低量之后，所述方法还包括： 若当前所有的权重降低量均小于〇,则结束当前聚类分组操作，并将所述第一集合或所 述新的第一集合作为最终集合。
6. 根据权利要求4所述的方法，其特征在于，所述根据所述第一集合的每个分组中每 个页面的热度值计算所述第一集合的第一权重具体包括： 根据所述第一集合的每个分组中每个页面的热度值中每个页面的热度值与权重计算
一分组内的页面的方差，用于表示所述任一分组的热度方差和，所述h(p)为所述任一分组 的平均热度值，所述h为第i个页面的热度值，所述m为所述任一分组的页面数；所述f(k) 为所述第一集合的分组数目权重，所述K为所述第一集合的分组数。
7. -种闪存数据管理装置，其特征在于，包括： 获取单元，用于从闪存中选择一个文件对象，并获取所述文件对象的页面集合；其中所 述页面集合包含所述文件对象的全部页面； 计算单元，用于计算所述获取单元获得的所述页面集合中每个页面的热度值； 聚类单元，用于根据所述计算单元得到的所述页面集合中每个页面的热度值将所述页 面集合中的页面进行聚类分组； 划分单元，用于将所述闪存划分为多个热度区域；其中所述闪存中的每个热度区域的 热度值均不相同； 调度单元，用于计算每个分组的平均热度值，并根据所述计算单元得到的所述每个分 组的平均热度值与所述划分单元划分出的所述每个热度区域的热度值将所述每个分组中 的数据写入对应的热度区域。
8. 根据权利要求7所述的装置，其特征在于，所述计算单元具体包括： 统计模块，用于在预设时间段内统计所述页面集合中每个页面的擦写次数； 计算模块，用于根据所述统计模块统计的所述每个页面的擦写次数计算所述每个页面 的热度值。
9. 根据权利要求8所述的装置，其特征在于： 所述计算模块具体用于：若在所述预设时间段内所述页面集合中的任一页面的擦写次 数为0,则将所述文件对象中所有页面写入次数的期望值作为所述任一页面的热度值； 或者， 若在所述预设时间段内所述页面集合中的任一页面的擦写次数不为0,则根据页面热
为所述任一页面的擦写次数；所述T为当前时间；所述TJ为所述任一页面最后的修改时 间； 其中，所述任一页面为所述页面集合中的一个页面。
10. 根据权利要求7所述的装置，其特征在于，所述聚类单元具体包括： 分组模块，用于将所述页面集合中的每个页面分为一个分组，并将所有分组组成一个 第一集合； 第一计算模块，用于根据所述第一集合的每个分组中每个页面的热度值计算所述分组 模块得到的所述第一集合的第一权重； 第二计算模块，用于选择所述第一集合中相邻的一对分组进行合并，得到第二集合，并 根据所述第二集合的每个分组中每个页面的热度值计算所述第二集合的第二权重，继续将 所述第一集合中其他相邻的分组依次进行合并，并分别计算所述其他相邻的分组合并后得 到的第二集合的第二权重； 第三计算模块，用于计算所述第一计算模块得到的所述第一集合的第一权重相对于所 述第二计算模块得到的每次合并后得到的第二集合的第二权重的权重降低量； 所述第一计算模块，还用于若所述第三计算模块得到的当前所有的权重降低量都不小 于〇,则将所述当前所有的权重降低量中最大的权重降低量对应的第二集合作为新的第一 集合，并重新根据所述新的第一集合的每个分组中每个页面的热度值计算所述新的第一集 合的第一权重。
11. 根据权利要求10所述的装置，其特征在于，所述聚类单元，还包括： 输出模块，用于若所述第三计算模块得到的当前所有的权重降低量均小于0,则结束当 前聚类分组操作，并将所述第一集合或所述新的第一集合作为最终集合。
12. 根据权利要求10所述的装置，其特征在于： 所述第一计算模块具体用于： 根据所述第一集合的每个分组中每个页面的热度值中每个页面的热度值与权重计算 公式计算所述第一集合分组的第一权重；所述权重计算公式为：％ = 46) + /0).
分组内的页面的方差，用于表示所述任一分组的热度方差和，所述h(p)为所述任一分组的 平均热度值，所述h为第i个页面的热度值，所述m为所述任一分组的页面数；所述f(k)为 所述第一集合的分组数目权重，所述K为所述第一集合的分组数。
【专利摘要】本发明的实施例提供一种闪存数据管理方法及装置，涉及数据处理领域，能够对同一文件的闪存页面进行优化布局，从而提高了闪存访问效率。该方法包括：从闪存中选择一个文件对象，并获取该文件对象的页面集合；其中页面集合包含文件对象的全部页面；计算页面集合中每个页面的热度值；根据页面集合中每个页面的热度值将页面集合中的页面进行聚类分组；将闪存划分为多个热度区域；其中闪存中的每个热度区域的热度值均不相同；计算每个分组的平均热度值，并根据每个分组的平均热度值与每个热度区域的热度值将每个分组中的数据写入对应的热度区域。本发明应用于闪存数据管理。
【IPC分类】G06F12-02
【公开号】CN104714891
【申请号】CN201310676555
【发明人】舒继武, 王维, 王元钢
【申请人】华为技术有限公司, 清华大学
【公开日】2015年6月17日
【申请日】2013年12月11日