一种基于区域热度的缓存管理方法

    公开(公告)号:CN104794064A

    公开(公告)日:2015-07-22

    申请号:CN201510187454.9

    申请日:2015-04-21

    Abstract: 本发明公开了一种基于区域热度的缓存管理方法,通过对数据块的筛选,只缓存热点数据块,减少了缓存写满后的替换操作,由此提高缓存命中率、延长SSD使用寿命;具体包括:(1)创建哈希表和二叉树并初始化,记录磁盘区域号、各磁盘区域对应的热度值、两个指向左右子区域的指针以及子区域的热度值;(2)对于每次读写请求,根据磁盘区域大小和读写请求数据块对应的地址更新哈希表及二叉树信息;(3)根据区域热度值筛选出频繁访问的数据块,将该数据块里的数据写入缓存;通过本发明提供的先筛选再写入的缓存管理方法,可提高缓存的命中率,减少缓存数据的替换操作,延长固态硬盘缓存的使用寿命。

    一种基于区域热度的缓存管理方法

    公开(公告)号:CN104794064B

    公开(公告)日:2017-09-29

    申请号:CN201510187454.9

    申请日:2015-04-21

    Abstract: 本发明公开了一种基于区域热度的缓存管理方法,通过对数据块的筛选,只缓存热点数据块,减少了缓存写满后的替换操作,由此提高缓存命中率、延长SSD使用寿命;具体包括:(1)创建哈希表和二叉树并初始化,记录磁盘区域号、各磁盘区域对应的热度值、两个指向左右子区域的指针以及子区域的热度值;(2)对于每次读写请求,根据磁盘区域大小和读写请求数据块对应的地址更新哈希表及二叉树信息;(3)根据区域热度值筛选出频繁访问的数据块,将该数据块里的数据写入缓存;通过本发明提供的先筛选再写入的缓存管理方法,可提高缓存的命中率,减少缓存数据的替换操作,延长固态硬盘缓存的使用寿命。

Patent Agency Ranking