买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司

摘要：本发明公开了一种淘汰缓存数据的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：接收数据访问请求；若待访问的数据不在预设的缓存中，并且没有其他线程在获取所述待访问的数据，则调用预设的方法获取所述待访问的数据，并确定所述预设的缓存是否已满；若是，则确定候选淘汰数组中分值最低的候选数据，将所述分值最低的候选数据从所述预设的缓存中和所述候选淘汰数组中删除，并将所述待访问的数据写入所述预设的缓存；其中，所述候选淘汰数组中的候选数据是从所述预设的缓存中采样得到的。该实施方式提高了系统并发性，减少了由于冷数据的偶然访问而引起的热数据被淘汰现象。

主权项：1.一种淘汰缓存数据的方法，其特征在于，包括：接收数据访问请求；若待访问的数据不在预设的缓存中，并且没有其他线程在获取所述待访问的数据，则调用预设的方法获取所述待访问的数据，并确定所述预设的缓存是否已满；若是，则确定候选淘汰数组中分值最低的候选数据，将所述分值最低的候选数据从所述预设的缓存中和所述候选淘汰数组中删除，并将所述待访问的数据写入所述预设的缓存；其中，所述候选淘汰数组中的候选数据是从所述预设的缓存中采样得到的，且根据采样数据或候选数据对应的本地时间戳和访问次数确定分值；还包括：所述预设的缓存中的每一缓存数据对应的本地时间戳和访问次数保存在时间戳存储器和访问计数器中；更新所述待访问的数据对应的本地时间戳和访问次数包括：将所述时间戳存储器中的所述待访问的数据对应的本地时间戳作为第一时间戳；将从预设的本地时间戳缓存单元中获取的本地时间戳作为第二时间戳；将内存中所述待访问的数据对应的本地时间戳作为第三时间戳；确定所述第一时间戳与所述第三时间戳是否相同；若是，则将所述第二时间戳作为所述待访问的数据更新后的本地时间戳；若否，则放弃更新所述待访问的数据对应的本地时间戳；将所述访问计数器中的所述待访问的数据对应的访问次数作为第一访问次数；将所述第一访问次数加1，得到第二访问次数，将内存中所述待访问的数据对应的访问次数作为第三访问次数；确定所述第一访问次数与所述第三访问次数是否相同；若是，则将所述第二访问次数作为所述待访问的数据更新后的访问次数；若否，则放弃更新所述待访问的数据对应的访问次数。

全文数据：

权利要求：

百度查询： 北京沃东天骏信息技术有限公司 北京京东世纪贸易有限公司 淘汰缓存数据的方法和装置