CN111984889A

CN111984889A - 缓存方法及系统

Info

Publication number: CN111984889A
Application number: CN202010106745.1A
Authority: CN
Inventors: 刘志伟
Original assignee: Guangdong 3vjia Information Technology Co Ltd
Current assignee: Guangdong 3vjia Information Technology Co Ltd
Priority date: 2020-02-21
Filing date: 2020-02-21
Publication date: 2020-11-24

Abstract

本发明提供了一种缓存方法及系统，应用于客户端，包括：获取目标URL所对应的目标缓存资源；判断缓存队列是否已满；如果是，则获取缓存队列中的缓存资源的特征值，特征值包括：被请求次数，最后一次请求时间，资源大小和数据类型；基于特征值对缓存队列中的缓存资源进行排序，得到排序之后的缓存队列；释放掉排序之后的缓存队列队尾的预设数量的缓存资源，并将目标缓存资源保存到缓存队列中。本发明缓解了现有技术中存在的不加区分的缓存所导致的查询耗时从而影响软件运行速度的问题。

Description

缓存方法及系统

技术领域

本发明涉及计算机技术领域，尤其是涉及一种缓存方法及系统。

背景技术

软件尤其是互联网软件中，软件在整个运行过程中都会涉及到海量的资源数据的交互请求操作，但直接通过I/O(Input/Output)进行处理的速度相对较慢，会导致软件在整体时间性能上较难达到用户需求，因此通常会通过将请求的资源在本地缓存的方式(空间换时间)来提升软件的时间性能。

但是如果将所有请求回来的数据资源都进行缓存，则会因为占用内存急剧增加而导致耗尽所有可用的内存资源，因此，实际应用中往往采用有限长度的缓存。

而软件在实际运行过程中，并非所有被缓存的资源都会被重复使用，大量的缓存资源都是只会用到一次，那么这些缓存资源都可以看做是无效的缓存资源，因此，如果对所有缓存资源都不加区分的进行缓存，实际缓存的利用效率会非常低，增加了缓存查询消耗的时间，同时还有可能使那些重复多次使用的缓存资源因缓存长度限制而被挤掉，进而影响软件的实际运行速度。

发明内容

有鉴于此，本发明的目的在于提供一种缓存方法及系统，以缓解了现有技术中存在的不加区分的缓存所导致的查询耗时从而影响软件运行速度的问题。

第一方面，本发明实施例提供了一种缓存方法，应用于客户端，包括：获取目标URL所对应的目标缓存资源；判断缓存队列是否已满；如果是，则获取所述缓存队列中的缓存资源的特征值，所述特征值包括：被请求次数，最后一次请求时间，资源大小和数据类型；基于所述特征值对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列；释放掉所述排序之后的缓存队列队尾的预设数量的缓存资源，并将所述目标缓存资源保存到所述缓存队列中。

进一步地，获取目标URL所对应的目标缓存资源，包括：向目标URL发送资源获取请求；所述资源获取请求为HTTP请求；获取所述目标URL基于所述资源获取请求返回的目标缓存资源。

进一步地，基于所述特征值对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，包括：基于所述特征值确定所述缓存队列中的任意两个缓存资源的优先级；基于所述优先级对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，其中，优先级最低的缓存资源在所述排序之后的缓存队列的队尾。

进一步地，基于所述特征值确定所述缓存队列中的任意两个缓存资源的优先级，包括：判断所述任意两个缓存资源的被请求次数是否相等，如果否，则确定被请求次数高的缓存资源的优先级比被请求次数低的缓存资源的优先级高；如果是，则判断所述任意两个缓存资源的最后一次请求时间的时间间隔是否小于预设值，如果否，则确定最后一次请求时间靠后的缓存资源的优先级比最后一次请求时间靠前的缓存资源的优先级高；如果判断所述任意两个缓存资源的最后一次请求时间的时间间隔小于预设值，则判断所述任意两个缓存资源的资源大小是否相等，如果否，则确定资源大小比较小的缓存资源的优先级比资源大小比较大的缓存资源的优先级高；如果判断所述任意两个缓存资源的资源大小相等，则基于所述任意两个缓存资源的数据类型确定所述任意两个缓存资源的优先级。

进一步地，所述方法还包括：若判断出所述缓存队列没满，则将所述目标缓存资源保存到所述缓存队列中。

进一步地，在将所述目标缓存资源保存到所述缓存队列中之后，所述方法还包括：更新所述目标缓存资源的特征值。

第二方面，本发明实施例还提供了一种缓存系统，应用于客户端，包括：第一获取模块，判断模块，第二获取模块，排序模块和释放模块，其中，所述第一获取模块，用于获取目标URL所对应的目标缓存资源；所述判断模块，用于判断缓存队列是否已满；所述第二获取模块，用于获取所述缓存队列中的缓存资源的特征值，所述特征值包括：被请求次数，最后一次请求时间，资源大小和数据类型；所述排序模块，用于基于所述特征值对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列；所述释放模块，用于释放掉所述排序之后的缓存队列队尾的预设数量的缓存资源，并将所述目标缓存资源保存到所述缓存队列中。

进一步地，所述排序模块包括：确定单元和排序单元，其中，所述确定单元，用于基于所述特征值确定所述缓存队列中的任意两个缓存资源的优先级；所述排序单元，用于基于所述优先级对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，其中，优先级最低的缓存资源在所述排序之后的缓存队列的队尾。

进一步地，所述确定单元还用于：判断所述任意两个缓存资源的被请求次数是否相等，如果否，则确定被请求次数高的缓存资源的优先级比被请求次数低的缓存资源的优先级高；如果是，则判断所述任意两个缓存资源的最后一次请求时间的时间间隔是否小于预设值，如果否，则确定最后一次请求时间靠后的缓存资源的优先级比最后一次请求时间靠前的缓存资源的优先级高；如果判断所述任意两个缓存资源的最后一次请求时间的时间间隔小于预设值，则判断所述任意两个缓存资源的资源大小是否相等，如果否，则确定资源大小比较小的缓存资源的优先级比资源大小比较大的缓存资源的优先级高；如果判断所述任意两个缓存资源的资源大小相等，则基于所述任意两个缓存资源的数据类型确定所述任意两个缓存资源的优先级。

第三方面，本发明实施例还提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的方法的步骤。

本发明提供了一种缓存方法及系统，通过基于特征值对缓存队列中的缓存资源进行排序，并将排序之后的缓存队列队尾的预设数量的缓存资源进行释放，然后将目标URL所对应的目标缓存资源保存到缓存队列中的方式，可以将被请求次数最低和不常访问的缓存资源及时释放掉，从而保证缓存队列中的缓存资源的有效性，避免了缓存资源的浪费，缓解了现有技术中存在的不加区分的缓存所导致的查询耗时从而影响软件运行速度的问题。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种缓存方法的流程图；

图2为本发明实施例提供的一种确定缓存资源优先级方法的流程图；

图3为本发明实施例提供的另一种缓存方法的流程图；

图4为本发明实施例提供的一种缓存队列特征值优先级排序方法的流程图；

图5为本发明实施例提供的一种缓存系统的示意图；

图6为本发明实施例提供的另一种缓存系统的示意图。

具体实施方式

下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一：

图1是根据本发明实施例提供的一种缓存方法的流程图，该方法应用于客户端。如图1所示，该方法具体包括如下步骤：

步骤S102，获取目标URL所对应的目标缓存资源。

具体地，向目标URL发送资源获取请求；资源获取请求为HTTP请求；

获取目标URL基于资源获取请求返回的目标缓存资源。

步骤S104，判断缓存队列是否已满。其中，缓存队列为驻留在客户端的内存中的缓存资源，缓存队列的长度可以根据实际需要进行调整。

步骤S106，如果是，则获取缓存队列中的缓存资源的特征值，特征值包括：被请求次数，最后一次请求时间，资源大小和数据类型。

步骤S108，基于特征值对缓存队列中的缓存资源进行排序，得到排序之后的缓存队列。

步骤S110，释放掉排序之后的缓存队列队尾的预设数量的缓存资源，并将目标缓存资源保存到缓存队列中。其中，预设数量可以根据实际需要而具体设定。

本发明提供的一种缓存方法，通过基于特征值对缓存队列中的缓存资源进行排序，并将排序之后的缓存队列队尾的预设数量的缓存资源进行释放，然后将目标URL所对应的目标缓存资源保存到缓存队列中的方式，可以将被请求次数最低和不常访问的缓存资源及时释放掉，从而保证缓存队列中的缓存资源的有效性，避免了缓存资源的浪费，缓解了现有技术中存在的不加区分的缓存所导致的查询耗时从而影响软件运行速度的问题。

可选地，步骤S108具体包括如下步骤：

步骤S1081，基于特征值确定缓存队列中的任意两个缓存资源的优先级。

步骤S1082，基于优先级对缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，其中，优先级最低的缓存资源在排序之后的缓存队列的队尾，优先级最高的缓存资源在排序之后的缓存队列的队首。

具体地，图2是根据本发明实施例提供的一种确定缓存资源优先级方法的流程图，如图2所示，步骤S1081还包括如下步骤：

步骤S201，判断任意两个缓存资源的被请求次数是否相等，如果是，则执行步骤S203，如果否，则执行步骤S202。

步骤S202，确定被请求次数高的缓存资源的优先级比被请求次数低的缓存资源的优先级高。

步骤S203，判断任意两个缓存资源的最后一次请求时间的时间间隔是否小于预设值，例如，预设值取5s，如果否，则执行步骤S204，如果是，则执行步骤S205。

步骤S204，确定最后一次请求时间靠后的缓存资源的优先级比最后一次请求时间靠前的缓存资源的优先级高。

步骤S205，判断任意两个缓存资源的资源大小是否相等，如果否，则执行步骤S206，如果是，则执行步骤S207。

步骤S206，确定资源大小比较小的缓存资源的优先级比资源大小比较大的缓存资源的优先级高。

步骤S207，基于任意两个缓存资源的数据类型确定任意两个缓存资源的优先级。

本发明实施例通过利用缓存资源的特征值确定任意两个缓存资源之间的优先级，这样可以全面考虑缓存资源的被请求次数、最后一次请求时间、资源大小以及数据类型等因素，综合考虑并确定缓存队列中的缓存资源之间的相对优先级，进一步的可以确定哪些资源为有效的缓存资源，为步骤S1082中的缓存资源的释放提供支持，确保被释放的缓存资源为优先级最低的资源，避免了无效缓存资源导致的内存资源浪费问题。

可选地，在本发明实施例中，若判断出缓存队列没满，则将目标缓存资源保存到缓存队列中。

可选地，在本发明实施例中，在将目标缓存资源保存到缓存队列中之后，方法还包括：更新目标缓存资源的特征值。

具体地，将目标缓存资源的被请求次数加1，最后一次请求时间更新为当前时间。

由以上描述可知，本发明实施例提供了一种缓存方法，该方法通过对缓存资源按多个特征值进行动态优先级划分及相应的缓存资源释放方式选择释放，从而保证缓存资源的有效性，达到及时释放无效缓存，避免资源浪费的技术效果。以及本发明缓解了由于不断增加缓存资源导致软件所占用的内存暴涨，进而使得软件性能下降的技术问题。

实施例二：

图3是根据本发明实施例提供的另一种缓存方法的流程图，应用于客户端。在本发明实施例中，采用了基于特征值对缓存资源进行优先级比较排序的方式，对缓存资源进行有选择的释放，其中，特征值包括：第一特征值，第二特征值，第三特征值和第四特征值，具体地，第一特征值指代缓存数据的被请求次数，第二特征值指代缓存数据的缓存时间，即缓存数据最后一次请求时间，第三特征值指代缓存数据的资源大小，第四特征值指代缓存数据的数据类型。优先级的顺序为：第一特征值>第二特征值>第三特征值>第四特征值。需要说明的是，在本发明实施例中，特征值具体指代的顺序和内容可根据不同场合的需要而具体设定。

如图3所示，该方法具体包括如下步骤：

步骤S301，客户端对目标URL发起HTTP请求；

步骤S302，查询缓存队列中是否已保存了目标URL，如果是，则执行步骤S303；如果否，则执行步骤S305；

步骤S303，将目标URL的第一特征值(被请求次数)加1，第二特征值(缓存时间)更新为当前时间；

步骤S304，从缓存队列中取出目标URL所对应的缓存资源进行处理，跳转到步骤S308；

步骤S305，判断缓存队列是否已满(即判断缓存资源数量是否达到缓存队列最大长度)；如果是，则执行步骤S306；如果否，则执行步骤S308；

步骤S306，对缓存队列中已存储的URL按特征值进行优先级排序，得到排序后的缓存队列；

步骤S307，将排序后的缓存队列中优先级最低的预设数量个缓存资源释放掉；

步骤S308，将请求到的目标URL、目标URL所对应的缓存资源和目标URL的特征值缓存到缓存队列中(其中目标URL的被请求次数设为1)；

步骤S309，从缓存队列中读取目标URL所对应的缓存资源，并对缓存资源进行处理；

步骤S310，请求流程结束。

具体应用中，在某些情况下，可以对缓存队列做全部清除，如当软件占用内存达到一定临界点(如占用系统内存过多)，或在某一场景下大量缓存的对象在后面都不再需要时。

图4是根据本发明实施例提供的一种缓存队列特征值优先级排序方法的流程图，如图4所示，该方法包括如下步骤：

步骤S401，对缓存队列中的缓存资源做第一特征值(即被请求次数)比较，前一对象第一特征值与后一对象的第一特征值相比，若小于则跳转步骤S405，若相等，则跳转步骤S402，若大于则跳转步骤S406；

步骤S402，对缓存队列中的资源对象做第二特征值(即缓存时间)比较，前一对象第二特征值与后一对象的第二特征值相比，若小于则跳转步骤S405，若相等，则跳转步骤S403，若大于则跳转步骤S406；

步骤S403，对缓存队列中的资源对象做第三特征值(即资源大小)比较，前一对象第三特征值与后一对象的第三特征值相比，若小于则跳转步骤S405，若相等，则跳转步骤S404，若大于则跳转步骤S406；

步骤S404:对缓存队列中的资源对象做第四特征值(即数据类型)比较，前一对象第四特征值与后一对象的第四特征值相比，若小于则跳转步骤S405，若大于或等于则跳转步骤S406；

其中，第四特征值可以根据实际需要对不同的数据类型设定不同的数值，具体设定方式在此不做具体限定；

步骤S405，交换前一对象第一特征值与后一对象在缓存队列中的先后顺序，即优先级高的位于队列的前端，优先级低的位于队尾一侧；

步骤S406：一轮比较结束。

当缓存队列中所有缓存资源均按上述方式比较完毕，则整个排序流程结束。

实施例三：

图5是根据本发明实施例提供的一种缓存系统的示意图，该系统应用于客户端。如图5所示，该系统包括：第一获取模块10，判断模块20，第二获取模块30，排序模块40和释放模块50。

具体地，第一获取模块10，用于获取目标URL所对应的目标缓存资源。

判断模块20，用于判断缓存队列是否已满。

第二获取模块30，用于获取缓存队列中的缓存资源的特征值，特征值包括：被请求次数，最后一次请求时间，资源大小和数据类型。

排序模块40，用于基于特征值对缓存队列中的缓存资源进行排序，得到排序之后的缓存队列。

释放模块50，用于释放掉排序之后的缓存队列队尾的预设数量的缓存资源，并将目标缓存资源保存到缓存队列中。

本发明提供了一种缓存系统，通过基于特征值对缓存队列中的缓存资源进行排序，并将排序之后的缓存队列队尾的预设数量的缓存资源进行释放，然后将目标URL所对应的目标缓存资源保存到缓存队列中的方式，可以将被请求次数最低和不常访问的缓存资源及时释放掉，从而保证缓存队列中的缓存资源的有效性，避免了缓存资源的浪费，缓解了现有技术中存在的不加区分的缓存所导致的查询耗时从而影响软件运行速度的问题。

可选地，图6是根据本发明实施例提供的另一种缓存系统的示意图，如图6所示，排序模块40包括：确定单元41和排序单元42。

具体地，确定单元41，用于基于特征值确定缓存队列中的任意两个缓存资源的优先级。

排序单元42，用于基于优先级对缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，其中，优先级最低的缓存资源在排序之后的缓存队列的队尾。

可选地，确定单元41还用于：

判断任意两个缓存资源的被请求次数是否相等，如果否，则确定被请求次数高的缓存资源的优先级比被请求次数低的缓存资源的优先级高；

如果是，则判断任意两个缓存资源的最后一次请求时间的时间间隔是否小于预设值，如果否，则确定最后一次请求时间靠后的缓存资源的优先级比最后一次请求时间靠前的缓存资源的优先级高；

如果判断任意两个缓存资源的最后一次请求时间的时间间隔小于预设值，则判断任意两个缓存资源的资源大小是否相等，如果否，则确定资源大小比较小的缓存资源的优先级比资源大小比较大的缓存资源的优先级高；

如果判断任意两个缓存资源的资源大小相等，则基于任意两个缓存资源的数据类型确定任意两个缓存资源的优先级。

本发明实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述实施例一或实施例二任一项的方法的步骤。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1.一种缓存方法，其特征在于，应用于客户端，包括：

获取目标URL所对应的目标缓存资源；

判断缓存队列是否已满；

如果是，则获取所述缓存队列中的缓存资源的特征值，所述特征值包括：被请求次数，最后一次请求时间，资源大小和数据类型；

基于所述特征值对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列；

释放掉所述排序之后的缓存队列队尾的预设数量的缓存资源，并将所述目标缓存资源保存到所述缓存队列中。

2.根据权利要求1所述的方法，其特征在于，获取目标URL所对应的目标缓存资源，包括：

向目标URL发送资源获取请求；所述资源获取请求为HTTP请求；

获取所述目标URL基于所述资源获取请求返回的目标缓存资源。

3.根据权利要求1所述的方法，其特征在于，基于所述特征值对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，包括：

基于所述特征值确定所述缓存队列中的任意两个缓存资源的优先级；

基于所述优先级对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，其中，优先级最低的缓存资源在所述排序之后的缓存队列的队尾。

4.根据权利要求3所述的方法，其特征在于，基于所述特征值确定所述缓存队列中的任意两个缓存资源的优先级，包括：

判断所述任意两个缓存资源的被请求次数是否相等，如果否，则确定被请求次数高的缓存资源的优先级比被请求次数低的缓存资源的优先级高；

如果是，则判断所述任意两个缓存资源的最后一次请求时间的时间间隔是否小于预设值，如果否，则确定最后一次请求时间靠后的缓存资源的优先级比最后一次请求时间靠前的缓存资源的优先级高；

如果判断所述任意两个缓存资源的最后一次请求时间的时间间隔小于预设值，则判断所述任意两个缓存资源的资源大小是否相等，如果否，则确定资源大小比较小的缓存资源的优先级比资源大小比较大的缓存资源的优先级高；

如果判断所述任意两个缓存资源的资源大小相等，则基于所述任意两个缓存资源的数据类型确定所述任意两个缓存资源的优先级。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：若判断出所述缓存队列没满，则将所述目标缓存资源保存到所述缓存队列中。

6.根据权利要求1所述的方法，其特征在于，在将所述目标缓存资源保存到所述缓存队列中之后，所述方法还包括：

更新所述目标缓存资源的特征值。

7.一种缓存系统，其特征在于，应用于客户端，包括：第一获取模块，判断模块，第二获取模块，排序模块和释放模块，其中，

所述第一获取模块，用于获取目标URL所对应的目标缓存资源；

所述判断模块，用于判断缓存队列是否已满；

所述第二获取模块，用于获取所述缓存队列中的缓存资源的特征值，所述特征值包括：被请求次数，最后一次请求时间，资源大小和数据类型；

所述排序模块，用于基于所述特征值对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列；

所述释放模块，用于释放掉所述排序之后的缓存队列队尾的预设数量的缓存资源，并将所述目标缓存资源保存到所述缓存队列中。

8.根据权利要求7所述的系统，其特征在于，所述排序模块包括：确定单元和排序单元，其中，

所述确定单元，用于基于所述特征值确定所述缓存队列中的任意两个缓存资源的优先级；

所述排序单元，用于基于所述优先级对所述缓存队列中的缓存资源进行排序，得到排序之后的缓存队列，其中，优先级最低的缓存资源在所述排序之后的缓存队列的队尾。

9.根据权利要求8所述的系统，其特征在于，所述确定单元还用于：

10.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至6任一项所述的方法的步骤。