CN109948098A - 数据过滤方法、缓存信息的记录方法及装置 - Google Patents

Abstract

本发明实施例涉及数据处理领域，公开了一种数据过滤方法、缓存信息的记录方法及相关装置。本发明的部分实施例中，数据过滤方法应用于缓存服务器，缓存服务器中设置有第一矩阵，第一矩阵中与缓存服务器的缓存信息对应的元素的数值为预设值，该方法包括：获取失效指令；失效指令指示删除第一缓存信息；根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素；根据第一矩阵中与第一缓存信息对应的元素的数值，确定是否执行失效指令。该实现中，能够减少缓存服务器执行指示删除自身未存储的缓存信息的失效指令的次数，减轻了缓存服务器处理失效指令的压力。

Description

数据过滤方法、缓存信息的记录方法及装置

技术领域

本发明实施例涉及数据处理领域，特别涉及一种数据过滤方法、缓存信息的记录方法及相关装置。

背景技术

当前的内容分发网络(Content Delivery Network，CDN)的缓存系统中，缓存服务器上失效的网站地址，即统一资源定位符(Uniform Resource Locator，URL)需要由内容分发网络的中心服务器及时推送失效指令到缓存服务器上，防止用户访问到过期的页面、图片等内容。当前的CDN系统构架上，CDN系统中的任何一台缓存服务器都可以面向用户提供访问加速的能力。但为了让资源缓存、加速效果最佳，会根据客户的规模规划出部分缓存服务器对指定的客户进行服务。而指定的缓存服务器的范围会根据客户的负载进行动态扩容或收缩，从而提高资源利用率。

然而，发明人发现现有技术中至少存在如下问题：由于指定的缓存服务器的范围一直在变化，当某个客户的缓存失效时，为了避免遗漏，中心服务器会对全网的缓存服务器推送失效指令。随着推送的失效指令越来越大的规模，缓存服务器在处理失效指令时存在巨大的压力。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明实施方式的目的在于提供一种数据过滤方法、缓存信息的记录方法及相关装置，使得能够减少缓存服务器执行指示删除自身未存储的缓存信息的失效指令的次数，减轻了缓存服务器处理失效指令的压力。

为解决上述技术问题，本发明的实施方式提供了一种数据过滤方法，应用于缓存服务器，缓存服务器中设置有第一矩阵，第一矩阵中与缓存服务器的缓存信息对应的元素的数值为预设值；数据过滤方法包括：获取失效指令；其中，失效指令指示删除第一缓存信息；根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素；根据第一矩阵中与第一缓存信息对应的元素的数值是否为预设值，确定是否执行失效指令。

本发明的实施方式还提供了一种缓存信息的记录方法，应用于缓存服务器，缓存服务器中设置有第一矩阵，第一矩阵中与缓存服务器的缓存信息对应的元素的数值为第一预设值；记录方法包括：确定需要记录的第一缓存信息；根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素；将第一矩阵中与第一缓存信息对应的元素的数值变为第一预设值。

本发明的实施方式还提供了一种缓存服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上述实施方式提及的任一项的数据过滤方法。

本发明的实施方式还提供了一种缓存服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上述实施方式提及的缓存信息的记录方法。

本发明实施方式相对于现有技术而言，由于第一矩阵中与缓存服务器的缓存信息对应的元素的数值为预设值，缓存服务器在接收到失效指令时，可以根据第一矩阵中与需要删除的缓存信息对应的元素的数值，判断缓存服务器中是否缓存有需要删除的缓存信息，根据判断结果，有选择地执行失效指令，减少缓存服务器执行指示删除自身未存储的缓存信息的失效指令的次数，减轻了缓存服务器处理失效指令的压力。

另外，根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素，具体包括：将第一缓存信息分别带入预先设置的t个哈希函数中，计算得到t个哈希值；其中，预先设置的哈希函数使得任意缓存信息带入哈希函数得到的哈希值属于区间[1，n]，n为第一矩阵的列的个数，n为大于1的正整数，t为正整数；将第一矩阵中与t个哈希值对应的列的元素，作为第一矩阵中与第一缓存信息对应的元素。该实现中，能够将第一矩阵中的元素与缓存信息对应，使得缓存服务器能够通过第一矩阵记录缓存的缓存信息。

另外，第一矩阵为1*n矩阵，根据第一矩阵中与第一缓存信息对应的元素的数值是否为预设值，确定是否执行失效指令，具体包括：判断第一矩阵中与第一缓存信息对应的元素的数值是否均为预设值；若确定不是，不执行失效指令。

另外，缓存服务器中还设置有第二矩阵，第二矩阵为m*n矩阵，第二矩阵的每一行的元素构成一个数组，每个数组对应一个缓存周期，每个数组中，与该数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为预设值；第一矩阵的第j列的元素的数值根据第二矩阵的第j列的元素的数值确定；其中，m为大于1的正整数，j为不大于n的正整数；在确定第一矩阵中，与第一缓存信息对应的元素的数值为预设值之后，数据过滤方法还包括：判断第二矩阵的所有数组中，是否存在与第一缓存信息对应的元素的数值为预设值的数组；若确定是，执行失效指令；若确定不是，不执行失效指令。该实现中，能够避免直接使用数据量较大的第一矩阵进行确认造成的资源浪费。

另外，第一矩阵为m*n矩阵，第一矩阵的每一行的元素构成一个数组，每个数组对应一个缓存周期，每个数组中，与数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为预设值；其中，m为大于1的正整数，i为不大于m的正整数；根据第一矩阵中与第一缓存信息对应的元素的数值是否为预设值，确定是否执行失效指令，具体包括：判断第一矩阵的所有数组中，是否存在与第一缓存信息对应的元素的数值为预设值的数组；若确定是，执行失效指令；若确定不是，不执行失效指令。

另外，对应关系为：第一矩阵中与缓存信息对应的元素所在的列数，与将缓存信息带入预先设置的哈希函数计算得到的哈希值相同；其中，预先设置的哈希函数使得任意缓存信息带入哈希函数得到的哈希值属于区间[1，n]，n为第一矩阵的列的个数，n为大于1的正整数。

另外，第一矩阵为1*n矩阵；根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素，具体包括：将第一缓存信息分别带入t个预先设置的哈希函数中，计算得到t个哈希值，t为正整数；将第一矩阵中与t个哈希值对应的列的元素，作为与第一缓存信息对应的元素。

另外，第一矩阵为m*n矩阵，第一矩阵的每行元素构成一个数组，每个数组中，与数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为第一预设值，m为第一矩阵的行数，m为大于1的正整数；根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素，具体包括：确定第一矩阵中用于记录第一缓存信息的数组；将第一缓存信息分别带入t个预先设置的哈希函数中，计算得到t个哈希值，t为正整数；将用于记录第一缓存信息的数组中与t个哈希值对应的列的元素，作为与第一缓存信息对应的元素。

另外，确定第一矩阵中用于记录第一缓存信息的数组，具体包括：确定接收到第一缓存信息的时间，根据接收时间，确定第一矩阵中用于记录第一缓存信息的数组；或，将第一矩阵的第一行的元素构成的数组，作为用于记录第一缓存信息的数组。

另外，在每个缓存周期结束之后，缓存信息的记录方法还包括：删除第一矩阵的第m行的数组的元素；将第一矩阵的前m-1行的数组的元素依次向下移动一行；将第一矩阵的第1行的所有元素的数值重置为第二预设值。该实现中，缓存服务器能够自动剔除第一矩阵中过期的信息。

另外，缓存服务器中还设置有第二矩阵，第二矩阵为1*n矩阵，在将第一矩阵中与第一缓存信息对应的元素的数值变为第一预设值之后，缓存信息的记录方法还包括：根据第一矩阵中第j列的元素的数值，更新第二矩阵中第j列的元素的数值。该实现中，能够避免直接使用数据量较大的矩阵进行确认造成的资源浪费。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。

图1是本发明的第一实施方式的数据过滤方法的流程图；

图2是本发明的第二实施方式的数据过滤方法的流程图；

图3是本发明的第三实施方式的缓存信息的记录方法；

图4是本发明的第四实施方式的缓存信息的记录方法；

图5是本发明的第五实施方式的缓存服务器的结构示意图；

图6是本发明的第六实施方式的缓存服务器的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。

本发明的第一实施方式涉及一种数据过滤方法，应用于缓存服务器，该缓存服务器可以是内容分发网络中的缓存服务器。如图1所示，该数据过滤方法包括以下步骤：

步骤101：获取失效指令。

具体地说，失效指令指示删除第一缓存信息。第一缓存信息可以是网站的地址信息，如网站的统一资源定位符(Uniform Resource Locator，URL)，也可以是网站的域名信息，还可以是图片的URL等其他信息。当CDN的缓存系统的中心服务器确定某一缓存信息过期时，通过自身与缓存服务器之间的通信连接，发送失效指令至缓存服务器，缓存服务器接收该失效指令，并根据该失效指令，确定第一缓存信息。

步骤102：根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素。

具体地说，缓存服务器中存储有缓存信息和第一矩阵中的元素的对应关系。在已知第一缓存信息后，缓存服务器可以根据该对应关系，确定第一矩阵中与第一缓存信息对应的元素。

在一个例子中，缓存信息和第一矩阵中的元素的对应关系为：第一矩阵中与第一缓存信息对应的元素所在的列数等于将第一缓存信息分别带入预先设置的哈希函数中得到的哈希值。

在一个例子中，根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素的方法为：缓存服务器将第一缓存信息分别带入预先设置的t个哈希函数中，计算得到t个哈希值。其中，预先设置的哈希函数使得任意缓存信息带入哈希函数得到的哈希值属于区间[1，n]。其中，n为第一矩阵的列的个数，n为大于1的正整数，t为正整数。将第一矩阵中与t个哈希值对应的列的元素，作为第一矩阵中与第一缓存信息对应的元素。

在一个例子中，缓存服务器为第一矩阵中的每个元素设置初始值，初始值不等于预设值。例如，基于数据结构中二进制的表示方式，将预设值设置为1，初始值设置为0；但并不以此为限，例如，预设值为2，初始值为3。

以下结合第一矩阵的类型，对根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素的方法进行举例说明。

在第一个例子中，假设第一矩阵为1*n矩阵，例如，数组Array(n)＝[0，1，1，……，0]，该数组的长度为n列，预设值为1，初始值为0，缓存服务器中预先设置有4个哈希函数Hash(x)，失效指令中指示删除的缓存信息为某一网站的URL。在接收到失效指令后，将该失效指令指示删除的网站的URL带入第1个哈希函数，求得的哈希值为2。将该失效指令指示删除的网站的URL带入第2个哈希函数，求得的哈希值为7。将该失效指令指示删除的网站的URL带入第3个哈希函数，求得的哈希值为3。将该失效指令指示删除的网站的URL带入第4个哈希函数，求得的哈希值为5。因此，第一矩阵中与该网站的URL对应的元素为第一矩阵的第2列、第3列、第5列和第7列的元素。

需要说明的是，当第一矩阵为1*n矩阵时，随着时间的推移，缓存服务器中的缓存信息可能逐渐增多，由于不同的缓存信息计算得到的多个哈希值中可能存在相同哈希值，所以第一矩阵中被标记为预设值的元素越来越多，导致根据第一矩阵中的元素的数值判断是否存在某一缓存信息的准确性降低。为避免数据筛选的准确性降低，可以为第一矩阵设置初始化时间，缓存服务器在到达初始化时间时，将所有缓存的缓存信息删除，将第一矩阵中的所有元素的数值初始化为初始值。其中，初始化时间可以根据第一矩阵的列数等实际情况设置。

在第二个例子中，假设第一矩阵为m*n矩阵(Matric(m，n))，该矩阵为m行n列的矩阵，第一矩阵的第i行元素构成一个第i个数组，每个数组对应一个缓存周期，每个数组中，与数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为预设值；其中，m为大于1的正整数，i为不大于m的正整数，预设值为1，初始值为0，Matric(m，n)如下所示：

缓存服务器中预先设置有4个哈希函数Hash(x)，失效指令中指示删除的缓存信息为某一网站的URL。在接收到失效指令后，将该失效指令指示删除的网站的URL带入第1个哈希函数，求得的哈希值为2。将该失效指令指示删除的网站的URL带入第2个哈希函数，求得的哈希值为7。将该失效指令指示删除的网站的URL带入第3个哈希函数，求得的哈希值为3。将该失效指令指示删除的网站的URL带入第4个哈希函数，求得的哈希值为5。因此，第一矩阵中与该URL对应的元素为第一矩阵的每一行的构成的每个数组的第2列、第3列、第5列和第7列的元素，即第一矩阵的第一行的第2列、第3列、第5列和第7列的元素，以及第一矩阵的第二行的第2列、第3列、第5列和第7列的元素，……以及，第一矩阵的第m行的第2列、第3列、第5列和第7列的元素。

需要说明的是，本领域技术人员可以理解，缓存周期的时长可以根据需要设置，例如，将缓存周期设置为1天，本实施方式不限制缓存周期的具体时长。

值得一提的是，为第一矩阵每行元素构成的数组设置缓存周期，可以避免同一数组用于记录过多的缓存信息，提高了缓存服务器判断的准确性。

需要说明的是，本领域技术人员可以理解，实际应用中，缓存信息和第一矩阵中的元素的对应关系还可以通过其他函数体现，本实施方式仅为举例说明，不限制缓存信息和第一矩阵中的元素的对应关系的存在形式。

步骤103：根据第一矩阵中与第一缓存信息对应的元素的数值是否为预设值，确定是否执行失效指令。

具体地说，由于第一矩阵中与缓存服务器的缓存信息对应的元素的数值为预设值，缓存服务器可以根据第一矩阵中与第一缓存信息对应的元素的数值是否为预设值，判断自身是否缓存有第一缓存信息，并根据判断结果，确定是否执行失效指令。

在一个例子中，第一矩阵为1*n矩阵，缓存服务器判断第一矩阵中与第一缓存信息对应的元素的数值是否均为预设值；若确定不是，不执行失效指令。若确定是，执行失效指令。

在另一个例子中，第一矩阵为m*n矩阵，缓存服务器判断第一矩阵的所有数组中，是否存在与第一缓存信息对应的元素的数值均为预设值的数组；若确定是，执行失效指令；若确定不是，不执行失效指令。其中，第一矩阵的数组中与第一缓存信息对应的元素为第一矩阵的数组中与t个哈希值对应的列的元素。

以下结合步骤102中的例子，对缓存服务器确定是否执行失效指令的方法进行举例说明。

针对步骤102的第一个例子，缓存服务器判断第一矩阵的第2列、第3列、第5列和第7列的元素的数值是不是都为1，若确定是，则执行失效指令，若确定不是，不执行失效指令。

针对步骤102的第二个例子，缓存服务器从第一矩阵的第一行构成的数组开始，判断是否存在与第一缓存信息对应的元素均为预设值的数组，若缓存服务器确定第一矩阵中的某一行的元素构成的数组的第2列、第3列、第5列和第7列的元素的数值都是1，则执行失效指令，若缓存服务器确定第一矩阵的所有数组中，不存在第2列、第3列、第5列和第7列的元素的数值是1的数组，则不执行失效指令。

有选择的，缓存服务器在不执行失效指令的情况下，将该失效指令丢弃。

值得一提的是，缓存服务器根据第一矩阵中与第一缓存信息对应的元素的数值是否为预设值，即可确定缓存服务器是否执行失效指令，提供了线性的查找过滤能力，使得缓存服务器能在o(1)的复杂度内确定是否需要执行失效指令。

需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。

与现有技术相比，本实施方式中提供的数据过滤方法，由于第一矩阵中与缓存服务器的缓存信息对应的元素的数值为预设值，缓存服务器在接收到失效指令时，可以根据第一矩阵中与第一缓存信息对应的元素的数值，判断缓存服务器中是否缓存有第一缓存信息，根据判断结果，有选择地执行失效指令，减少缓存服务器执行指示删除自身未存储的缓存信息的失效指令的次数，减轻了缓存服务器处理失效指令的压力。该实现中，由于第一矩阵用于记录缓存服务器是否缓存有缓存信息，所占内存较小，使得能够使用少量的内存和CPU代价，降低缓存服务器处理无效推送的代价，降低缓存服务器读写跑高的风险，进而能够在不影响缓存服务器的情况下，提升推送系统的吞吐量，提升大客户并发推送的上限。除此之外，缓存服务器根据第一矩阵中与第一缓存信息对应的元素的数值是否为预设值，即可确定缓存服务器是否执行失效指令，提供了线性的查找过滤能力，使得缓存服务器能在o(1)的复杂度内确定是否需要执行失效指令。

本发明的第二实施方式涉及一种数据过滤方法，本实施方式在第一实施方式的基础上做了进一步改进，具体改进之处为：若第一矩阵为1*n矩阵，在缓存服务器中还设置有第二矩阵，缓存服务器在确定第一矩阵中，与第一缓存信息对应的元素的数值为预设值后，通过判断第二矩阵中是否存在符合第一预设要求的数组，来确定是否执行失效指令。

具体的说，如图2所示，在本实施方式中，包含步骤201至步骤206，其中，步骤201和步骤202分别与第一实施方式中的步骤101和步骤102大致相同，此处不再赘述。下面主要介绍不同之处：

步骤201：获取失效指令。

步骤202：根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素。

步骤203：判断第一矩阵中与第一缓存信息对应的元素的数值是否均为预设值。

具体地说，缓存服务器中还设置有第二矩阵，第二矩阵为m*n矩阵，第二矩阵的每一行的元素构成一个数组，每个数组对应一个缓存周期，每个数组中，与该数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为预设值；第一矩阵的第j列的元素的数值根据第二矩阵的第j列的元素的数值确定；其中，m为大于1的正整数，j为不大于n的正整数。因此，当缓存服务器确定第一矩阵中与第一缓存信息对应的元素的数值为预设值，说明缓存服务器可能在某个缓存周期中，缓存了第一缓存信息。该情况下，缓存服务器执行步骤204，以进一步判断是否需要执行该失效指令。若缓存服务器确定第一矩阵中与第一缓存信息对应的元素的数值不为预设值，说明缓存服务器在任意一个缓存周期中均未缓存第一缓存信息，执行步骤206。

在一个例子中，在第二矩阵的第j列的元素中存在数值为预设值的元素时，确定第一矩阵的第j列的元素为预设值，若第二矩阵的第j列的元素中不存在数值为预设值的元素，确定第一矩阵的第j列的元素为初始值。其中，预设值和初始值可以根据需要设置，预设值不等于初始值。

步骤204：判断第二矩阵的所有数组中，是否存在与第一缓存信息对应的元素的数值均为预设值的数组。

具体地说，若缓存服务器确定第二矩阵的所有数组中，存在满足与第一缓存信息对应的元素的数值均为预设值的数组，执行步骤205，否则，执行步骤206。

步骤205：执行失效指令。之后结束流程。

步骤206：不执行失效指令。

需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。

与现有技术相比，本实施方式中提供的数据过滤方法，缓存服务器能够使用数据量较小的矩阵，对自身是否存储有需要删除的网站地址信息进行初步判断，在初步判断结果指示自身可能存储有第一网站的网址信息后，在使用数据量较大的、更准确的矩阵进行二次判断，能够避免直接使用数据量较大的第一矩阵进行确认造成的资源浪费。缓存服务器有选择地执行失效指令，减少缓存服务器执行指示删除自身未存储的缓存信息的失效指令的次数，减轻了缓存服务器处理失效指令的压力。

本发明的第三实施方式涉及一种缓存信息的记录方法，应用于缓存服务器，该缓存服务器可以是内容分发网络中的缓存服务器，缓存服务器中设置有第一矩阵，第一矩阵中与缓存服务器的缓存信息对应的元素的数值为第一预设值。如图3所示，该缓存信息的记录方法包括以下步骤：

步骤301：确定需要记录的第一缓存信息。

具体地说，缓存服务器在接收到源站服务器发送的第一缓存信息时，对第一缓存信息进行缓存，并通过步骤302和步骤303，在第一矩阵中记录第一缓存信息。

在一个例子中，第一缓存信息可以是网站的统一资源定位符或域名，也可以图片的URL等其他资源的信息。

步骤302：根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素。

具体地说，缓存服务器中建立有缓存信息和第一矩阵中的元素的对应关系。在已知缓存服务器的第一缓存信息后，可以根据该对应关系，确定第一矩阵中与第一缓存信息对应的元素。

在一个例子中，缓存信息和第一矩阵中的元素的对应关系为：第一矩阵中与缓存信息对应的元素所在的列数，与将缓存信息带入预先设置的哈希函数计算得到的哈希值相同。其中，预先设置的哈希函数使得任意缓存信息带入哈希函数得到的哈希值属于区间[1，n]，n为第一矩阵的列的个数，n为大于1的正整数。

需要说明的是，本领域技术人员可以理解，实际应用中，缓存信息和第一矩阵中的元素的对应关系还可以通过其他函数体现，本实施方式仅为举例说明，不限制缓存信息和第一矩阵中的元素的对应关系的存在形式。

在第一个例子中，第一矩阵为1*n矩阵，n为大于1的正整数。缓存服务器在确定第一缓存信息之后，将第一缓存信息分别带入t个预先设置的哈希函数中，计算得到t个哈希值，t为正整数；将第一矩阵中与t个哈希值对应的列的元素，作为与第一缓存信息对应的元素。

在第二个例子中，第一矩阵为m*n矩阵，第一矩阵的每行元素构成一个数组，每个数组用于记录一个缓存周期中记录的缓存信息，m和n为大于1的正整数。缓存服务器在确定第一缓存信息后，确定第一矩阵中用于记录第一缓存信息的数组；将第一缓存信息分别带入t个预先设置的哈希函数中，计算得到t个哈希值，t为正整数；将用于记录第一缓存信息的数组中与t个哈希值对应的列的元素，作为与第一缓存信息对应的元素。

在一个例子中，服务器确定第一矩阵中用于记录第一缓存信息的数组的方法为：确定接收到第一缓存信息的时间，根据接收时间，确定第一矩阵中用于记录第一缓存信息的数组；或，将第一矩阵的第一行的元素构成的数组，作为用于记录第一缓存信息的数组。

在一个例子中，缓存服务器在每个缓存周期结束之后，删除第一矩阵的第m行的数组的元素；将第一矩阵的前m-1行的数组的元素依次向下移动一行；将第一矩阵的第1行的所有元素的数值重置为第二预设值。

在一个例子中，缓存服务器在删除第一矩阵的第m行的数组的元素的同时，删除第m行的数组对应的缓存周期内缓存的缓存信息。

值得一提的是，缓存服务器周期性的删除缓存的缓存信息，使得能够自动踢除过期的缓存信息。

以下结合第一矩阵的类型，对根据缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与第一缓存信息对应的元素进行举例说明。

针对第一个例子，假设第一矩阵为数组Array(n)＝[0，1，1，……，0]，该数组的长度为n列，第一预设值为1，第一矩阵的元素的初始值为0，缓存服务器中预先设置有4个哈希函数Hash(x)，第一缓存信息为某一网站的URL。将该网站的URL带入第1个哈希函数，求得的哈希值为2。将该网站的URL带入第2个哈希函数，求得的哈希值为7。将该网站的URL带入第3个哈希函数，求得的哈希值为3。将该网站的URL带入第4个哈希函数，求得的哈希值为5。因此，第一矩阵中与该网站的URL对应的元素为第一矩阵的第2列、第3列、第5列和第7列的元素。

需要说明的是，当第一矩阵为1*n矩阵时，随着时间的推移，缓存服务器中的缓存信息可能逐渐增多，由于不同的缓存信息计算得到的多个哈希值中可能存在相同哈希值，所以第一矩阵中被标记为预设值的元素越来越多，导致根据第一矩阵中的元素的数值判断是否存在某一缓存信息的准确性降低。为避免数据筛选的准确性降低，可以为第一矩阵设置初始化时间，缓存服务器在到达初始化时间时，将所有缓存的缓存信息删除，将第一矩阵中的所有元素的数值初始化为第二预设值。其中，初始化时间可以根据第一矩阵的列数等实际情况设置。

针对第二个例子，假设第一矩阵为m*n矩阵(Matric(m，n))，该矩阵为m行n列的矩阵，第一矩阵的第i行元素构成一个第i个数组，每个数组对应一个缓存周期，在数组对应的缓存周期内，缓存服务器的缓存信息对应的元素的数值被标记为第一预设值，第一预设值为1，初始值为0，Matric(m,n)如下所示：

其中，m为大于1的正整数，i为不大于m的正整数。

缓存服务器中预先设置有4个哈希函数Hash(x)，且将第一矩阵的第一行的元素构成的数组，作为用于记录当前缓存周期缓存的地址信息的数组，第一缓存信息为某一网站的URL。将该网站的URL带入第1个哈希函数，求得的哈希值为2。将该网站的URL带入第2个哈希函数，求得的哈希值为7。将该网站的URL带入第3个哈希函数，求得的哈希值为3。将该网站的URL带入第4个哈希函数，求得的哈希值为5。因此，第一矩阵中与该网站的URL对应的元素为第一矩阵的第一行的第2列、第3列、第5列和第7列的元素。在当前的缓存周期结束之后，删除Matric(m，n)的第m行，并将前m-1行的数组的元素依次向下移动一行，将第一矩阵的第1行的所有元素的数值重置为第二预设值。即更新后的第一矩阵的第1行的所有元素的数值为1，更新后的第一矩阵的第i行第j列的元素的数值等于更新前的第一矩阵的第i-1行第j列的元素的数值，其中，1<i≤m，0＜j≤n，i和j为正整数。

步骤303：将第一矩阵中与第一缓存信息对应的元素的数值变为第一预设值。

具体地说，初始时刻，第一矩阵中的所有元素为第二预设值，缓存服务器根据已经缓存的缓存信息，将第一矩阵中与已经缓存的缓存信息对应的元素的数值变为第一预设值。缓存服务器在接收到新的缓存信息后，将第一矩阵中与新的缓存信息对应的元素的数值变为第一预设值。

需要说明的是，第一预设值和第二预设值可以根据需要设置，例如，基于数据结构中二进制的表示方式，将第一预设值设置为1，第二预设值设置为0；或者，第一预设值设置为0，第二预设值设置为1。

值得一提的是，本实施方式中，使用矩阵记录缓存服务器中已缓存的缓存信息，相对于其他记录方式，减少了为记录本缓存服务器中已缓存的缓存信息所牺牲的缓存空间。

需要说明的是，本领域技术人员可以理解，实际应用中，在步骤303之后，缓存服务器可以根据缓存信息和第一矩阵中的元素的对应关系，以及第一矩阵中的元素的数值，判断第一矩阵中是否存在某一缓存信息，并根据判断结果，执行其他操作，例如，在接收到失效指令时，在确定第一矩阵中存在该失效指令指示删除的缓存信息后，再执行该失效指令，此处不一一列举。

与现有技术相比，本实施方式中提供的缓存信息的记录方法，通过矩阵记录缓存服务器已缓存的缓存信息，使得缓存服务器能够根据第一矩阵，确定自身已存储的缓存信息。本实施方式提及的缓存信息的记录方法，相对于其他记录方法，减少了为记录本缓存服务器中已缓存的缓存信息所牺牲的缓存空间。

本发明的第四实施方式涉及一种缓存信息的记录方法，本实施方式是对第三实施方式的进一步改进，具体改进之处为：若第一矩阵为m*n矩阵，在缓存服务器中还设置有第二矩阵，缓存服务器在将第一矩阵中与第一缓存信息对应的元素的数值变为第一预设值之后，根据第一矩阵中的元素的数值，更新第二矩阵。

具体的说，如图4所示，在本实施方式中，包含步骤401至步骤404，其中，步骤401至步骤403分别与第三实施方式中的步骤301至步骤303大致相同，此处不再赘述。下面主要介绍第四实施方式和第三实施方式的不同之处：

执行步骤401至步骤403。

步骤404：根据第一矩阵中第j列的元素的数值，更新第二矩阵中第j列的元素的数值。

具体地说，缓存服务器判断第一矩阵的第j列的元素中是否存在数值为第一预设值的元素，若确定存在，确定第二矩阵的第j列的元素的数值为第一预设值，否则，确定第二矩阵的第j列的元素的数值为第二预设值。

以下结合实际情况说明更新第二矩阵的过程。

假如，第一矩阵为3行9列的矩阵，第一预设值为1，第二预设值为0，将第一矩阵中与第一缓存信息对应的元素的数值变为1后，第一矩阵为：

由于第一矩阵的第一列的元素均为0，因此，第二矩阵的第一列的元素的数值为0。第一矩阵的第二列中，第一个元素的数值为1，因此，第二矩阵的第二列的元素的数值为1。第一矩阵的第三列的元素均为0，因此，第二矩阵的第三列的元素的数值为0，……以此类推，得知第二矩阵为：

[0 1 1 0 1 0 1 0 1]

值得一提的是，缓存服务器通过第二矩阵记录中的元素的数值，反应第一矩阵对应的缓存周期缓存的缓存信息，使得缓存服务器能够在使用第一矩阵和第二矩阵确定自身缓存的缓存信息时，能够先使用数据量较小的第二矩阵进行初步判断，在第二矩阵反应自身缓存有相关的缓存信息后，再使用第一矩阵进行二次判断，能够避免直接使用数据量较大的第一矩阵进行确认造成的资源浪费。

与现有技术相比，本实施方式中提供的缓存信息的记录方法，通过矩阵记录缓存服务器已缓存的缓存信息，使得缓存服务器能够根据第一矩阵，确定自身已存储的缓存信息。本实施方式提及的缓存信息的记录方法，相对于其他记录方法，减少了为记录本缓存服务器中已缓存的缓存信息所牺牲的缓存空间。除此之外，缓存服务器通过第二矩阵记录中的元素的数值，反应第一矩阵对应的缓存周期缓存的缓存信息，使得缓存服务器能够在使用第一矩阵和第二矩阵确定自身缓存的缓存信息时，能够先使用数据量较小的第二矩阵进行初步确认，在第二矩阵反应自身缓存有相关的缓存信息后，再使用第一矩阵进行二次确认，能够避免直接使用数据量较大的第一矩阵进行确认造成的资源浪费。

上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。

本发明的第五实施方式涉及一种缓存服务器，如图5所示，包括：至少一个处理器501；以及，与至少一个处理器501通信连接的存储器502；其中，存储器502存储有可被至少一个处理器501执行的指令，指令被至少一个处理器501执行，以使至少一个处理器501能够执行上述实施方式提及的数据过滤方法。

本发明的第六实施方式涉及一种缓存服务器，如图6所示，包括：至少一个处理器601；以及，与至少一个处理器601通信连接的存储器602；其中，存储器602存储有可被至少一个处理器601执行的指令，指令被至少一个处理器601执行，以使至少一个处理器601能够执行上述实施方式提及的缓存信息的记录方法。

该缓存服务器包括：一个或多个处理器以及存储器，图5和图6中以一个处理器为例。处理器、存储器可以通过总线或者其他方式连接，图5和图6中以通过总线连接为例。存储器作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器通过运行存储在存储器中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述数据过滤方法或缓存信息的记录方法。

存储器可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储选项列表等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器中，当被一个或者多个处理器执行时，执行上述任意方法实施方式中的数据过滤方法或缓存信息的记录方法。

上述产品可执行本申请实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本申请实施方式所提供的方法。

本发明的第七实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述数据过滤方法的方法实施例。

本发明的第八实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述缓存信息的记录方法的方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (16)

1.一种数据过滤方法，其特征在于，应用于缓存服务器，所述缓存服务器中设置有第一矩阵，所述第一矩阵中与所述缓存服务器的缓存信息对应的元素的数值为预设值；所述数据过滤方法包括：

获取失效指令；其中，所述失效指令指示删除第一缓存信息；

根据所述缓存信息和所述第一矩阵中的元素的对应关系，确定所述第一矩阵中与所述第一缓存信息对应的元素；

根据所述第一矩阵中与所述第一缓存信息对应的元素的数值是否为所述预设值，确定是否执行所述失效指令。

2.根据权利要求1所述的数据过滤方法，其特征在于，所述根据所述缓存信息和所述第一矩阵中的元素的对应关系，确定所述第一矩阵中与所述第一缓存信息对应的元素，具体包括：

将所述第一缓存信息分别带入预先设置的t个哈希函数中，计算得到t个哈希值；其中，所述预先设置的哈希函数使得任意缓存信息带入所述哈希函数得到的哈希值属于区间[1，n]，n为所述第一矩阵的列的个数，n为大于1的正整数，t为正整数；

将所述第一矩阵中与所述t个哈希值对应的列的元素，作为所述第一矩阵中与所述第一缓存信息对应的元素。

3.根据权利要求2所述的数据过滤方法，其特征在于，所述第一矩阵为1*n矩阵，所述根据所述第一矩阵中与所述第一缓存信息对应的元素的数值是否为所述预设值，确定是否执行所述失效指令，具体包括：

判断所述第一矩阵中与所述第一缓存信息对应的元素的数值是否均为所述预设值；

若确定不是，不执行所述失效指令。

4.根据权利要求3所述的数据过滤方法，其特征在于，所述缓存服务器中还设置有第二矩阵，所述第二矩阵为m*n矩阵，所述第二矩阵的每一行的元素构成一个数组，每个数组对应一个缓存周期，每个所述数组中，与所述数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为所述预设值；所述第一矩阵的第j列的元素的数值根据所述第二矩阵的第j列的元素的数值确定；其中，m为大于1的正整数，j为不大于n的正整数；

在确定所述第一矩阵中，与所述第一缓存信息对应的元素的数值为所述预设值之后，所述数据过滤方法还包括：

判断所述第二矩阵的所有数组中，是否存在与所述第一缓存信息对应的元素的数值均为所述预设值的数组；

若确定是，执行所述失效指令；

若确定不是，不执行所述失效指令。

5.根据权利要求2所述的数据过滤方法，其特征在于，所述第一矩阵为m*n矩阵，所述第一矩阵的每一行的元素构成一个数组，每个数组对应一个缓存周期，每个所述数组中，与所述数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为所述预设值；其中，m为大于1的正整数，i为不大于m的正整数；

所述根据所述第一矩阵中与所述第一缓存信息对应的元素的数值是否为所述预设值，确定是否执行所述失效指令，具体包括：

判断所述第一矩阵的所有数组中，是否存在与所述第一缓存信息对应的元素的数值均为所述预设值的数组；

若确定是，执行所述失效指令；

若确定不是，不执行所述失效指令。

6.一种缓存信息的记录方法，其特征在于，应用于缓存服务器，所述缓存服务器中设置有第一矩阵，第一矩阵中与缓存服务器的缓存信息对应的元素的数值为第一预设值；所述记录方法包括：

确定需要记录的第一缓存信息；

根据所述缓存信息和所述第一矩阵中的元素的对应关系，确定所述第一矩阵中与所述第一缓存信息对应的元素；

将所述第一矩阵中与所述第一缓存信息对应的元素的数值变为所述第一预设值。

7.根据权利要求6所述的缓存信息的记录方法，其特征在于，所述对应关系为：所述第一矩阵中与缓存信息对应的元素所在的列数，与将缓存信息带入预先设置的哈希函数计算得到的哈希值相同；其中，所述预先设置的哈希函数使得任意缓存信息带入所述哈希函数得到的哈希值属于区间[1，n]，n为所述第一矩阵的列的个数，n为大于1的正整数。

8.根据权利要求7所述的缓存信息的记录方法，其特征在于，所述第一矩阵为1*n矩阵；

所述根据所述缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与所述第一缓存信息对应的元素，具体包括：

将所述第一缓存信息分别带入t个预先设置的哈希函数中，计算得到t个哈希值，t为正整数；

将所述第一矩阵中与所述t个哈希值对应的列的元素，作为与所述第一缓存信息对应的元素。

9.根据权利要求7所述的缓存信息的记录方法，其特征在于，所述第一矩阵为m*n矩阵，所述第一矩阵的每行元素构成一个数组，每个所述数组中，与所述数组对应的缓存周期内缓存的缓存信息对应的元素的数值被标记为所述第一预设值，m为所述第一矩阵的行数，m为大于1的正整数；

所述根据所述缓存信息和第一矩阵中的元素的对应关系，确定第一矩阵中与所述第一缓存信息对应的元素，具体包括：

确定所述第一矩阵中用于记录所述第一缓存信息的数组；

将所述第一缓存信息分别带入t个预先设置的哈希函数中，计算得到t个哈希值，t为正整数；

将所述用于记录所述第一缓存信息的数组中与所述t个哈希值对应的列的元素，作为与所述第一缓存信息对应的元素。

10.根据权利要求9所述的缓存信息的记录方法，其特征在于，所述确定所述第一矩阵中用于记录所述第一缓存信息的数组，具体包括：

确定接收到所述第一缓存信息的时间，根据接收时间，确定所述第一矩阵中用于记录所述第一缓存信息的数组；或，

将所述第一矩阵的第一行的元素构成的数组，作为所述用于记录所述第一缓存信息的数组。

11.根据权利要求10所述的缓存信息的记录方法，其特征在于，在每个缓存周期结束之后，所述缓存信息的记录方法还包括：

删除所述第一矩阵的第m行的数组的元素；

将所述第一矩阵的前m-1行的数组的元素依次向下移动一行；

将所述第一矩阵的第1行的所有元素的数值重置为第二预设值。

12.根据权利要求9所述的缓存信息的记录方法，其特征在于，所述缓存服务器中还设置有第二矩阵，所述第二矩阵为1*n矩阵，在所述将所述第一矩阵中与所述第一缓存信息对应的元素的数值变为所述第一预设值之后，所述缓存信息的记录方法还包括：

根据所述第一矩阵中第j列的元素的数值，更新所述第二矩阵中第j列的元素的数值。

13.一种缓存服务器，其特征在于，包括：至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至5中任一项所述的数据过滤方法。

14.一种缓存服务器，其特征在于，包括：至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求6至12中任一项所述的缓存信息的记录方法。

15.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的数据过滤方法。

16.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求6至12中任一项所述的缓存信息的记录方法。