本申请涉及一种URL请求匹配方法、装置、计算机设备以及存储介质，所述方法包括：根据每个URL计算出对应的编号；将多个URL对应的编号以及对应的目标信息根据其对应的编号大小采用有序链表的存储方法存储至指定位置；根据编号对所述有序链表建立i级索引，其中i为正整数，且i≥2；响应于接收到URL查找请求，根据跳表查找算法以及所述i级索引匹配所述有序链表中存储的所述目标信息。采用本方法能够提高URL的请求效率，减少一次请求的时间，减轻服务器执行并行请求操作的压力，针对于Raphter架构，上述的跳表查找算法还能够降低请求Redfish/Restful操作时的资源占用量。Redfish/Restful操作时的资源占用量。Redfish/Restful操作时的资源占用量。
【技术实现步骤摘要】
一种URL请求匹配方法、装置、计算机设备以及存储介质
[0001]本申请涉及电子信息
，特别是涉及一种URL请求匹配方法、装置、计算机设备以及存储介质。
技术介绍
[0002]URL(uniform resource locator，统一资源定位系统)是因特网的万维网服务程序上用于指定信息位置的表示方法。在计算机系统的Web端页面需要通过特定的请求来获取后端的数据时，往往需要对服务器中的URL进行请求。而存储于服务器中的URL数量较多，当获取到对于特定的URL请求时，需要对存储的URL进行一一匹配，以获得所需的URL。在这个查找的过程中，会需要大量的时间一一比较，导致整个过程耗时较长，造成URL请求效率低下。
技术实现思路
[0003]基于此，有必要针对上述技术问题，提供一种能够提高URL的请求效率的一种URL请求匹配方法、装置、计算机设备以及存储介质。
[0004]为了解决上述技术问题，第一方面，本申请提供了一种URL请求匹配方法，包括：
[0005]根据每个URL计算出对应的编号；
[0006]将多个URL对应的编号以及对应的目标信息根据其对应的编号大小采用有序链表的存储方法存储至指定位置；
[0007]根据编号对所述有序链表建立i级索引，其中i为正整数，且i≥2；
[0008]响应于接收到URL查找请求，根据跳表查找算法以及所述i级索引匹配所述有序链表中存储的所述目标信息。
[0009]在其中一个实施例中，所述根据每个URL计算出对应的编号包括：
[0010]选定所述URL作为字符串参数；
[0011]将所述字符串参数按照预设规则计算得到与之对应的编号。
[0012]在其中一个实施例中，所述将所述字符串参数按照预设规则计算得到与之对应的所述编号包括：
[0013]遍历所述字符串参数中的每一个字符；
[0014]根据ASCII码对照表将每一个所述字符的ASCII值作为该所述字符的数字字符；
[0015]将所述数字字符根据C语言标准库函数转换为正整数值；
[0016]将所述正整数值按照预设计算方法计算得到与之对应的编号。
[0017]在其中一个实施例中，所述将多个URL对应的编号以及对应的目标信息根据其对应的编号大小采用有序链表的存储方法存储至指定位置包括：
[0018]存储第一个URL对应的编号以及对应的目标信息到指定位置；
[0019]采用插入排序法将其余所述URL对应的编号以及对应的目标信息根据其编号的大小由小至大依次排序，并存储至指定位置；
[0020]响应于至少两个编号相同，则将具有相同编号的URL对应的编号以及对应的目标信息相邻排列存储。
[0021]在其中一个实施例中，所述根据编号对所述有序链表建立i级索引包括：
[0022]将所述有序链表作为最底层链表，并将每一个编号以及其对应的URL及目标信息作为一个底层节点；
[0023]选取所述最底层链表的第一个所述底层节点的编号作为一级索引的第一起始索引节点，在所述最底层链表每隔n个节点选取一个所述底层节点的编号并依次有序排列于所述第一起始索引节点后，形成所述一级索引，其中n为正整数，且n≥1；
[0024]选取r
‑
1级索引的第1起始索引节点作为r级索引的第1起始索引节点，在所述r
‑
1级索引每隔m个节点选取一个r
‑
1级索引节点的编号并依次有序排列于所述r级索引的第一起始索引节点后，形成所述r级索引，依次类推直至r＝i，其中r、m均为正整数，r≥2，m≥1。
[0025]在其中一个实施例中，所述响应于接收到URL查找请求，根据跳表查找算法以及所述i级索引匹配所述有序链表中存储的所述目标信息包括：
[0026]接收到URL查找请求；
[0027]根据有序链表中的编号的获得方法，计算待请求的URL对应的编号；
[0028]采用所述跳表查找算法以及所述i级索引匹配所述有序链表中所有与所述待请求的URL具有相同编号的URL；
[0029]响应于所述有序链表中具有多个编号与所述待请求的URL对应的编号相同时，则依次对比所述待请求的URL与所述有序链表中相同编号对应的URL，并将所述有序链表中与所述待请求的URL一致的URL进行匹配；
[0030]获取有序链表中存储的与所述待请求的URL相匹配的URL对应的目标信息。
[0031]在其中一个实施例中，所述采用跳表查找算法以及所述i级索引匹配所述有序链表中所有与所述待请求的URL具有相同编号的URL包括：
[0032]在所述i级索引上查找到最后一个所述索引节点的编号小于或等于所述待请求的URL对应的编号时，跳转到i
‑
1级索引，并自该索引节点在所述i
‑
1级索引继续查找，直到跳转到所述最底层链表，并查找到所述底层节点的编号与所述待请求的URL对应的编号相同的为止；
[0033]将所述待请求的URL对应的编号与所述底层节点的具有相同编号的URL进行匹配。
[0034]为了解决上述技术问题，第二方面，本申请提供了一种URL请求匹配装置，所述装置包括：
[0035]存储模块，所述存储模块用于根据每个URL计算出对应的编号，将多个URL对应的编号以及对应的目标信息根据其对应的编号大小采用有序链表的存储方法存储至指定位置，根据编号对所述有序链表建立i级索引，其中i为正整数，且i≥2；
[0036]查找匹配模块，所述查找匹配模块用于响应于接收到URL查找请求，根据跳表查找算法以及所述i级索引匹配所述有序链表中存储的所述目标信息。
[0037]为了解决上述技术问题，第三方面，本申请提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述方法的步骤。
[0038]为了解决上述技术问题，第四方面，本申请提供了一种计算机可读存储介质，其上
存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述方法的步骤
[0039]本申请的上述技术方案相比现有技术具有以下优点：
[0040]本申请所述的一种URL请求匹配方法、装置、计算机设备以及存储介质，根据每个URL计算出对应的编号；将多个URL对应的编号以及对应的目标信息根据其对应的编号大小采用有序链表的存储方法存储至指定位置；根据编号对所述有序链表建立i级索引，其中i为正整数，且i≥2；响应于接收到URL查找请求，根据跳表查找算法以及所述i级索引匹配所述有序链表中存储的所述目标信息。即通过对URL增加编号参数，并建立多级索引，以便于采用跳表查找算法对URL进行查找匹配，从而能够有效提高URL的查找匹配效率，快速实现对URL的请求以及相关操作。
附图说明
[0041]为了更清楚地说明本申请实施例中的技术方案，下面将本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种URL请求匹配方法，其特征在于，包括：根据每个URL计算出对应的编号；将多个URL对应的编号以及对应的目标信息根据其对应的编号大小采用有序链表的存储方法存储至指定位置；根据编号对所述有序链表建立i级索引，其中i为正整数，且i≥2；响应于接收到URL查找请求，根据跳表查找算法以及所述i级索引匹配所述有序链表中存储的所述目标信息。2.根据权利要求1所述的URL请求匹配方法，其特征在于，所述根据每个URL计算出对应的编号包括：选定所述URL作为字符串参数；将所述字符串参数按照预设规则计算得到与之对应的编号。3.根据权利要求2所述的URL请求匹配方法，其特征在于，所述将所述字符串参数按照预设规则计算得到与之对应的所述编号包括：遍历所述字符串参数中的每一个字符；根据ASCII码对照表将每一个所述字符的ASCII值作为该所述字符的数字字符；将所述数字字符根据C语言标准库函数转换为正整数值；将所述正整数值按照预设计算方法计算得到与之对应的编号。4.根据权利要求1所述的URL请求匹配方法，其特征在于，所述将多个URL对应的编号以及对应的目标信息根据其对应的编号大小采用有序链表的存储方法存储至指定位置包括：存储第一个URL对应的编号以及对应的目标信息到指定位置；采用插入排序法将其余所述URL对应的编号以及对应的目标信息根据其编号的大小由小至大依次排序，并存储至指定位置；响应于至少两个编号相同，则将具有相同编号的URL对应的编号以及对应的目标信息相邻排列存储。5.根据权利要求1
‑
4任一项所述的URL请求匹配方法，其特征在于，所述根据编号对所述有序链表建立i级索引包括：将所述有序链表作为最底层链表，并将每一个编号以及其对应的URL及目标信息作为一个底层节点；选取所述最底层链表的第一个所述底层节点的编号作为一级索引的第一起始索引节点，在所述最底层链表每隔n个节点选取一个所述底层节点的编号并依次有序排列于所述第一起始索引节点后，形成所述一级索引，其中n为正整数，且n≥1；选取r
‑
1级索引的第一起始索引节点作为r级索引的第1起始索引节点，在所述r
‑
1级索引每隔m个节点选取一个r
‑
1级索引节点的编号并依次有序排列于所述r级索引的第一起始索引节点...
【专利技术属性】
技术研发人员：李纪元，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。