CN105868234A - 缓存数据的更新方法及装置 - Google Patents

Abstract

本发明实施例提供一种缓存数据的更新方法及装置，涉及数据处理技术领域，主要目的是解决现有技术中URL匹配效率较低和缓存数据更新的效率较低的缺陷。所述方法包括：接收第三方发送的数据更新请求，所述数据更新请求中携带有多个统一资源定位符URL；将所述URL划分为不同的目录层级；根据所述目录层级，构建目录树；当接收到客户端发送的数据获取请求时，通过遍历所述目录树，查找与所述数据获取请求匹配的URL；对所述URL对应的数据进行更新。本发明适用于缓存数据的更新。

Description

缓存数据的更新方法及装置

技术领域

本发明实施例涉及信息技术领域，尤其涉及一种缓存数据的更新方法及装置。

背景技术

随着互联网技术的不断发展，越来越多的网站随之出现。其中，许多的访问量较大的网站，通常会使用内容分发网络(Content Delivery Network，CDN)加速技术，即通过将网站源服务器的数据发布到CDN中的各个缓存服务器内，使得用户经过域名解析调度后，直接访问某一个缓存服务器，获取该缓存服务器上缓存的一些数据并进行浏览，从而解决互联网络拥塞状况，提高用户访问网站的响应速度。第三方通常会指示源服务器更新数据，因此缓存服务器中的缓存数据也需要更新。缓存服务器中的缓存数据的更新过程为：接收第三方发送的数据更新请求，数据更新请求中携带有待更新数据对应的统一资源定位符(Uniform Resource Locator，URL)，待更新数据对应的URL会在缓存服务器中存储一段时间，当客户端发送数据获取请求中的URL与缓存服务器中保存的URL匹配时，确认该URL对应的数据过期，并从源服务器中获取与该URL对应的数据并更新原有的数据。

目前，缓存服务器接收到第三方发送的数据更新请求时，通常通过表的形式存储数据更新请求中的各个URL，即在表中的每一行对应一个URL。然而，通过表的方式存储数据更新请求中的各个URL，当接收到客户端发送的数据获取请求时，缓存服务器需要遍历表，将数据获取请求中的URL与表中存储的URL进行逐个匹配，当与数据获取请求中URL匹配的URL在该表中的最后一行时，缓存服务器需要遍历表中的所有URL，才能查找到与数据获取请求中URL匹配的URL，缓存服务器中缓存大量的数据，第三方会向缓存服务器中发送大量的URL，造成URL匹配过程复杂度较高、系统资源耗费大、以及URL匹配过程耗时长，从而导致URL匹配效率较低，进而导致缓存数据更新的效率较低。

发明内容

本发明实施例提供一种缓存数据的更新方法及装置，用以解决现有技术中URL匹配效率较低和缓存数据更新的效率较低的缺陷。

本发明实施例提供一种缓存数据的更新方法，包括：

接收第三方发送的数据更新请求，所述数据更新请求中携带有多个统一资源定位符URL；

将所述URL划分为不同的目录层级；

根据所述目录层级，构建目录树；

当接收到客户端发送的数据获取请求时，通过遍历所述目录树，查找与所述数据获取请求匹配的URL；

对所述URL对应的数据进行更新。

本发明实施例提供一种缓存数据的更新装置，包括：

接收单元，用于接收第三方发送的数据更新请求，所述数据更新请求中携带有多个统一资源定位符URL；

划分单元，用于将所述URL划分为不同的目录层级；

构建单元，用于根据所述目录层级，构建目录树；

查找单元，用于当接收到客户端发送的数据获取请求时，通过遍历所述目录树，查找与所述数据获取请求匹配的URL；

更新单元，用于对所述URL对应的数据进行更新。

本发明实施例提供的一种缓存数据的更新方法及装置，通过将第三方发送的数据更新请求中的各个URL划分为不同的目录层级；根据所述目录层级，构建目录树，改变了现有技术中通过表的形式存储数据更新请求中的各个URL，实现了按照树状结构对各个URL进行存储，在接收到客户端发送的数据获取请求时，只需要根据数据获取请求中URL对应的目录层级逐层匹配目录树，能够快速的查找到与数据获取请求中URL匹配的URL，简化了URL匹配过程，节省了系统资源和URL匹配时间，提高了URL匹配效率，进而提高了缓存数据更新的效率。

附图说明

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

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

图2为本发明实施例提供的另一种缓存数据的更新方法流程图；

图3为本发明实施例提供的一种缓存数据的更新装置的结构组成框图；

图4为本发明实施例提供的一种缓存数据的更新装置的结构组成框图。

图5为本发明实施例构建的目录树的结构示意图；

图6为本发明实施例本发明实施例提供的一种缓存数据的更新装置的实体结构示意图。

具体实施方式

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

本发明实施例提供了一种缓存数据的更新方法，应用于缓存服务器，如图1所示，所述方法包括：

101、接收第三方发送的数据更新请求。

其中，所述数据更新请求中携带有多个统一资源定位符URL。通常源服务器中的数据会定期或者不定期更新，因此缓存服务器中的缓存数据也需要更新，客户端才能从缓存服务器中获取到与源服务器相同的数据。所述缓存服务器中的缓存数据可以为小文件数据，通常小文件的占用的存储空间小于10M，具体地，缓存数据可以为网页图片、网页页面等。

102、将URL划分为不同的目录层级。

其中，URL的组成部分包括：协议、主机域名、路径等参数。所述协议可以为超文本传输协议(hypertext transfer protocol，http)、超文本加密传输协议(hypertext transfer protocol over secure socket layer，https)等。路径可以由零个或多个“/”符号分割的字符串，可以将路径分为不同的层级。

对于本发明实施例，步骤102具体可以为：按照URL的组成部分划分为不同目录层级。

例如，URL地址为：

http://news.sina.com.cn/c/sz/2015-11-26/doc-ifxmazmz8883175.shtml；

可以将URL拆分为：http、news.sina.com.cn、c、sz、2015-11-26、doc-ifxmazmz8883175.shtml；

URL地址为：

http://news.sina.com.cn/c/nd/2015-11-27/doc-ifxmaznc5697943.shtml；

可以将URL拆分为：http、news.sina.com.cn、c、nd、2015-11-27、doc-ifxmaznc5697943.shtml。其中，

103、根据目录层级，构建目录树。

其中，多个URL的相同层级，对应目录树的一层。对于本发明实施例，根据目录层级，构建目录树，能够实现以树状结构存储多个URL。

例如，源服务器发送的数据更新请求中包括9个URL，如：http://example.com/a/b、http://example.com/a/c、http://example.com/b/d、http://example1.com/b/c、https://example1.com/b/d、https://example2.com/a；https://example2.com/d、https://example2.com/c/d，根据URL的目录层级，构建的目录树可以如图5所示，目录树的第一层为设置的根节点，该根节点没有实质意义，URL的协议对应目录树的第二层，URL的主机域名对应目录的第三层，URL的路径1对应目录树的第二层，URL的路径2对应目录树的第四层。

104、当接收到客户端发送的数据获取请求时，通过遍历目录树，查找与数据获取请求匹配的URL。

例如，客户端发送的数据获取请求中携带的URL为：https://example2.com/c/d。缓存服务器获取到https://example2.com/c/d后，从图5所示目录树的第二层开始匹配，直到通过目录树查找到https://example2.com/c/d为止。现有技术查找到https://example2.com/c/d需要遍历所有的URL。

与现有技术相比，本发明实施例根据数据获取请求中URL对应的目录层级逐层匹配目录树，能够快速的查找到与数据获取请求中URL匹配的URL，简化了URL匹配过程，节省了系统资源和URL匹配时间，提高了URL匹配效率，进而提高了缓存数据更新的效率。

105、对URL对应的数据进行更新。

本发明实施例提供的一种缓存数据的更新方法，通过将第三方发送的数据更新请求中的各个URL划分为不同的目录层级；根据所述目录层级，构建目录树，改变了现有技术中通过表的形式存储数据更新请求中的各个URL，实现了按照树状结构对各个URL进行存储，在接收到客户端发送的数据获取请求时，只需要根据数据获取请求中URL对应的目录层级逐层匹配目录树，能够快速的查找到与数据获取请求中URL匹配的URL，简化了URL匹配过程，节省了系统资源和URL匹配时间，提高了URL匹配效率，进而提高了缓存数据更新的效率。

本发明实施例提供了另一种缓存数据的更新方法，应用于缓存服务器，如图2所示，所述方法包括：

201、接收第三方发送的数据更新请求。

其中，所述数据更新请求中携带有多个统一资源定位符URL。

202、将URL划分为不同的目录层级。

203、根据目录层级，构建目录树。

对于本发明实施例，步骤203具体可以为：根据所述目录层级，构建目录树包括：设置根节点并将所述根节点作为所述目录树的第一层；按照所述目录层级的优先级，依次构建所述目录树的除第一层以外的每一层。

对于本发明实施例，根据数据获取请求中URL对应的目录层级逐层匹配目录树，能够快速的查找到与数据获取请求中URL匹配的URL，简化了URL匹配过程，节省了系统资源和URL匹配时间，提高了URL匹配效率，进而提高了缓存数据更新的效率。

204、当接收到客户端发送的数据获取请求时，通过遍历目录树，查找与数据获取请求匹配的URL。

205、判断URL对应的缓存时间是否小于或者等于预置阈值。若URL对应的缓存时间小于或者等于预置阈值，则执行步骤206；若URL对应的缓存时间大于预置阈值，则执行步骤207。

其中，URL对应的缓存时间可以为缓存服务器通过遍历目录树匹配到该URL的时间，与接收到第三方发送该URL时间之差。所述预置阈值可以反映数据更新请求的是否过期，可以根据用户的需求进行设置，也可以根据系统默认模式设置，本发明实施例不做限定。

对于本发明实施例，若URL对应的缓存时间小于或者等于预置阈值，说明数据更新请求没有过期，缓存服务器可以向源服务器发送数据获取请求；若URL对应的缓存时间大于预置阈值，说明数据更新请求过期，此时不需要再向源服务器发送数据获取请求。

例如，预置阈值为7天，缓存服务器通过遍历目录树匹配到该URL的时间为2015年11月26日18:00时，当第三方发送该URL时间为2015年11月25日18:00时，说明数据更新请求没有过期，缓存服务器可以向源服务器发送数据获取请求，数据获取请求中携带有该URL，以使得源服务器发送与该URL对应的数据。缓存服务器获取与所述URL对应的数据时，对所述URL对应的数据进行更新。当第三方发送该URL时间为2015年11月29日18:00时，说明数据更新请求过期，此时不需要再向源服务器发送数据获取请求，直接将URL从目录树中删除。

206、对URL对应的数据进行更新。

对于本发明实施例，步骤206具体可以为：获取所述源服务器发送的与所述URL对应的数据；根据所述数据，对所述URL对应的数据进行更新。

207、将URL从目录树中删除。

本发明实施例提供的另一种缓存数据的更新方法，通过将第三方发送的数据更新请求中的各个URL划分为不同的目录层级；根据所述目录层级，构建目录树，改变了现有技术中通过表的形式存储数据更新请求中的各个URL，实现了按照树状结构对各个URL进行存储，在接收到客户端发送的数据获取请求时，只需要根据数据获取请求中URL对应的目录层级逐层匹配目录树，能够快速的查找到与数据获取请求中URL匹配的URL，简化了URL匹配过程，节省了系统资源和URL匹配时间，提高了URL匹配效率，进而提高了缓存数据更新的效率。

进一步的，作为对上述图1和图2所示方法的实现，本发明实施例提供了一种缓存数据的更新装置，该装置实施例与前述方法实施例对应，本实施例中的装置能够对应实现前述方法实施例中的全部内容。如图3所示，该装置包括：接收单元31、划分单元32、构建单元33、查找单元34、更新单元35。

接收单元31，用于接收第三方发送的数据更新请求，所述数据更新请求中携带有多个统一资源定位符URL。

划分单元32，用于将所述URL划分为不同的目录层级。

构建单元33，用于根据所述目录层级，构建目录树。

查找单元34，用于当接收到客户端发送的数据获取请求时，通过遍历所述目录树，查找与所述数据获取请求匹配的URL。

更新单元35，用于对所述URL对应的数据进行更新。

所述构建单元33包括：设置模块和构建模块。

所述设置模块，用于设置根节点并将所述根节点作为所述目录树的第一层；

所述构建模块，用于按照所述目录层级的优先级，依次构建所述目录树的除第一层以外的每一层。

进一步地，如图4所述装置还包括：判断单元36。

所述判断单元36，用于判断所述URL对应的缓存时间是否小于或者等于预置阈值。

所述更新单元35，具体用于若所述URL对应的缓存时间小于或者等于预置阈值，则对所述URL对应的数据进行更新。

进一步地，所述装置还包括：删除单元37。

删除单元37，用于若所述URL对应的缓存时间大于预置阈值，则将所述URL从目录树中删除。

所述更新单元35包括：发送模块和更新模块。

所述发送模块，用于获取源服务器发送的与所述URL对应的数据；

所述更新模块，用于根据所述数据，对所述URL对应的数据进行更新。

需要说明的是，本发明实施例提供的一种缓存数据的更新装置所涉及各功能单元的其他相应描述，可以参考图1和图2所示方法的对应描述，在此不再赘述。针对上述缓存数据更新装置，凡是本发明实施例中使用到的各个单元模块的功能都可以通过硬件处理器(hardware processor)来实现。

示例性的，如图6所示，图6示出了本发明实施例提供的一种缓存数据的更新装置的实体结构示意图，该缓存数据更新装置可以包括：处理器(processor)61、通信接口(Communications Interface)62、存储器(memory)53和总线64，其中，处理器61、通信接口62、存储器63通过总线64完成相互间的通信。通信接口62可以用于服务器与客户端之间的信息传输。处理器61可以调用存储器63中的逻辑指令，以执行如下方法：接收第三方发送的数据更新请求，所述数据更新请求中携带有多个统一资源定位符URL；将所述URL划分为不同的目录层级；根据所述目录层级，构建目录树；当接收到客户端发送的数据获取请求时，通过遍历所述目录树，查找与所述数据获取请求匹配的URL；对所述URL对应的数据进行更新。

此外，上述的存储器63中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本发明实施例提供的一种缓存数据的更新装置，通过将第三方发送的数据更新请求中的各个URL划分为不同的目录层级；根据所述目录层级，构建目录树，改变了现有技术中通过表的形式存储数据更新请求中的各个URL，实现了按照树状结构对各个URL进行存储，在接收到客户端发送的数据获取请求时，只需要根据数据获取请求中URL对应的目录层级逐层匹配目录树，能够快速的查找到与数据获取请求中URL匹配的URL，简化了URL匹配过程，节省了系统资源和URL匹配时间，提高了URL匹配效率，进而提高了缓存数据更新的效率。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

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

Claims (10)

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

接收第三方发送的数据更新请求，所述数据更新请求中携带有多个统一资源定位符URL；

将所述URL划分为不同的目录层级；

根据所述目录层级，构建目录树；

当接收到客户端发送的数据获取请求时，通过遍历所述目录树，查找与所述数据获取请求匹配的URL；

对所述URL对应的数据进行更新。

2.根据权利要求1所述的缓存数据的更新方法，其特征在于，根据所述目录层级，构建目录树包括：

设置根节点并将所述根节点作为所述目录树的第一层；

按照所述目录层级的优先级，依次构建所述目录树的除第一层以外的每一层。

3.根据权利要求1所述的缓存数据的更新方法，其特征在于，所述对所述URL对应的数据进行更新之前，所述方法还包括：

判断所述URL对应的缓存时间是否小于或者等于预置阈值；

对所述URL对应的数据进行更新包括：

若小于或者等于预置阈值，则对所述URL对应的数据进行更新。

4.根据权利要求3所述的缓存数据的更新方法，其特征在于，所述判断所述URL对应的缓存时间是否小于或者等于预置阈值之后，所述方法还包括：

若大于预置阈值，则将所述URL从目录树中删除。

5.根据权利要求1-4中任一项所述的缓存数据的更新方法，其特征在于，所述对所述URL对应的数据进行更新包括：

获取源服务器发送的与所述URL对应的数据；

根据所述数据，对所述URL对应的数据进行更新。

6.一种缓存数据的更新装置，其特征在于，包括：

接收单元，用于接收第三方发送的数据更新请求，所述数据更新请求中携带有多个统一资源定位符URL；

划分单元，用于将所述URL划分为不同的目录层级；

构建单元，用于根据所述目录层级，构建目录树；

查找单元，用于当接收到客户端发送的数据获取请求时，通过遍历所述目录树，查找与所述数据获取请求匹配的URL；

更新单元，用于对所述URL对应的数据进行更新。

7.根据权利要求6所述的缓存数据的更新装置，其特征在于，所述构建单元包括：

设置模块，用于设置根节点并将所述根节点作为所述目录树的第一层；

构建模块，用于按照所述目录层级的优先级，依次构建所述目录树的除第一层以外的每一层。

8.根据权利要求6所述的缓存数据的更新装置，其特征在于，所述装置还包括：判断单元，

所述判断单元，用于判断所述URL对应的缓存时间是否小于或者等于预置阈值；

所述更新单元，具体用于若所述URL对应的缓存时间小于或者等于预置阈值，则对所述URL对应的数据进行更新。

9.根据权利要求8所述的缓存数据的更新装置，其特征在于，所述装置还包括：

删除单元，用于若所述URL对应的缓存时间大于预置阈值，则将所述URL从目录树中删除。

10.根据权利要求6-9任一项所述的缓存数据的更新装置，其特征在于，所述更新单元包括：

发送模块，用于获取源服务器发送的与所述URL对应的数据；

更新模块，用于根据所述数据，对所述URL对应的数据进行更新。