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

权利要求书

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

从缓存中查询数据，所述缓存包括多个具有不同优先级的缓存队列；

若未查询到所述数据，则将所述数据保存到最低优先级的缓存队列的队尾节点；

若缓存容量超过预设的下限阀值，则从所述最低优先级的缓存队列的队头节点取出头部数据，并计算所述头部数据的优先级；

若所述头部数据的优先级小于所述最低优先级，则从所述缓存中删除所述头部数据。

2.根据权利要求1所述的方法，其特征在于，在将所述数据保存到最低优先级的缓存队列的队尾之前，还包括：

判断所述缓存容量是否达到预设的上限阀值；

若达到，则直接将所述最低优先级的缓存队列的队头节点的头部数据删除。

3.根据权利要求1所述的方法，其特征在于，若从所述缓存中查询到所述数据，则计算所述数据的优先级，并将所述数据移动至所述优先级的缓存队列的队尾节点。

4.根据权利要求1-3中任一所述的方法，其特征在于，所述缓存中还保存数据的访问计数因子和最近访问时间；并且，数据的优先级是根据数据的访问计数因子确定的。

5.根据权利要求4所述的方法，其特征在于，若未查询到所述数据，则将所述数据的访问计数因子和最近访问时间设置为默认初始值。

6.根据权利要求4所述的方法，其特征在于，若从所述缓存中查询到所述数据，则计算所述数据的优先级包括：

若从所述缓存中查询到所述数据，则根据缓存中保存的所述数据的访问计数因子和最近访问时间计算最新的访问计数因子；

根据所述最新的访问计数因子确定所述数据的优先级。

7.根据权利要求6所述的方法，其特征在于，若从所述缓存中查询到所述数据，则根据缓存中保存的所述数据的访问计数因子和最近访问时间计算最新的访问计数因子包括：

若从所述缓存中查询到所述数据，则首先计算访问计数因子增加的概率P＝1/(访问计数因子*ln访问计数因子+1)，然后将所述访问计数因子增加的概率P与随机数R进行比较，若P大于R，则访问计数因子增1，其中，R∈[0,1)；

更新所述访问计数因子；

然后根据当前系统时间与所述数据的最近访问时间之间的时间差计算最新的访问计数因子，所述最新的访问计数因子＝访问计数因子-(系统最新时间-数据记录的最近访问时间)/T，其中，T为时间因子变量。

8.根据权利要求7所述的方法，其特征在于，计算所述头部数据的优先级包括：

根据当前系统时间与所述数据的最近访问时间之间的时间差计算最新的访问计数因子，所述最新的访问计数因子＝访问计数因子-(系统最新时间-数据记录的最近访问时间)/T，其中，T为时间因子变量。

9.根据权利要求1所述的方法，其特征在于，所述缓存包括多个缓存分片，且对数据进行分片缓存。

10.根据权利要求9所述的方法，其特征在于，所述缓存分片包括数据键值哈希表和优先级数据键集合哈希表，其中，

所述数据键值哈希表存储缓存数据，且键为缓存数据的键名，值为缓存数据节点，所述缓存数据节点包括缓存数据的数据值、最近访问时间和访问计数因子；

所述优先级数据键集合哈希表存储对应优先级的缓存数据的键名，键为优先级，值为对应优先级的缓存数据的键名的哈希队列。