[发明专利]数据缓存方法及装置

权利要求书

1.一种数据缓存方法，其特征在于，包括：

获取待存储数据；

依据当前缓存链表被占用的长度确定所述待存储数据的存储位置，其中，所述存储位置包括：依据所述缓存链表的最大长度预先划分的多个区域；

在确定的所述存储位置存储所述待存储数据，所述多个区域由所述缓存链表的头部至尾部包括：第一区域、第二区域，所述第一区域用于存储被频繁访问的数据，对于所述缓存列表的缓存命中数据，如果缓存命中的数据在所述第二区域，则将所述缓存命中的数据迁移至所述缓存列表的头部，并记录此时所述缓存列表所淘汰的数据个数R，记录为r1；如果缓存命中的数据在所述第一区域，则记录此时所述缓存列表所淘汰的数据个数R，记录为r2,如果所述r2和r1之差大于N/2,N为所述第一区域的长度，将所述缓存命中的数据迁移至所述缓存列表的链表头部，如果所述r2和r1之差小于或等于N/2,保持所述缓存命中的数据的位置不变；

其中，依据当前缓存链表被占用的长度确定所述待存储数据的存储位置，在确定的所述存储位置存储所述待存储数据，包括以下之一：

在检测到所述当前缓存链表被占用的长度小于等于预设阈值的情况下，将所述待存储数据存储到所述第一区域；

在检测到所述当前缓存链表被占用的长度大于所述预设阈值的情况下，将所述待存储数据存储至所述第二区域。

2.根据权利要求1所述的方法，其特征在于，在检测到所述当前缓存链表被占用的长度小于等于预设阈值的情况下，将所述待存储数据存储到所述第一区域之后，所述方法还包括:

保持所述缓存链表中存储的缓存命中数据的位置不变。

3.根据权利要求1所述的方法，其特征在于，在检测到所述当前缓存链表被占用的长度大于所述预设阈值的情况下，将所述待存储数据存储至所述第二区域之后，所述方法还包括以下之一:

保持所述第一区域和/或所述第二区域的头部位置存储的缓存命中数据的位置不变；

迁移所述第一区域和/或所述第二区域的尾部位置存储的缓存命中数据至所述缓存链表的头部位置。

4.一种数据缓存装置，其特征在于，包括：

获取模块，用于获取待存储数据；

确定模块，用于依据当前缓存链表被占用的长度确定所述待存储数据的存储位置，其中，所述存储位置包括：依据所述缓存链表的最大长度预先划分的多个区域；

存储模块，用于在确定的所述存储位置存储所述待存储数据，所述多个区域由所述缓存链表的头部至尾部包括：第一区域、第二区域，所述第一区域用于存储被频繁访问的数据，对于所述缓存列表的缓存命中数据，如果缓存命中的数据在所述第二区域，则将所述缓存命中的数据迁移至所述缓存列表的头部，并记录此时所述缓存列表所淘汰的数据个数R，记录为r1；如果缓存命中的数据在所述第一区域，则记录此时所述缓存列表所淘汰的数据个数R，记录为r2,如果所述r2和r1之差大于N/2,N为所述第一区域的长度，将所述缓存命中的数据迁移至所述缓存列表的链表头部，如果所述r2和r1之差小于或等于N/2,保持所述缓存命中的数据的位置不变；

其中，所述确定模块还用于在检测到所述当前缓存链表被占用的长度小于等于预设阈值的情况下，将所述待存储数据存储到所述第一区域；

或者，所述确定模块还用于在检测到所述当前缓存链表被占用的长度大于所述预设阈值的情况下，将所述待存储数据存储至所述第二区域。

5.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时执行上述权利要求1至3任一项中所述的方法。

6.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行上述权利要求1至3任一项中所述的方法。