发明名称 数据存储方法及装置
摘要 本发明公开了一种数据存储方法及装置,属于数据处理技术领域。所述方法包括:创建待加入内存缓存中的数据单元,内存缓存中的数据单元以双向链表的方式进行存储;判断双向链表中的数据单元的个数是否达到预设数量;若双向链表中的数据单元的个数达到预设数量,将双向链表中最后一个数据单元删除,最后一个数据单元为最近被访问次数最少的数据单元;将创建的数据单元存储至双向链表最前面的位置。在双向链表中的数据单元的个数达到预设数量时,通过将双向链表中最后一个数据单元删除,即删除最近使用次数最少的数据单元,以为可能被访问多次的数据单元留下存储空间。因此,内存缓存的利用率较高。
申请公布号 CN105988715A 申请公布日期 2016.10.05
申请号 CN201510060667.5 申请日期 2015.02.05
申请人 深圳市腾讯计算机系统有限公司 发明人 王刚
分类号 G06F3/06(2006.01)I;G06F12/08(2006.01)I 主分类号 G06F3/06(2006.01)I
代理机构 北京三高永信知识产权代理有限责任公司 11138 代理人 江崇玉
主权项 一种数据存储方法,其特征在于,所述方法包括:创建待加入内存缓存中的数据单元,所述内存缓存中的数据单元以双向链表的方式进行存储;判断所述双向链表中的数据单元的个数是否达到预设数量;若所述双向链表中的数据单元的个数达到预设数量,将所述双向链表中最后一个数据单元删除,所述最后一个数据单元为最近被访问次数最少的数据单元;将创建的数据单元存储至所述双向链表最前面的位置。
地址 518000 广东省深圳市南山区高新区高新南一路飞亚达大厦5-10楼