一种基于布隆过滤器和二级LRU表的固态硬盘热数据识别方法

摘要

本发明属于固态硬盘数据存储技术领域，具体涉及一种基于布隆过滤器和二级LRU(Least Recently Used)表的固态硬盘热数据识别方法，主要通过布隆过滤器和二级LRU表级联实现；布隆过滤器用来将输入的请求逻辑页号筛选掉冷数据，得到粗热数据；二级LRU表用来进行冷热判断从粗热数据中精确识别出热数据，从而将冷数据和热数据区分。本发明将两种识别算法的优势相结合，弥补对方的不足；此外，二级LRU表与固态硬盘闪存转换层的地址映射模块相结合，并无额外开销。总体上能够综合考虑数据访问的频率以及时间特性，针对不同类型的负载都能有效提升热数据识别准确率。