[发明专利]面向混合存储系统的低内存开销热点数据识别方法

摘要

本发明公开一种面向混合存储系统的低内存开销热点数据识别方法，具体步骤为1)定义超大计数容量的布隆过滤器UBF记录页面的访问次数；2)当页面x被访问时，查询页面x的热度；3)若x尚未记录在UBF中，通过将UBF中x对应的若干位由0翻转为1记录x；若x已经记录在UBF中，则通过将UBF中x对应的一个0位以一定概率翻转为1，从而增加x的热度；4)比较页面x的热度与指定的热度阈值的大小，若页面x的热度大于热度阈值，页面x对应的数据识别为热点数据；跳转执行步骤2)。本发明具有内存开销低、能够实现大数据量的热点数据识别且识别准确度高的优点。

主权项

一种面向混合存储系统的低内存开销热点数据识别方法，其特征在于具体实施步骤为：1)定义超大计数容量的布隆过滤器UBF，所述超大计数容量的布隆过滤器UBF通过位数组以及映射各页面至所述位数组的k个哈希函数记录页面的访问次数；初始化所述位数组为0并设定各个哈希函数；2)当页面x被访问时，通过所述位数组查询页面x的热度，所述页面x的热度为页面x在位数组的对应k个位中值为1的位数；3)判断页面x的热度是否小于预设的首次记录阈值t，其中首次记录阈值t小于哈希函数的个数k，若为是，判定页面x尚未记录在UBF中，针对页面x在位数组的k个对应位，通过将其中t个位由0翻转为1记录页面x；否则判定页面x已记录在UBF中，针对页面x在位数组的k个对应位，通过将其中一个值为0的位按第一预设概率翻转为1进行页面x的重复访问计数；4)比较页面x的热度与指定的热度阈值的大小，若页面x的热度大于热度阈值，则页面x对应的数据识别为热点数据；跳转执行步骤2)。