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

权利要求书

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

接收数据访问请求；

若待访问的数据不在预设的缓存中，并且没有其他线程在获取所述待访问的数据，则调用预设的方法获取所述待访问的数据，并确定所述预设的缓存是否已满；

若是，则确定候选淘汰数组中分值最低的候选数据，将所述分值最低的候选数据从所述预设的缓存中和所述候选淘汰数组中删除，并将所述待访问的数据写入所述预设的缓存；其中，所述候选淘汰数组中的候选数据是从所述预设的缓存中采样得到的。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括根据如下过程更新所述候选淘汰数组中的候选数据：

对所述预设的缓存中的缓存数据进行采样，得到多个采样数据；

确定所述多个采样数据的分值和所述候选淘汰数组中的候选数据的分值；

按照所述分值从小到大的顺序将所述缓存数据和所述候选数据写入所述候选淘汰数组中；

若所述候选淘汰数组已满，且存在剩余的缓存数据和/或候选数据时，则丢弃所述剩余的缓存数据和/或候选数据。

3.根据权利要求2所述的方法，其特征在于，确定所述多个采样数据的分值和所述候选淘汰数组中的候选数据的分值包括：

对于每一采样数据或候选数据，确定所述采样数据或所述候选数据对应的本地时间戳和访问次数；

根据所述本地时间戳和所述访问次数，确定所述采样数据或所述候选数据对应的分值。

4.根据权利要求3所述的方法，其特征在于，根据所述本地时间戳和所述访问次数，确定所述采样数据或所述候选数据对应的分值包括：

分别对所述本地时间戳和所述访问次数进行归一化，得到归一化的本地时间戳和归一化的访问次数；

根据所述归一化的本地时间戳、所述归一化的访问次数和预设的权重，确定所述采样数据或所述候选数据对应的分值。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

在将所述待访问的数据写入所述预设的缓存之后，记录所述待访问数据对应的本地时间戳和访问次数；

若所述待访问的数据不在所述预设的缓存中，并且存在其他线程在获取所述待访问的数据，则等待所述其他线程将所述待访问的数据写入所述预设的缓存中，在等到所述其他线程将所述待访问的数据写入所述预设的缓存之后，从所述预设的缓存中获取所述待访问的数据，并更新所述待访问的数据对应的本地时间戳和访问次数；

若所述待访问的数据在所述预设的缓存中，则从所述预设的缓存中获取所述待访问的数据，并更新所述待访问的数据对应的本地时间戳和访问次数。

6.根据权利要求5所述的方法，其特征在于，更新所述待访问的数据对应的本地时间戳包括：

从预设的本地时间戳缓存单元中获取本地时间戳，将从所述本地时间戳缓存单元中获取的本地时间戳作为所述待访问的数据更新后的本地时间戳。

7.根据权利要求6所述的方法，其特征在于，所述预设的缓存中的每一缓存数据对应的本地时间戳和访问次数保存在时间戳存储器和访问计数器中；

更新所述待访问的数据对应的本地时间戳和访问次数包括：

将所述时间戳存储器中的所述待访问的数据对应的本地时间戳作为第一时间戳；将从所述预设的本地时间戳缓存单元中获取的本地时间戳作为第二时间戳；将内存中所述待访问的数据对应的本地时间戳作为第三时间戳；确定所述第一时间戳与所述第三时间戳是否相同；若是，则将所述第二时间戳作为所述待访问的数据更新后的本地时间戳；若否，则放弃更新所述待访问的数据对应的本地时间戳；

将所述访问计数器中的所述待访问的数据对应的访问次数作为第一访问次数；将所述第一访问次数加1，得到第二访问次数，将内存中所述待访问的数据对应的访问次数作为第三访问次数；确定所述第一访问次数与所述第三访问次数是否相同；若是，则将所述第二访问次数作为所述待访问的数据更新后的访问次数；若否，则放弃更新所述待访问的数据对应的访问次数。