CN108875086A - 一种uri路径资源的匹配方法及*** - Google Patents

Abstract

本申请提供了一种URI路径资源的匹配方法，应用于应用框架，包括：判断URI路径模型是否为RESTful路径模型；若所述URI路径模型为所述RESTful路径模型，则判断所述RESTful路径模型是否为树形分布模型；若所述RESTful路径模型为所述树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型；获取与所述目标树形分布模型对应的目标资源。该方法能够提高URI路径资源和URI路径模型之间的匹配速度，进而提升***性能。本申请还提供一种URI路径资源的匹配***、设备以及计算机可读取介质，均具有上述有益效果。

Description

一种URI路径资源的匹配方法及***

技术领域

本申请涉及路径资源匹配设备技术领域，特别涉及一种URI路径资源的匹配方法、***、设备及计算机可读存储介质。

背景技术

随着技术的发展，一种新型的架构设计思想：RESTful(REST是representationalstate transfer，-ful后缀表形容词)风格，也就是利用一个简单的路径，而后根据HTTP(HyperText Transfer Protocol，超文本传输协议)提交模式不同，可以完成不同功能。而且，现在很多应用框架也采用了RESTful风格，并被很多大型业务***引用。

由于请求中的URI(Uniform Resource Identifier，统一资源标识符)路径资源是唯一的，但RESTful风格接口中定义的URI路径模型是参数化的。因此，在请求到来时，应用框架需要确定该请求交由哪个URI路径模型进行处理，此时就需要进行URI路径资源和URI路径模型之间的匹配。

现有应用框架中URI路径资源和URI路径模型之间的匹配过程是采用完全匹配的方式即遍历每个路径模型进行匹配，因此当存在很多URI路径模型时，特别是定义了大量RESTful风格接口方法时，会严重影响查找速度，从而导致***性能下降。

因此，如何提高URI路径资源和URI路径模型之间的匹配速度，进而提升***性能是本领域技术人员目前需要解决的技术问题。

申请内容

本申请的目的是提供一种URI路径资源的匹配方法、***、设备及计算机可读存储介质，能够提高URI路径资源和URI路径模型之间的匹配速度，进而提升***性能。

为解决上述技术问题，本申请提供一种URI路径资源的匹配方法，应用于应用框架，包括：

判断URI路径模型是否为RESTful路径模型；其中，所述RESTful路径模型为RESTful风格URI路径模型；

若所述URI路径模型为所述RESTful路径模型，则判断所述RESTful路径模型是否为树形分布模型；其中，所述树形分布模型为根据组成所述RESTful路径模型的各级路径的路径级数顺序进行树形排列的RESTful路径模型；

若所述RESTful路径模型为所述树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型；

获取与所述目标树形分布模型对应的目标资源。

优选地，在判断所述RESTful路径模型是否为树形分布模型之后、在将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型之前，还包括：

将所述树形分布模型以域的形式进行缓存；其中，各所述域对应所述树形分布模型中的各级路径，且各所述域之间的排布关系与所述各级路径之间的隶属关系一致。

优选地，URI路径资源的匹配方法还包括:

若所述URI路径模型为非所述RESTful路径模型，则将所述URI路径模型缓存至全局变量。

优选地，在将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型之前，还包括：

从所述全局变量中查找与所述URI路径资源对应的URI路径模型。

本申请还提供一种URI路径资源的匹配***，包括：

RESTful风格判断模块，用于判断URI路径模型是否为RESTful路径模型；其中，所述RESTful路径模型为RESTful风格URI路径模型；

树形分布判断模块，用于若所述URI路径模型为所述RESTful路径模型，则判断所述RESTful路径模型是否为树形分布模型；其中，所述树形分布模型为根据组成所述RESTful路径模型的各级路径的路径级数顺序树形排列的RESTful路径模型；

RESTful风格查找模块，用于若所述RESTful路径模型为所述树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型；

获取模块，用于获取与所述目标树形分布模型对应的目标资源。

优选地，URI路径资源的匹配***还包括：

RESTful风格缓存模块，用于将所述树形分布模型以域的形式进行缓存；其中，各所述域对应所述树形分布模型中的各级路径，且各所述域之间的排布关系与所述各级路径之间的隶属关系一致。

优选地，URI路径资源的匹配***还包括：

缓存模块，用于若所述URI路径模型为非所述RESTful路径模型，则将所述URI路径模型缓存至全局变量。

优选地，URI路径资源的匹配***还包括：

查找模块，用于从所述全局变量中查找与所述URI路径资源对应的URI路径模型。

本申请还提供一种URI路径资源匹配设备，包括：

存储器和处理器；其中，所述存储器，用于存储计算机程序，所述处理器用于执行所述计算机程序时实现上述所述的URI路径资源的匹配方法的步骤。

本申请还提供一种计算机可读存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述所述的URI路径资源的匹配方法的步骤。

本申请所提供的一种URI路径资源的匹配方法，应用于应用框架，包括：判断URI路径模型是否为RESTful路径模型；其中，所述RESTful路径模型为RESTful风格URI路径模型；若所述URI路径模型为所述RESTful路径模型，则判断所述RESTful路径模型是否为树形分布模型；其中，所述树形分布模型为根据组成所述RESTful路径模型的各级路径的路径级数顺序进行树形排列的RESTful路径模型；若所述RESTful路径模型为所述树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型；获取与所述目标树形分布模型对应的目标资源。

可见，该方法先是对URI路径模型的风格进行判断，若URI路径模型是RESTful路径模型，则保证了URI路径模型的路径的格式是RESTful风格的。在此基础上，RESTful路径模型还需满足根据组成所述RESTful路径模型的各级路径的路径级数顺序进行树形排列，进而得到树形分布模型，保证了组成URI路径资源的各级路径可以按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型。在此过程中，由于各级路径之间的隶属关系与树形分布模型之间的排布关系一致，进而有层次地逐渐缩小查找范围，从而避免了现有技术中遍历每个路径模型进行查找，进而提高了URI路径资源和URI路径模型之间的匹配速度，提升***性能。本申请还提供一种URI路径资源的匹配***、设备以及计算机可读取介质，均具有上述有益效果，在此不再赘述。

附图说明

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

图1为本申请实施例所提供的一种URI路径资源的匹配方法的流程图；

图2为本申请实施例所提供的树形分布模型分布示意图；

图3为本申请实施例所提供的例子树形分布模型分布示意图；

图4为本申请实施例所提供的域的分布示意图；

图5为本申请实施例所提供的整体流程示意图；

图6为本申请实施例所提供的一种URI路径资源的匹配***的结构框图。

具体实施方式

本申请的核心是提供一种URI路径资源的匹配方法，能够提高URI路径资源和URI路径模型之间的匹配速度，进而提升***性能。本申请的另一核心是提供一种URI路径资源的匹配***、设备以及计算机可读取介质，均具有上述有益效果。

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

请参考图1，图1为本申请实施例所提供的一种URI路径资源的匹配方法的流程图，该方法具体包括：

S101、判断URI路径模型是否为RESTful路径模型。

本实施例的执行主体是应用框架，在应用***加载过程中，应用框架会对接口方法中定义的URI路径模型进行URI路径风格的判断，判断其是否为RESTful路径模型，其中RESTful路径模型为RESTful风格URI路径模型。若URI路径模型为RESTful路径模型，则可以保证URI路径模型的路径的格式是RESTful风格的，即组成路径的各级路径之间存在着隶属关系，其中路径级数的数量的范围为大于等于1的正整数，具体数值多少在此不作限定。

S102、判断RESTful路径模型是否为树形分布模型。

若URI路径模型为RESTful路径模型，进一步判断RESTful路径模型是否为树形分布模型，其中树形分布模型为根据组成RESTful路径模型的各级路径的路径级数顺序进行树形排列的RESTful路径模型，即只要RESTful路径模型按上述顺序进行树形排列，则RESTful路径模型为树形分布模型，此时两者没有区别，仅仅为名称不同。其中，路径级数的数量的范围为大于等于1的正整数，每级路径中树形分布模型的数量的范围为大于等于0的整数，具体数值多少在此均不作限定。如图2所示，图2为本申请实施例所提供的树形分布模型分布示意图。图2中的附图标记也可以体现树形分布的层级关系以及每一层级树形分布模型的数量关系，例如附图标记“2pq”中的数字“2”代指图2，字母“p”代指路径的级数，p的范围为大于等于1的正整数，字母“q”代指p级路径中树形分布模型的数量，q的范围为大于等于0的整数。同理，“22n”中的字母“n”和“23m”中的字母“m”分别代指2级路径与3级路径中树形分布模型的数量，n和m的范围均为大于等于0的整数。

S103、将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型。

若RESTful路径模型为树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型。由于树形分布模型为根据组成RESTful路径模型的各级路径的路径级数顺序进行树形排列的RESTful路径模型，即只要RESTful路径模型按上述顺序进行树形排列，则RESTful路径模型为树形分布模型，此时两者没有区别，仅仅为名称不同。所以，树形分布模型也是根据组成树形分布模型的各级路径的路径级数顺序进行树形排列的，从而可以保证URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型的过程的可行性和合理性，最终查得最终级路径对应的目标树形分布模型。

为了更清楚的表述查找的过程，举个例子：查找URI路径资源/test/A/x对应的树形分布模型/test/A/x。如图3所示，图3为本申请实施例所提供的例子树形分布模型分布示意图。具体查找过程如下：先是查找到树形分布模型/test，再从树形分布模型/test的下一级树形分布模型中查找到树形分布模型/test/A，再从树形分布模型/test/A的下一级树形分布模型中查找到树形分布模型/test/A/x。而现有技术中查找URI路径资源/test/A/x对应的路径模型/test/A/x则是遍历每一个路径模型(/test、/test/A、/test/B、/test/C、/test/A/x、/test/A/y、/test/A/z)才能确定路径模型/test/A/x。

可见，这种匹配方法可以逐级缩小查找的范围，大幅降低了查找过程中运算量，进而提高URI路径资源和URI路径模型之间的匹配速度，提升***性能。

S104、获取与目标树形分布模型对应的目标资源。

查找到目标树形分布模型后，应用框架则将请求交由目标树形分布模型进行处理。

本实施例先是对URI路径模型的风格进行判断，若URI路径模型是RESTful路径模型，则保证了URI路径模型的路径的格式是RESTful风格的。在此基础上，RESTful路径模型还需满足根据组成RESTful路径模型的各级路径的路径级数顺序进行树形排列，进而得到树形分布模型，保证了组成URI路径资源的各级路径可以按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型。在此过程中，由于各级路径之间的隶属关系与树形分布模型之间的排布关系一致，进而有层次地逐渐缩小查找范围，从而避免了现有技术中遍历每个路径模型进行查找，进而提高了URI路径资源和URI路径模型之间的匹配速度，提升***性能。

基于上述实施例，本实施例中通常还包括在判断RESTful路径模型是否为树形分布模型之后、在将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型之前，将树形分布模型以域的形式进行缓存；其中，各域对应树形分布模型中的各级路径，且各域之间的排布关系与各级路径之间的隶属关系一致。上述域通常包括父域和子域，每个父域和子域结构相同，均包含域名城、子节点和树形分布模型。如图4所示，图4为本申请实施例所提供的域的分布示意图；由于是将树形分布模型以域的形式进行缓存且各域之间的排布关系与各级路径之间的隶属关系一致，所以图4和图2的图形样式相同。进一步的，图4中附图标记“42n”中的字母“n”、“43m”中的字母“m”、“4pq”中的字母“p”和“q”分别代指的含义及范围均和图2中附图标记中的字母“n”、“m”、“p”和“q”分别代指的含义及范围相同，在此不再赘述。

树形分布模型进行缓存也即对树形分布模型进行注册，缓存的优势在于，当请求到来时，利用请求中的URI路径资源从缓存后的树形分布模型中采用上述实施例的匹配方式进行查找，会大幅降低匹配次数，减少处理逻辑过程，提高URI路径资源匹配速度，特别是在大型业务***中，会大大提高***性能。

一个简单的测试用例，定义了5000个树形分布模型，用JMeter压测2000个请求并发时，原始状态的平均响应时间在120ms，甚至更慢。采取上述URI路径资源的匹配方法，优化URI路径资源匹配策略后平均响应时间在4ms。测试用例的结果对比如表1所示，表1为测试用例的结果对比表。

表1测试用例的结果对比表

对于在大型业务***中的应用，上述URI路径资源的匹配方法的优势依然明显，同一场景下压测对比结果如表2所示，表2为同一场景下压测对比结果表，从结果中可以看出，响应时间大幅降低，CPU使用率也有所降低，能有效提升业务***性能。

表2同一场景下压测对比结果表

基于上述实施例，本实施例中还包括若URI路径模型为非RESTful路径模型，则将URI路径模型缓存至全局变量。进一步的，本实施例在将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型之前，通常还包括从全局变量中查找与URI路径资源对应的URI路径模型。此时，整体流程图如图5所示，图5为图5为本申请实施例所提供的整体流程示意图。首先对URI路径模型的风格进行判断，判断其是否为RESTful路径模型，若是则进一步判断是否为树形分布模型，若是则对树形分布模型进行缓存，至此树形分布模型完成注册。若URI路径模型为非RESTful路径模型，则将其缓存至全局变量中，至此非RESTful路径模型也完成注册。当请求到来时，先从全局变量中查找与URI路径资源对应的URI路径模型，若找到则完成匹配；若未找到，则在缓存的树形分布模型中，将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型，进一步的获取与目标树形分布模型对应的目标资源。

下面对本申请实施例提供的URI路径资源的匹配***、设备以及计算机可读取介质进行介绍，下文描述的URI路径资源的匹配***、设备以及计算机可读取介质与上文描述的URI路径资源的匹配方法可相互对应参照。

请参考图6，图6为本申请实施例所提供的一种URI路径资源的匹配***的结构框图；该***可以包括：

RESTful风格判断模块601，用于判断URI路径模型是否为RESTful路径模型；其中，RESTful路径模型为RESTful风格URI路径模型；

树形分布判断模块602，用于若URI路径模型为RESTful路径模型，则判断RESTful路径模型是否为树形分布模型；其中，树形分布模型为根据组成RESTful路径模型的各级路径的路径级数顺序树形排列的RESTful路径模型；

RESTful风格查找模块603，用于若RESTful路径模型为树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型；

获取模块604，用于获取与目标树形分布模型对应的目标资源。

基于上述实施例，该***还可以包括：

RESTful风格缓存模块，用于将树形分布模型以域的形式进行缓存；其中，各域对应树形分布模型中的各级路径，且各域之间的排布关系与各级路径之间的隶属关系一致。

基于上述实施例，该***还可以包括：

缓存模块，用于若URI路径模型为非RESTful路径模型，则将URI路径模型缓存至全局变量。

基于上述实施例，该***还可以包括：

查找模块，用于从全局变量中查找与URI路径资源对应的URI路径模型。

本申请还提供一种URI路径资源匹配设备，包括：存储器和处理器；其中，存储器，用于存储计算机程序，处理器用于执行计算机程序时实现上述任意实施例的URI路径资源的匹配方法的步骤。

本申请还提供一种计算机可读存储介质，计算机存储介质上存储有计算机程序，计算机程序被处理器执行时实现上述任意实施例的URI路径资源的匹配方法的步骤。

该计算机可读存储介质可以包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例提供的***而言，由于其与实施例提供的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

以上对本申请所提供的一种URI路径资源的匹配方法、***、设备以及计算机可读存储介质进行了详细介绍。本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。

Claims (10)

1.一种URI路径资源的匹配方法，应用于应用框架，其特征在于，包括：

判断URI路径模型是否为RESTful路径模型；其中，所述RESTful路径模型为RESTful风格URI路径模型；

若所述URI路径模型为所述RESTful路径模型，则判断所述RESTful路径模型是否为树形分布模型；其中，所述树形分布模型为根据组成所述RESTful路径模型的各级路径的路径级数顺序进行树形排列的RESTful路径模型；

若所述RESTful路径模型为所述树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型；

获取与所述目标树形分布模型对应的目标资源。

2.根据权利要求1所述的匹配方法，其特征在于，在判断所述RESTful路径模型是否为树形分布模型之后、在将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型之前，还包括：

将所述树形分布模型以域的形式进行缓存；其中，各所述域对应所述树形分布模型中的各级路径，且各所述域之间的排布关系与所述各级路径之间的隶属关系一致。

3.根据权利要求1所述的匹配方法，其特征在于，还包括:

若所述URI路径模型为非所述RESTful路径模型，则将所述URI路径模型缓存至全局变量。

4.根据权利要求3所述的匹配方法，其特征在于，在将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型之前，还包括：

从所述全局变量中查找与所述URI路径资源对应的URI路径模型。

5.一种URI路径资源的匹配***，其特征在于，包括：

RESTful风格判断模块，用于判断URI路径模型是否为RESTful路径模型；其中，所述RESTful路径模型为RESTful风格URI路径模型；

树形分布判断模块，用于若所述URI路径模型为所述RESTful路径模型，则判断所述RESTful路径模型是否为树形分布模型；其中，所述树形分布模型为根据组成所述RESTful路径模型的各级路径的路径级数顺序树形排列的RESTful路径模型；

RESTful风格查找模块，用于若所述RESTful路径模型为所述树形分布模型，则将组成URI路径资源的各级路径按路径级数的顺序依次查找对应的树形分布模型，直至查得最终级路径对应的目标树形分布模型；

获取模块，用于获取与所述目标树形分布模型对应的目标资源。

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

RESTful风格缓存模块，用于将所述树形分布模型以域的形式进行缓存；其中，各所述域对应所述树形分布模型中的各级路径，且各所述域之间的排布关系与所述各级路径之间的隶属关系一致。

7.根据权利要求5所述的匹配***，其特征在于，还包括：

缓存模块，用于若所述URI路径模型为非所述RESTful路径模型，则将所述URI路径模型缓存至全局变量。

8.根据权利要求7所述的匹配***，其特征在于，还包括：

查找模块，用于从所述全局变量中查找与所述URI路径资源对应的URI路径模型。

9.一种URI路径资源匹配设备，其特征在于，包括：

存储器和处理器；其中，所述存储器，用于存储计算机程序，所述处理器用于执行所述计算机程序时实现如权利要求1至4任一项所述的URI路径资源的匹配方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述的URI路径资源的匹配方法的步骤。