基于布隆过滤器的PCM存储介质磨损均衡方法

    公开(公告)号:CN108710581A

    公开(公告)日:2018-10-26

    申请号:CN201810498071.7

    申请日:2018-05-23

    Abstract: 本发明公开一种基于布隆过滤器的PCM存储介质磨损均衡方法,包括:(10)冷热转换链表结构查询:当需要读/写访问PCM的一个特定地址时,查询冷热转换链表结构是否有该地址;(20)冷热转换链表访问:若有该特定地址时,访问冷热转换链表中转换后的PCM地址,否则,直接访问PCM的原始地址;(30)写操作计数器更新:待地址访问操作完成后,若访问操作为写操作,更新布隆过滤器Partial Counting Bloom Filter相应的计数器值,否则流程结束;(40)访问超限检测:检测相应的计数器值是否超过阈值,若是,则执行冷热数据交换,否则流程结束。本发明的磨损均衡方法能使PCM存储介质写负载均衡、使用寿命延长。

Patent Agency Ranking