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