[发明专利]数据缓存方法及装置有效
申请号: | 201710380595.1 | 申请日: | 2017-05-25 |
公开(公告)号: | CN108334460B | 公开(公告)日: | 2019-11-29 |
发明(设计)人: | 屠要峰;郭斌;黄震江;王兆政 | 申请(专利权)人: | 南京中兴新软件有限责任公司 |
主分类号: | G06F12/123 | 分类号: | G06F12/123 |
代理公司: | 11240 北京康信知识产权代理有限责任公司 | 代理人: | 江舟;董文倩<国际申请>=<国际公布>= |
地址: | 210012 江苏省南*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种数据缓存方法及装置,其中,该方法包括:通过本发明,将缓存链表预先划分为多个区域,多个区域分别用于存储不同重要级别的数据,在接收到待存储数据后,根据当前链表的占用长度,也就是占用比例确定该待存储数据的存储位置,解决了相关技术中存储方式单一的问题,实现了依据当前链表占用情况灵活地将文件存储到不同的区域。 | ||
搜索关键词: | 待存储数据 占用 链表 比例确定 存储方式 存储位置 缓存链表 数据缓存 文件存储 重要级别 存储 灵活 | ||
【主权项】:
1.一种数据缓存方法,其特征在于,包括:/n获取待存储数据;/n依据当前缓存链表被占用的长度确定所述待存储数据的存储位置,其中,所述存储位置包括:依据所述缓存链表的最大长度预先划分的多个区域;/n在确定的所述存储位置存储所述待存储数据,所述多个区域由所述缓存链表的头部至尾部包括:第一区域、第二区域,所述第一区域用于存储被频繁访问的数据,对于所述缓存列表的缓存命中数据,如果缓存命中的数据在所述第二区域,则将所述缓存命中的数据迁移至所述缓存列表的头部,并记录此时所述缓存列表所淘汰的数据个数R,记录为r1;如果缓存命中的数据在所述第一区域,则记录此时所述缓存列表所淘汰的数据个数R,记录为r2,如果所述r2和r1之差大于N/2,N为所述第一区域的长度,将所述缓存命中的数据迁移至所述缓存列表的链表头部,如果所述r2和r1之差小于或等于N/2,保持所述缓存命中的数据的位置不变;/n其中,依据当前缓存链表被占用的长度确定所述待存储数据的存储位置,在确定的所述存储位置存储所述待存储数据,包括以下之一:/n在检测到所述当前缓存链表被占用的长度小于等于预设阈值的情况下,将所述待存储数据存储到所述第一区域;/n在检测到所述当前缓存链表被占用的长度大于所述预设阈值的情况下,将所述待存储数据存储至所述第二区域。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京中兴新软件有限责任公司,未经南京中兴新软件有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710380595.1/,转载请声明来源钻瓜专利网。