发明名称 |
数据存储方法及装置 |
摘要 |
本发明公开了一种数据存储方法及装置,属于数据处理技术领域。所述方法包括:创建待加入内存缓存中的数据单元,内存缓存中的数据单元以双向链表的方式进行存储;判断双向链表中的数据单元的个数是否达到预设数量;若双向链表中的数据单元的个数达到预设数量,将双向链表中最后一个数据单元删除,最后一个数据单元为最近被访问次数最少的数据单元;将创建的数据单元存储至双向链表最前面的位置。在双向链表中的数据单元的个数达到预设数量时,通过将双向链表中最后一个数据单元删除,即删除最近使用次数最少的数据单元,以为可能被访问多次的数据单元留下存储空间。因此,内存缓存的利用率较高。 |
申请公布号 |
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楼 |