- 专利标题: 一种基于布隆过滤器和二级LRU表的固态硬盘热数据识别方法
-
申请号: CN202010913153.0申请日: 2020-09-03
-
公开(公告)号: CN112052190A公开(公告)日: 2020-12-08
- 发明人: 姚英彪 , 包杰丞 , 孔小冲 , 杜晨杰 , 徐欣
- 申请人: 杭州电子科技大学
- 申请人地址: 浙江省杭州市经济技术开发区白杨街道2号大街1158号
- 专利权人: 杭州电子科技大学
- 当前专利权人: 深圳万知达科技有限公司
- 当前专利权人地址: 518000 广东省深圳市龙华区大浪街道横朗社区华兴路13号智云产业园A栋1002
- 代理机构: 浙江千克知识产权代理有限公司
- 代理商 周希良
- 主分类号: G06F12/02
- IPC分类号: G06F12/02 ; G06F3/06 ; G06F16/22
摘要:
本发明属于固态硬盘数据存储技术领域,具体涉及一种基于布隆过滤器和二级LRU(Least Recently Used)表的固态硬盘热数据识别方法,主要通过布隆过滤器和二级LRU表级联实现;布隆过滤器用来将输入的请求逻辑页号筛选掉冷数据,得到粗热数据;二级LRU表用来进行冷热判断从粗热数据中精确识别出热数据,从而将冷数据和热数据区分。本发明将两种识别算法的优势相结合,弥补对方的不足;此外,二级LRU表与固态硬盘闪存转换层的地址映射模块相结合,并无额外开销。总体上能够综合考虑数据访问的频率以及时间特性,针对不同类型的负载都能有效提升热数据识别准确率。
公开/授权文献
- CN112052190B 一种基于布隆过滤器和二级LRU表的固态硬盘热数据识别方法 公开/授权日:2022-08-30