[发明专利]缓存数据处理方法、系统及可读存储介质有效
| 申请号: | 201910408451.1 | 申请日: | 2019-05-16 |
| 公开(公告)号: | CN110147331B | 公开(公告)日: | 2021-04-02 |
| 发明(设计)人: | 谭玉娟;谢静;许聪聪;刘铎;陈咸彰 | 申请(专利权)人: | 重庆大学 |
| 主分类号: | G06F12/0806 | 分类号: | G06F12/0806 |
| 代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 麦小婵;郝传鑫 |
| 地址: | 404100 *** | 国省代码: | 重庆;50 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 缓存 数据处理 方法 系统 可读 存储 介质 | ||
1.一种缓存数据处理方法,应用于数据缓存系统,其特征在于,所述方法包括如下步骤:
根据访问周期内当前源地址的空间访问量确定当前源地址是否为冷源地址;
当所述当前源地址为冷源地址时,判断所述当前源地址在第一访问位置的数据块的引用计数是否小于预设值;
若是,则将所述当前源地址删除;
若否,则将所述当前源地址移动至第二访问位置并进行保存,所述当前源地址在第二访问位置的数据块的引用计数大于第一访问位置;其中,所述第一访问位置为LRU,所述第二访问位置为MRU。
2.根据权利要求1所述的缓存数据处理方法,其特征在于,根据访问周期内当前源地址的空间访问量确定当前源地址是否为冷源地址的步骤包括:
将所述当前源地址的地址空间划分为若干子地址空间;
通过位图记录每个子地址空间的访问状态;
当所述当前源地址中的子地址空间的访问量小于预设访问量,且在该访问周期内未被访问,则所述当前源地址为冷源地址。
3.根据权利要求1所述的缓存数据处理方法,其特征在于,任一数据块均对应多个源地址,将所述当前源地址删除的步骤之后,所述方法还包括:
当所述当前源地址所对应的数据块被其他任一源地址所引用,则判断访问周期内该数据块被其他源地址所引用的引用计数是否小于预设值;
若是,则将其他源地址及被引用的该数据块同时删除。
4.根据权利要求1所述的缓存数据处理方法,其特征在于,任一数据块均对应多个源地址,将所述当前源地址删除的步骤之后,所述方法还包括:当所述当前源地址所对应的数据块未被其他源地址所引用,则将该数据块删除。
5.根据权利要求1所述的缓存数据处理方法,其特征在于,将所述当前源地址移动至第二访问位置并进行保存的步骤之后,所述方法还包括:
判断位于所述第二访问位置的当前源地址的引用计数的减少量是否小于预设减少量;
若是,则将所述当前源地址删除;
若否,则将所述当前源地址保留并进入下一访问周期。
6.根据权利要求1所述的缓存数据处理方法,其特征在于,所述访问周期为所述当前源地址由第二访问位置移动至第一访问位置的时间。
7.根据权利要求1所述的缓存数据处理方法,其特征在于,所述方法还包括:
将源地址存储于第一存储区,将所述源地址所对应的数据块存储于第二存储区;
对每个所述数据块所对应的源地址进行哈希计算,以得到数据块指纹,建立所述数据块指纹与数据块对应的布隆过滤器数组。
8.根据权利要求7所述的缓存数据处理方法,其特征在于,所述方法还包括:
当接收到一数据块缓存指令时;
判断当前数据块的布隆过滤器是否被命中,以确定所述当前数据块是否为第二存储区内的重复数据块;
当所述当前数据块为第二存储区内的重复数据块时,拒绝所述当前数据的缓存,并生成一拒绝日志。
9.一种缓存数据处理系统,其特征在于,所述系统包括:
确定模块,用于根据访问周期内当前源地址的空间访问量确定当前源地址是否为冷源地址;
判断模块,用于当所述当前源地址为冷源地址时,判断所述当前源地址在第一访问位置的数据块的引用计数是否小于预设值;
删除模块,用于将所述当前源地址删除;
迁移模块,用于将所述当前源地址移动至第二访问位置并进行保存,所述当前源地址在第二访问位置的数据块的引用计数大于第一访问位置;其中,所述第一访问位置为LRU,所述第二访问位置为MRU。
10.一种可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-8任意一项所述的缓存数据处理方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆大学,未经重庆大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910408451.1/1.html,转载请声明来源钻瓜专利网。





