CN110837480A - 缓存数据的处理方法及装置、计算机存储介质、电子设备 - Google Patents

Abstract

本公开涉及数据处理技术领域，提供了一种缓存数据的处理方法、缓存数据的处理装置、计算机存储介质、电子设备，其中，缓存数据的处理方法包括：当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取已缓存数据对应的初始缓存时间以及访问频次信息；根据当前时间、访问频次信息以及初始缓存时间，确定已缓存数据对应的访问热度；对访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。本公开中的缓存数据的处理方法能够确定出随时间动态变化的访问热度，将已缓存数据的访问热度与其初始缓存时间联系起来，使得访问热度的计算更加贴合实际情况，提高相关处理方法的灵活性以及自适应性。

Description

缓存数据的处理方法及装置、计算机存储介质、电子设备

技术领域

本公开涉及数据处理技术领域，特别涉及一种缓存数据的处理方法、缓存数据的处理装置、计算机存储介质及电子设备。

背景技术

随着计算机智能技术的不断发展，越来越多智能终端(例如，智能手机、电脑等)进入人们的日常生活当中。用户可以通过智能终端与其他用户进行信息交互，也可以通过智能终端从互联网中获取信息。在进行信息交互的过程中，需要将产生的交互信息(聊天记录等)保存至智能终端本地，这些保存到智能终端本地的数据被称为缓存数据(例如，图片数据、网页浏览数据等)。随着交互信息及/或获取的信息量增加，智能终端中将会产生大量的缓存数据，而智能终端的存储空间相对有限，因此需要定时将存储在智能终端上的缓存数据进行淘汰清理。

目前，一般是基于缓存数据的历史访问记录或者缓存数据的历史访问次数来进行数据淘汰。然而，数据的访问热度存在阶段性变化的特性，并非是一成不变的，即过去一段时间内被大量访问的数据，在间隔一段时间之后，可能就会变成冷门数据。

因此，现有技术中的缓存数据的处理方法的灵活性以及自适应性有待提高。

鉴于此，本领域亟需开发一种新的缓存数据的处理方法及装置。

需要说明的是，上述背景技术部分公开的信息仅用于加强对本公开的背景的理解。

发明内容

本公开的目的在于提供一种缓存数据的处理方法、缓存数据的处理装置、计算机存储介质及电子设备，进而至少在一定程度上避免了现有技术中的方法灵活性以及自适应能力较差的缺陷。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的第一方面，提供一种缓存数据的处理方法，包括：当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据对应的初始缓存时间以及访问频次信息；根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度；对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

在本公开的示例性实施例中，所述根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度，包括：

基于下述公式确定所述已缓存数据对应的访问热度：

freq＝count*e^{-(α*(now_time-cache_time))}

其中，freq为所述访问热度，count为所述访问频次信息；e为自然对数；ɑ为衰减系数；now_time为所述当前时间；cache_time为所述初始缓存时间。

在本公开的示例性实施例中，在对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理之后，所述方法还包括：获取缓存中的剩余数据；若所述待缓存数据与所述剩余数据的数据量之和大于所述缓存容量，则对所述访问热度小于第二预设阈值的第二缓存数据进行淘汰处理；其中，所述第二预设阈值大于所述第一预设阈值。

在本公开的示例性实施例中，所述方法还包括：所述方法还包括：当接收到用户访问请求时，获取所述用户访问请求中包含的访问关键字；若判断出所述访问关键字为所述已缓存数据，则获取所述访问关键字对应的所述初始缓存时间；若接收到所述用户访问请求的时间与所述初始缓存时间的时间间隔大于有效时间阈值，则判定所述访问关键字过期；将所述访问关键字存储至过期数据中。

在本公开的示例性实施例中，所述方法还包括：若所述访问关键字不是已缓存数据，则设置所述访问关键字对应的所述访问频次信息；将所述访问关键字与所述访问频次信息以键值对的形式存储至第一键值对中；通过第一线程对所述第一键值对中的所述访问频次信息进行写入操作。

在本公开的示例性实施例中，所述方法还包括：将所述访问关键字与所述访问频次信息以键值对的形式备份存储至第二键值对中；通过第二线程对所述第二键值对中的所述访问频次信息进行读取操作。

在本公开的示例性实施例中，在通过第一线程对所述第一键值对中的所述访问频次信息进行写入操作之后，所述方法还包括：对所述第一线程第一键值对与所述第二键值对进行切换处理。

根据本公开的第二方面，提供一种缓存数据的处理装置，包括：获取模块，用于当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据对应的初始缓存时间以及访问频次信息；指数确定模块，用于根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度；淘汰处理模块，用于对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

根据本公开的第三方面，提供一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的缓存数据的处理方法。

根据本公开的第四方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述第一方面所述的缓存数据的处理方法。

由上述技术方案可知，本公开示例性实施例中的缓存数据的处理方法、缓存数据的处理装置、计算机存储介质及电子设备至少具备以下优点和积极效果：

在本公开的一些实施例所提供的技术方案中，当待缓存数据与已缓存数据的数据量之和大于缓存容量时，根据当前时间、已缓存数据的初始缓存时间以及已缓存数据的访问频次信息，确定出随时间动态变化的访问热度(表示已缓存数据的用户访问频率)，能够将已缓存数据的访问热度与其初始缓存时间联系起来，使得访问热度的计算更加贴合实际情况，解决现有技术中仅根据访问频次信息确定用户访问热度而导致访问热度计算较片面、计算方式较死板、不符合数据访问的实际变化趋势的技术问题。进一步的，对访问热度小于第一预设阈值的第一缓存数据进行淘汰处理，能够提高淘汰数据的自适应能力，将用户访问热度较低的数据淘汰，而保留用户访问热度较高的数据，减少缓存中的内存占用，提高数据缓存速度。

本公开应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出本公开一示例性实施例中缓存数据的处理方法的流程示意图；

图2示出本公开另一示例性实施例中缓存数据的处理方法的流程示意图；

图3示出本公开再一示例性实施例中缓存数据的处理方法的流程示意图；

图4示出本公开示例性实施例中缓存数据的处理装置的结构示意图；

图5示出本公开示例性实施例中计算机存储介质的结构示意图；

图6示出本公开示例性实施例中电子设备的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

本说明书中使用用语“一个”、“一”、“该”和“所述”用以表示存在一个或多个要素/组成部分/等；用语“包括”和“具有”用以表示开放式的包括在内的意思并且是指除了列出的要素/组成部分/等之外还可存在另外的要素/组成部分/等；用语“第一”和“第二”等仅作为标记使用，不是对其对象的数量限制。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。

目前，一般是基于缓存数据的历史访问记录或者缓存数据的历史访问次数来进行数据淘汰。然而，显而易见的，数据的访问热度会存在阶段性变化的特性，并非是一成不变的，即过去一段时间内被大量访问的数据，在间隔一段时间之后，可能就会变成冷门数据。

在本公开的实施例中，首先提供了一种缓存数据的处理方法，至少在一定程度上克服现有技术中提供的缓存数据的处理方法灵活性以及自适应能力较差的缺陷。

图1示出本公开一示例性实施例中缓存数据的处理方法的流程示意图，该缓存数据的处理方法的执行主体可以是对缓存数据进行处理的服务器。

参考图1，根据本公开的一个实施例的缓存数据的处理方法包括以下步骤：

步骤S110，当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据的初始缓存时间以及访问频次信息；

步骤S120，根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度；

步骤S130，对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

在图1所示实施例所提供的技术方案中，当待缓存数据与已缓存数据的数据量之和大于缓存容量时，根据当前时间、已缓存数据的初始缓存时间以及已缓存数据的访问频次信息，确定出随时间动态变化的访问热度(表示已缓存数据的用户访问频率)，能够将已缓存数据的访问热度与其初始缓存时间联系起来，使得访问热度的计算更加贴合实际情况，解决现有技术中仅根据访问频次信息确定用户访问热度而导致访问热度计算较片面、计算方式较死板、不符合数据访问的实际变化趋势的技术问题。进一步的，对访问热度小于第一预设阈值的第一缓存数据进行淘汰处理，能够提高淘汰数据的自适应能力，将用户访问热度较低的数据淘汰，而保留用户访问热度较高的数据，减少缓存中的内存占用，提高数据缓存速度。

以下对图1中的各个步骤的具体实现过程进行详细阐述：

在本公开的示例性实施例中，缓存(Cache memory)是硬盘控制器上的一块内存芯片,具有极快的存取速度,它是硬盘内部存储和外界接口之间的缓冲器。缓存容量即上述内存芯片的存储容量。

在本公开的示例性实施例中，可以参考图2，图2示意性示出本公开一示例性实施例中缓存数据的处理方法的流程示意图，具体示出当接收到用户访问请求时，对缓存中的过期数据进行处理的流程示意图，以下结合图2对具体的实施方式进行解释。

在步骤S201中，当接收到用户访问请求时，获取所述用户访问请求中包含的访问关键字。

在本公开的示例性实施例中，当接收到用户访问请求时，可以获取用户访问请求中包含的访问关键字。示例性的，当用户访问请求为“什么是区块链”时，获取到的访问关键字可以是“区块链”。

在步骤S202中，若判断出所述访问关键字为所述已缓存数据，则获取所述访问关键字对应的所述初始缓存时间。

在本公开的示例性实施例中，在获取到上述访问关键字之后，可以判断访问关键字是否为已缓存数据(即已经存储至缓存中的数据)，具体的，可以使用缓存的Get函数接口，尝试从缓存中获取访问关键字。进而，若成功从缓存中获取到上述访问关键字，则可以确定访问关键字为已缓存数据。从而，可以获取访问关键字对应的初始缓存时间(初次存储至缓存时的历史日期)，示例性的，获取到的缓存日期可以是2019年10月1日。

在步骤S203中，若接收到所述用户访问请求的时间与所述初始缓存时间的时间间隔大于有效时间阈值，则判定所述访问关键字过期。

在本公开的示例性实施例中，若接收到所述用户访问请求的时间与上述初始缓存时间的时间间隔大于有效时间阈值，则可以判定上述访问关键字过期。示例性的，若接收到所述用户访问请求的时间为2019年10月29日，则可以确定出时间间隔为28天，而有效时间阈值为20天时，28天>20天，进而，可以判定上述访问关键字过期。需要说明的是，上述有效时间阈值可以根据实际情况自行设定，属于本公开的保护范围。

在本公开的示例性实施例中，若接收到所述用户访问请求的时间与上述初始缓存时间的时间间隔小于等于有效时间阈值，则可以判定上述访问关键字未过期，进而，可以将访问关键字信息返回给用户(调用方)使用。

在步骤S204中，将所述访问关键字存储至过期数据中。

在本公开的示例性实施例中，在确定上述访问关键字过期之后，可以将上述访问关键字存储至过期数据中，示例性的，可以创建一过期数据队列(expired_queue)，进而，将访问关键字存储至expired_queue队列中。

在本公开的示例性实施例中，参照步骤S202的相关解释，若判断出访问关键字并非已缓存数据，则可以设置访问关键字对应的访问频次信息为1，并从数据库中获取上述访问关键字，将获取到的访问关键字返回给用户(调用方)使用。进一步的，可以将访问关键字及其对应的访问频次信息通过PutInto函数接口加入待存入缓存的数据队列(示例性的，在具体的编程语句中可以命名为miss_queue)中，之后，可以将访问关键字与访问频次信息以键值对的形式存储至缓存中的第一键值对中。第一键值对可以是map数组形式，例如：map[0]。进而，可以通过第一线程(业务线程)对上述map[0]数组进行更新，以对第一键值对中存储的访问频次信息进行写入操作。

在本公开的示例性实施例中，还可以将上述访问关键字与访问频次信息以键值对的形式备份，并存储至缓存中的第二键值对中。第二键值对可以是map数组形式，例如：map[1]。进而，可以通过第二线程(缓存更新线程)对上述map[1]数组进行更新，以对第二键值对中存储的访问频次信息进行读取操作。

在本公开的示例性实施例中，通过将访问关键字与访问频次信息备份并存储至两个数组中，由第一线程来对第一键值对进行数据写入，通过第二线程来对第二键值对进行数据读取，能够解决现有技术中在高并发业务场景中，对同一数据同时进行同时读写，而导致的读写冲突或者无法对访问次数进行准确计数的情况，解决读写冲突的技术问题，提高数据读写速度。

在本公开的示例性实施例中，还可以对上述第一键值对与第二键值对进行切换处理。从而，一方面，能够使得第一键值对中写入的访问频次信息更新到第二键值对中存储的已缓冲数据中，保证已缓存数据中实时保存最新的访问频次信息。另一方面，在键值对切换之后，第一线程可以对第二键值对中存储的访问频次信息进行写入操作，第二线程可以对第一键值对中存储的访问关键字进行读取操作，保障系统读写操作的正常进行。

继续参考图2，在步骤S110中，当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据的初始缓存时间以及访问频次信息。

在本公开的示例性实施例中，参考上述的相关解释，将要存入缓存中的访问关键字即待缓存数据。在将访问关键字与访问频次信息以键值对的形式存储至缓存中(第一键值对或第二键值对中)时，若待缓存数据与已缓存数据的数据量之和大于缓存容量时，可以获取每个已缓存数据的初始缓存时间以及访问频次信息。

在本公开的示例性实施例中，以任一已缓存数据为例，初始缓存时间即初次存储至缓存时的历史日期，示例性的，可以用cache_time表示(例如：2019年8月10日)。访问频次信息即已缓存数据对应的访问次数，示例性的，可以用count表示(例如：30次)。

在步骤S120中，根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度。

在本公开的示例性实施例中，可以根据当前时间、访问频次信息以及上述初始缓存时间，确定出已缓存数据对应的访问热度。示例性的，当前时间可以用now_time表示(例如：2019年9月1日)。

在本公开的示例性实施例中，具体的，可以基于下述公式确定已缓存数据对应的访问热度：

freq＝count*e^{-(α*(now_time-cache_time))}

其中，freq为访问热度，count为访问频次信息；e为自然对数；ɑ为衰减系数，具体的，可以是大于0的自然数；now_time为当前时间；cache_time为初始缓存时间。

在本公开的示例性实施例中，具体的，参照上述步骤S120的相关解释，now_time-cache_time＝20，count为30，当衰减系数ɑ为0.1时，则可以计算出访问热度freq＝30*e^-(0.1*20)＝30*e^-2，可知，计算出的访问热度freq约为4。

在本公开的示例性实施例中，示例性的，可以参照上述步骤的相关解释，计算出每个已缓存数据对应的访问热度freq(多个值)，示例性的，计算出的所有的访问热度为：4，6，8，10，12。

在本公开的示例性实施例中，通过上述公式，能够确定出随时间动态变化的访问热度(表示已缓存数据的用户访问频率)，从而将已缓存数据的访问热度与其初始缓存时间联系起来，使得访问热度的计算更加贴合实际情况，解决现有技术中仅根据访问频次信息确定用户访问热度而导致访问热度计算较片面、计算方式较死板、不符合数据访问的实际变化趋势的技术问题，提高计算方式的灵活性以及自适应性。

在步骤S130中，对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

在本公开的示例性实施例中，在计算出每个已缓存数据对应的访问热度之后，可以将上述访问热度与第一预设阈值(预先设定的可以根据实际情况进行更改的第一访问热度数值，例如：5)进行比较，进而，可以将访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。参照上述步骤S120的相关解释，可以将访问热度4对应的第一缓存数据进行淘汰处理。从而，能够有倾向性的淘汰掉访问热度较低的关键词(冷key)，保留住用户访问热度较高的关键词(热key)。

在本公开的示例性实施例中，在对访问热度小于第一预设阈值的缓存数据进行淘汰处理之后，还可以获取缓存中的剩余数据(即淘汰掉上述第一缓存数据之后，缓存中的剩余数据)。

在本公开的示例性实施例中，若待缓存数据与上述剩余数据的数据量之和大于缓存容量，则对访问热度小于第二预设阈值(预先设定的大于上述第一访问热度数值的第二访问热度数值，例如：9)的第二缓存数据进行淘汰处理。具体的，可以参考上述步骤S120的相关解释，示例性的，当第二预设阈值为9时，则可以对上述访问热度(6和8)对应的第二缓存数据进行淘汰处理。

在本公开的示例性实施例中，若对第二缓存数据进行淘汰处理之后，上述待缓存数据与剩余数据的数据量之和仍然大于缓存容量，则可以对上述待缓存数据进行部分存入，具体的，可以将待缓存数据中，访问频次信息大于目标数值的数据存储存入缓存中。

在本公开的示例性实施例中，示例性的，可以参考图3，图3示意性示出本公开再一实施例中缓存数据的处理方法的流程示意图，具体示出本公开一示例性实施例中缓存数据的处理方法的整体流程图，以下结合图3对具体的实施方式进行解释。

在步骤S301中，获取用户访问请求中包含的访问关键字，判断访问关键字是否为已缓存数据(基于Get函数接口尝试从缓存中获取上述访问关键字)；

在步骤S302中，若判断出访问关键字为已缓存数据，则进行过期校验，判断访问关键字是否为过期数据；

在步骤S303中，若为过期数据，则加入过期数据队列(expired_queue)，并从数据库中获取上述访问关键字；

在步骤S304中，设置访问关键字对应的访问频次信息加一；

在步骤S305中，将访问关键字与访问频次信息以键值对的形式保存，并通过PutInto函数接口加入待存入缓存的队列(miss_queue)中，进而，存储至缓存中；

在步骤S306中，若缓存空间不足(待缓存数据与已缓存数据的数据量之和大于缓存容量)，则计算各个已缓存数据对应的访问热度；

在步骤S307中，将访问热度小于第一预设阈值的第一缓存数据淘汰；

在步骤S308中，若缓存空间仍然不足(待缓存数据与剩余数据的数据量之和大于缓存容量)，则对访问热度小于第二预设阈值的第二缓存数据进行淘汰处理；

在步骤S309中，若缓存空间仍然不足，则将待缓存数据部分存入。

本公开还提供了一种缓存数据的处理装置，图4示出本公开示例性实施例中缓存数据的处理装置的结构示意图；如图4所示，缓存数据的处理装置400可以包括获取模块401、指数确定模块402和淘汰处理模块403。其中：

获取模块401，用于当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据对应的初始缓存时间以及访问频次信息。

在本公开的示例性实施例中，获取模块用于当接收到用户访问请求时，获取用户访问请求中包含的访问关键字；若判断出访问关键字为已缓存数据，则获取访问关键字对应的初始缓存时间；若接收到所述用户访问请求的时间与初始缓存时间的时间间隔大于有效时间阈值，则判定访问关键字过期；将访问关键字存储至过期数据中。

在本公开的示例性实施例中，获取模块用于若访问关键字不是已缓存数据，则设置访问关键字对应的访问频次信息；将访问关键字与访问频次信息以键值对的形式存储至第一键值对中；通过第一线程对第一键值对中的所述访问频次进行写入操作。

在本公开的示例性实施例中，获取模块还用于将访问关键字与访问频次信息以键值对的形式备份存储至第二键值对中；通过第二线程对第二键值对中的访问频次信息进行读取操作。

在本公开的示例性实施例中，获取模块还用于对第一键值对与第二键值对进行切换处理。

指数确定模块402，用于根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度。

在本公开的示例性实施例中，指数确定模块用于基于下述公式确定所述已缓存数据对应的访问热度：

freq＝count*e^{-(α*(now_time-cache_time))}

其中，freq为访问热度，count为访问频次信息；e为自然对数；ɑ为衰减系数；now_time为当前时间；cache_time为初始缓存时间。

淘汰处理模块403，用于对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

在本公开的示例性实施例中，淘汰处理模块用于对访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

在本公开的示例性实施例中，淘汰处理模块还用于获取缓存中的剩余数据；若待缓存数据与剩余数据的数据量之和大于缓存容量，则对访问热度小于第二预设阈值的第二缓存数据进行淘汰处理；其中，第二预设阈值大于第一预设阈值。

上述缓存数据的处理装置中各模块的具体细节已经在对应的缓存数据的处理方法中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

在本公开示例性实施方式中，还提供了一种能够实现上述方法的计算机存储介质。其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。

参考图5所示，描述了根据本公开的实施方式的用于实现上述方法的程序产品500，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本公开的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图6来描述根据本公开的这种实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图6所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：上述至少一个处理单元610、上述至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元610执行，使得所述处理单元610执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。例如，所述处理单元610可以执行如图1中所示的：步骤S110，当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据对应的初始缓存时间以及访问频次信息；步骤S120，根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度；步骤S130，对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(ROM)6203。

存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器660通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

此外，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

Claims (10)

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

当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据对应的初始缓存时间以及访问频次信息；

根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度；

对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

2.根据权利要求1所述的方法，其特征在于，所述根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度，包括：

基于下述公式确定所述已缓存数据对应的访问热度：

freq＝count*e^{-(α*(now_time-cache_time))}

其中，freq为所述访问热度，count为所述访问频次信息；e为自然对数；ɑ为衰减系数；now_time为所述当前时间；cache_time为所述初始缓存时间。

3.根据权利要求2所述的方法，其特征在于，在对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理之后，所述方法还包括：

获取缓存中的剩余数据；

若所述待缓存数据与所述剩余数据的数据量之和大于所述缓存容量，则对所述访问热度小于第二预设阈值的第二缓存数据进行淘汰处理；

其中，所述第二预设阈值大于所述第一预设阈值。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

当接收到用户访问请求时，获取所述用户访问请求中包含的访问关键字；

若判断出所述访问关键字为所述已缓存数据，则获取所述访问关键字对应的所述初始缓存时间；

若接收到所述用户访问请求的时间与所述初始缓存时间的时间间隔大于有效时间阈值，则判定所述访问关键字过期；

将所述访问关键字存储至过期数据中。

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

若所述访问关键字不是已缓存数据，则设置所述访问关键字对应的所述访问频次信息；

将所述访问关键字与所述访问频次信息以键值对的形式存储至第一键值对中；

通过第一线程对所述第一键值对中的所述访问频次信息进行写入操作。

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

将所述访问关键字与所述访问频次信息以键值对的形式备份存储至第二键值对中；

通过第二线程对所述第二键值对中的所述访问频次信息进行读取操作。

7.根据权利要求6所述的方法，其特征在于，在通过第一线程对所述第一键值对中的所述访问频次信息进行写入操作之后，所述方法还包括：

对所述第一键值对与所述第二键值对进行切换处理。

8.一种缓存数据的处理装置，其特征在于，包括：

获取模块，用于当待缓存数据与已缓存数据的数据量之和大于缓存容量时，获取所述已缓存数据对应的初始缓存时间以及访问频次信息；

指数确定模块，用于根据当前时间、所述访问频次信息以及所述初始缓存时间，确定所述已缓存数据对应的访问热度；

淘汰处理模块，用于对所述访问热度小于第一预设阈值的第一缓存数据进行淘汰处理。

9.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～7中任意一项所述的缓存数据的处理方法。

10.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1～7中任意一项所述的缓存数据的处理方法。

Images