[发明专利]基于链表的应用缓存管理方法及装置

说明书

技术领域

本发明涉及存储技术领域，尤其涉及一种基于链表的应用缓存管理方法 及装置。

背景技术

随着移动通讯技术的快速发展，移动终端的应用也越来越丰富。在采用 iOS开发应用的过程中，会用到缓存实现各种数据的存储以达到数据高速存取 的目的。

目前，采用NSCache(NSCache是iOS引入的一个方便的缓存某些object 的类)内存缓存机制的iOS平台，没有严格限制缓存数据占用的内存大小。iOS 平台只能在存储新的缓存数据后，若当前存储的缓存数据总的内存超过内存 限制，则删除其中最终存储的缓存数据。采用这种存储方式在新的缓存数据 存储过程中，缓存数据的总容量可能超出系统的内存限制，导致缓存数据的 存储速度及效率低。

发明内容

本发明提供一种基于链表的应用缓存管理方法及装置，旨在解决采用 NSCache的iOS平台在新的缓存数据存储过程中，由于缓存数据的总容量可 能超出系统的内存限制而导致缓存数据的存储速度及效率低的技术问题。

为实现上述目的，本发明提供的一种基于链表的应用缓存管理方法，所 述基于链表的应用缓存管理方法包括以下步骤：

在接收到应用的缓存数据时，基于接收到的缓存数据创建链表结点，并 获取接收到的所述缓存数据的内存大小，

获取所述链表的最大内存及所述链表的当前占用的内存大小；

将接收到的所述缓存数据的内存大小与所述链表的当前占用的内存大小 相加以获得第一内存；

在所述第一内存小于或等于所述最大内存时，将所述链表结点添加至所 述链表。

优选地，将接收到的所述缓存数据的内存大小与所述链表的当前占用的 内存大小相加以获得第一内存的步骤之后，所述基于链表的应用缓存管理方 法包括：

在所述第一内存大于所述最大内存时，获取所述链表中各个结点的上一 次访问时间与当前时间的时间间隔；

删除所述链表中时间间隔最大的结点；

将接收到的所述缓存数据的内存大小与结点删除后所述链表的当前占用 的内存大小相加以获得第二内存；

在所述第二内存小于或等于所述最大内存时，将所述链表结点添加至所 述链表。

优选地，在所述第一内存小于或等于所述最大内存时，将所述链表结点 添加至所述链表的步骤之后，所述基于链表的应用缓存管理方法还包括：

在接收到缓存数据的访问请求时，获取所述访问请求对应的缓存数据的 标识信息；

基于所述标识信息遍历所述链表以访问所述访问请求对应的缓存数据。

优选地，基于所述标识信息遍历所述链表以访问所述访问请求对应的缓 存数据的步骤之后，所述基于链表的应用缓存管理方法还包括：

将遍历到的缓存数据对应的结点设置为所述链表的头结点。

优选地，所述链表结点的数据域包含所述链表结点的存活时间，在所述 第一内存小于或等于所述最大内存时，将所述链表结点添加至所述链表的步 骤之后，所述基于链表的应用缓存管理方法还包括：

基于所述链表结点的创建时间确定所述链表结点当前是否达到所述存活 时间；

在所述链表结点当前达到所述存活时间时，删除所述链表结点。

此外，为实现上述目的，本发明还提供一种基于链表的应用缓存管理装 置，所述基于链表的应用缓存管理装置包括：

创建模块，用于在接收到应用的缓存数据时，基于接收到的缓存数据创 建链表结点，并获取接收到的所述缓存数据的内存大小，

第一获取模块，用于获取所述链表的最大内存及所述链表的当前占用的 内存大小；

第一计算模块，用于将接收到的所述缓存数据的内存大小与所述链表的 当前占用的内存大小相加以获得第一内存；

第一添加模块，用于在所述第一内存小于或等于所述最大内存时，将所 述链表结点添加至所述链表。

优选地，所述基于链表的应用缓存管理装置还包括：

第二获取模块，用于在所述第一内存大于所述最大内存时，获取所述链 表中各个结点的上一次访问时间与当前时间的时间间隔；

第一删除模块，用于删除所述链表中时间间隔最大的结点；

第二计算模块，用于将接收到的所述缓存数据的内存大小与结点删除后 所述链表的当前占用的内存大小相加以获得第二内存；