[发明专利]一种热点数据识别方法及其装置

权利要求书

1.一种热点数据识别方法，其特征在于，包括：

依据每个存储数据块在第一预设时间段内的访问次数确定热点数据块，将热点数据块添加进初始热点队列内；

每隔预设时间计算每个所述热点数据块在全部热点数据块中所占的权重；并确定存储系统中，与每个所述热点数据块相关联的数据块集合以及所述数据块集合中每个数据块与所述热点数据块的关联度；其中，所述数据块对应的所述关联度为所述热点数据块在最近一次被访问之前的第三预设时间段以及之后的第四预设时间段内所述数据块被访问的次数；

将所述热点数据块的权重分别和自身关联的数据块集合中的各个数据块的关联度相乘，得到各个数据块的热度预测值；

将具有热度预测值的全部数据块依据自身热度预测值的从大到小进行排序，其中，具有多个热度预测值的数据块以自身最高的热度预测值为准；

将排序结果中前预设个数的数据块标记为热点数据块并加入所述初始热点队列内得到当前热点队列。

2.根据权利要求1所述的方法，其特征在于，所述与每个所述热点数据块相关联的数据块集合内具体包含：

除各个热点数据块以外的、且与所述热点数据块相关联的数据块。

3.根据权利要求1所述的方法，其特征在于，所述计算每个所述热点数据块在全部热点数据块中所占的权重的过程具体为：

统计所述热点数据块在第二预设时间段内的访问次数；

将所述热点数据块的访问次数与全部热点数据块的访问次数之和作比，得到的比值即为所述热点数据块所占的权重。

4.根据权利要求1所述的方法，其特征在于，还包括：

周期性地统计各个所述热点数据块的访问频率，并依据所述访问频率调整所述当前热点队列中各个所述热点数据块的级别排序。

5.一种热点数据识别装置，其特征在于，包括：

IO截获单元，用于记录各个数据块的访问请求；

初始热点确定单元，用于依据每个存储数据块在第一预设时间段内的访问次数确定热点数据块，将热点数据块添加进初始热点队列内；

权重计算单元，用于每隔预设时间计算每个所述热点数据块在全部热点数据块中所占的权重；

关联度计算单元，用于每隔所述预设时间确定存储系统中，与每个所述热点数据块相关联的数据块集合以及所述数据块集合中每个数据块与所述热点数据块的关联度；其中，所述数据块对应的所述关联度为所述热点数据块在最近一次被访问之前的第三预设时间段以及之后的第四预设时间段内所述数据块被访问的次数；

预测单元，用于将所述热点数据块的权重分别和自身关联的数据块集合中的各个数据块的关联度相乘，得到各个数据块的热度预测值；

排序单元，用于将具有热度预测值的全部数据块依据自身热度预测值的从大到小进行排序，其中，具有多个热度预测值的数据块以自身最高的热度预测值为准；

标记单元，用于将排序结果中前预设个数的数据块标记为热点数据块并加入所述初始热点队列内得到当前热点队列。

6.根据权利要求5所述的装置，其特征在于，还包括：

数据迁移模块，用于周期性地统计各个所述热点数据块的访问频率，并依据所述访问频率调整所述当前热点队列中各个所述热点数据块的级别排序。