一种接口匹配的方法、装置、存储介质及电子设备与流程

1.本技术涉及计算机领域，特别涉及一种接口匹配的方法、装置、存储介质及电子设备。


背景技术：

2.随着互联网技术的发展，接口匹配常被用于web测试、统计等方面。
3.以web测试为例，常用方法是将已测试的接口与需测试的接口逐个进行匹配，确定需测试的接口中与已测试的接口相匹配的接口数量，从而获得测试覆盖率，例如，需测试100个接口，已测试接口数量为20个，将20个已测试接口分别与需测试接口进行匹配，确定在100个需测试接口中，与已测试接口成功匹配的接口数量为10个，则可知测试覆盖率为10/100＝10％，但是，对于数量级比较大的接口而言，该方法消耗资源、性能较差，且对于包含变量的接口网址而言，使用精准匹配的方法会导致匹配结果不准确，且又无法实现模糊搜索匹配。
4.所以，如何提升接口匹配的性能是一个亟待解决的问题。


技术实现要素：

5.本说明书提供一种接口匹配的方法、装置、存储介质及电子设备，以至少部分的解决上述问题。
6.本说明书采用下述技术方案：
7.本说明书提供了一种接口匹配的方法，所述方法包括：
8.获取若干个目标接口的标识，作为目标标识；
9.针对每个目标标识，对该目标标识进行拆分，确定组成该目标标识的各目标元素；
10.根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，其中，每个目标元素均对应于所述树形结构中的一个节点，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序；
11.针对所述树形结构的每个节点，若该节点对应的目标元素在任一目标标识中位于末位，则标记该节点；
12.当获取到待匹配接口的标识时，将所述待匹配接口的标识进行拆分，确定组成所述待匹配接口的标识的各待匹配元素，并根据各待匹配元素在所述待匹配接口的标识中的排序，将各待匹配元素与所述树形结构进行匹配，以确定所述待匹配接口的标识命中的节点，若命中叶子节点或标记的节点，则确定所述待匹配接口为所述若干个目标接口中的一个。
13.可选地，根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，具体包括：
14.针对每个目标标识，对该目标标识的各目标元素进行排序；并将树形结构中根节
点的各子节点作为当前节点；
15.按照所述排序的顺序，依次针对该目标标识的每个目标元素，将该目标元素作为当前元素；
16.判断所述各当前节点中是否存在对应于所述当前元素的节点；
17.若是，将所述树形结构中对应于所述当前元素的当前节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点；
18.否则，在所述当前节点的父节点下，创建对应于所述当前元素的子节点，作为新增节点，并将所述新增节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点，直至在所述树形结构中确定出该目标标识的所有目标元素对应的节点为止。
19.可选地，创建对应于所述当前元素的子节点，具体包括：
20.若所述当前元素为变量，则生成与所述变量匹配的通配符，并根据所述变量生成所述通配符对应的通配条件；
21.创建对应于所述通配符的子节点，作为创建的对应于所述当前元素的子节点；
22.将各待匹配元素与所述树形结构进行匹配，具体包括：
23.当待匹配元素为变量时，查找与所述待匹配元素相匹配的通配条件对应的通配符，若所述树形结构中存在查找到的通配符对应的节点，则确定所述待匹配元素与查找到的通配符对应的节点相匹配。
24.可选地，将各待匹配元素与所述树形结构进行匹配，具体包括：
25.对所述待匹配接口的标识中的各待匹配元素进行排序，并将树形结构中根节点的各子节点作为匹配节点；
26.按照所述排序的顺序，依次针对每个待匹配元素，将该待匹配元素作为当前元素；
27.判断所述各匹配节点中是否存在对应于所述当前元素的节点；
28.若否，则确定所述若干个目标接口中不存在与所述待匹配接口相匹配的目标接口；
29.若是，将所述树形结构中对应于所述当前元素的匹配节点的各子节点重新确定为匹配节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各匹配节点中是否存在对应于重新确定出的当前元素的节点，直至确定出与该待匹配接口的标识中处于末位的待匹配元素对应的节点，并将与该待匹配接口的标识中处于末位的待匹配元素对应的节点，作为所述待匹配接口的标识命中的节点。
30.可选地，查找与所述待匹配元素相匹配的通配条件对应的通配符之前，所述方法还包括：
31.确定所述树形结构中不存在对应的元素为所述待匹配元素的节点。
32.可选地，所述目标接口为需要测试的接口；
33.所述待匹配接口为完成测试的接口；
34.所述方法还包括：
35.根据确定的目标接口中与待匹配接口相匹配的目标接口的数量，确定测试覆盖率
和/或对各目标接口的测试频次。
36.本说明书提供了一种接口匹配的装置，所述装置包括：
37.获取模块，用于获取若干个目标接口的标识，作为目标标识；
38.确定模块，用于针对每个目标标识，对该目标标识进行拆分，确定组成该目标标识的各目标元素；
39.创建模块，用于根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，其中，每个目标元素均对应于所述树形结构中的一个节点，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序；
40.标记模块，用于针对所述树形结构的每个节点，若该节点对应的目标元素在任一目标标识中位于末位，则标记该节点；
41.匹配模块，用于当获取到待匹配接口的标识时，将所述待匹配接口的标识进行拆分，确定组成所述待匹配接口的标识的各待匹配元素，并根据各待匹配元素在所述待匹配接口的标识中的排序，将各待匹配元素与所述树形结构进行匹配，以确定所述待匹配接口的标识命中的节点，若命中叶子节点或标记的节点，则确定所述待匹配接口为所述若干个目标接口中的一个。
42.可选地，所述创建模块具体用于，针对每个目标标识，对该目标标识的各目标元素进行排序；并将树形结构中根节点的各子节点作为当前节点；按照所述排序的顺序，依次针对该目标标识的每个目标元素，将该目标元素作为当前元素；判断所述各当前节点中是否存在对应于所述当前元素的节点；若是，将所述树形结构中对应于所述当前元素的当前节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点；否则，在所述当前节点的父节点下，创建对应于所述当前元素的子节点，作为新增节点，并将所述新增节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点，直至在所述树形结构中确定出该目标标识的所有目标元素对应的节点为止。
43.可选地，所述创建模块具体用于，若所述当前元素为变量，则生成与所述变量匹配的通配符，并根据所述变量生成所述通配符对应的通配条件；创建对应于所述通配符的子节点，作为创建的对应于所述当前元素的子节点；
44.所述匹配模块具体用于，当待匹配元素为变量时，查找与所述待匹配元素相匹配的通配条件对应的通配符，若所述树形结构中存在查找到的通配符对应的节点，则确定所述待匹配元素与查找到的通配符对应的节点相匹配。
45.可选地，所述匹配模块具体用于，对所述待匹配接口的标识中的各待匹配元素进行排序，并将树形结构中根节点的各子节点作为匹配节点；按照所述排序的顺序，依次针对每个待匹配元素，将该待匹配元素作为当前元素；判断所述各匹配节点中是否存在对应于所述当前元素的节点；若否，则确定所述若干个目标接口中不存在与所述待匹配接口相匹配的目标接口；若是，将所述树形结构中对应于所述当前元素的匹配节点的各子节点重新确定为匹配节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前
元素，继续判断重新确定出的各匹配节点中是否存在对应于重新确定出的当前元素的节点，直至确定出与该待匹配接口的标识中处于末位的待匹配元素对应的节点，并将与该待匹配接口的标识中处于末位的待匹配元素对应的节点，作为所述待匹配接口的标识命中的节点。
46.可选地，所述匹配模块还用于，查找与所述待匹配元素相匹配的通配条件对应的通配符之前，确定所述树形结构中不存在对应的元素为所述待匹配元素的节点。
47.可选地，所述目标接口为需要测试的接口；所述待匹配接口为完成测试的接口；所述匹配模块还用于，根据确定的目标接口中与待匹配接口相匹配的目标接口的数量，确定测试覆盖率和/或对各目标接口的测试频次。
48.本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述接口匹配的方法。
49.本说明书提供了一种电子设备，包括储存器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述接口匹配的方法。
50.本说明书采用的上述至少一个技术方案能够达到以下有益效果：
51.在本说明书提供的接口匹配的方法中，将获取的目标接口的标识进行拆分，确定出各目标元素并将各目标元素排序，按照排序的结果依次创建对应于所有目标标识的树形结构，当在各目标接口中匹配待匹配接口时，将获取的待匹配接口的标识进行拆分，确定出各待匹配元素并将各待匹配元素排序，按照排序的结果依次将各待匹配元素与树形结构中各节点对应的目标元素相匹配，根据匹配的结果，确定在目标接口中与待匹配接口相匹配的目标接口。
52.在上述方法可以看出，创建树形结构能够更加快捷的使待匹配元素与目标元素相匹配，也就能够更快速方便的确定目标接口中与待匹配接口相匹配的目标接口的数量，大大提升了接口匹配的性能。
附图说明
53.此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：
54.图1为本说明书中一种接口匹配的流程示意图；
55.图2为本说明书中提供的一种树形结构的示意图；
56.图3为本说明书提供的一种创建树形结构的示意图
57.图4为本说明书中提供的一种创建树形结构的流程示意图；
58.图5为本说明书中提供的一种待匹配元素与目标元素相匹配的流程示意图
59.图6为本说明书提供的一种接口匹配装置的示意图；
60.图7为本说明书提供的对应于图1的电子设备示意图。
具体实施方式
61.为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本
说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
62.以下结合附图，详细说明本说明书各实施例提供的技术方案。
63.图1为本说明书提供的一种接口匹配的方法的流程示意图，具体包括以下步骤：
64.s100：获取若干个目标接口的标识，作为目标标识。
65.本说明书提供的接口匹配的执行主体可以是应用于web测试的服务器，也可以是诸如个人计算机(personal computer，pc)、手机等电子设备，为了便于描述，下面仅以服务器为执行主体，对本说明书提供的接口匹配的方法进行说明。
66.在本说明书实施例中，目标接口的标识，即，目标标识为统一资源定位符(uniform resource locator，url)，由于需要测试的接口的数量通常较多，所以，在本说明书的方法中目标接口数量为若干个，根据若干个目标接口去创建树形结构，通过树形结构确定目标接口中与待匹配接口相匹配的目标接口。
67.s101：针对每个目标标识，对该目标标识进行拆分，确定组成该目标标识的各目标元素。
68.当获取目标标识后，以指定字符为分界对所述目标标识进行拆分，因为目标标识为url，url的一般格式为api/v1/v2/data，所以，将“/”作为指定字符，即以“/”为分界对目标标识进行拆分，从而确定出各目标元素为api、v1、v2、data。
69.s102：根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，其中，每个目标元素均对应于所述树形结构中的一个节点，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序。
70.如图2所示，图2为根据api/v1/v2、api/v1/v2/data、api/v2/data以及chart/v2这四个目标标识创建的树形结构，将获取的目标标识api/v2/data/login进行拆分，确定各目标元素，并按照各目标元素在该标识中的位置进行排序，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序，目标元素api在该目标标识中的位置先于目标元素v2，目标元素v2在该目标标识中的位置也先于目标元素data，目标元素data在该目标标识中的位置也先于目标元素login，因此，在树形结构中，目标元素api对应的节点作为目标元素v2对应的节点的父节点，目标元素v2对应的节点作为目标元素data对应的节点的父节点，目标元素data对应的节点作为目标元素login对应的节点的父节点，以所述方式创建如图3所示的树形结构。
71.s103：针对所述树形结构的每个节点，若该节点对应的目标元素在任一目标标识中位于末位，则标记该节点。
72.继续沿用上例，在创建树形结构时，将获取的每个目标标识中处于末位的目标元素对应的节点进行标记，所述标记可以为能够被识别的字符，本说明书中以“#”为例进行标记，根据上例可知各目标标识中处于末位的目标元素为v2、data、login，因此，将目标元素v2、data、login在树形结构中对应的节点进行标记，如图3所示。
73.s104：当获取到待匹配接口的标识时，将所述待匹配接口的标识进行拆分，确定组成所述待匹配接口的标识的各待匹配元素，并根据各待匹配元素在所述待匹配接口的标识中的排序，将各待匹配元素与所述树形结构进行匹配，以确定所述待匹配接口的标识命中
的节点，若命中叶子节点或标记的节点，则确定所述待匹配接口为所述若干个目标接口中的一个。
74.若获取的待匹配接口的标识为api/v1/v2，将该待匹配接口的标识进行拆分，确定出各待匹配元素为api、v1、v2并排序，按照排序的结果将各待匹配元素与图3中的树形结构进行匹配，该待匹配标识中处于末位的待匹配元素v2命中的节点为树形结构中标记的节点，因此，可以确定在构成图3中树形结构的各目标接口中存在与该待匹配接口一样的目标接口；若获取的待匹配接口的标识为api/v2/cluster，将该待匹配接口的标识进行拆分，确定出各待匹配元素为api、v2、cluster并排序，按照排序的结果将各待匹配元素与图3中的树形结构进行匹配，该待匹配标识中处于末位的待匹配元素cluster没有命中树形结构中的叶子节点或标记的节点，因此，可以确定该待匹配接口不是构成图3中树形结构的各目标接口中的一个。
75.在本说明书提供的接口匹配的方法中，将目标接口的标识进行拆分以确定出各目标元素，各目标元素创建成树形结构，将待匹配接口的标识进行拆分以确定出各待匹配元素，使待匹配元素与树形结构中各节点对应的目标元素相匹配，这种方法将各目标标识具有的公共前缀通过树形结构进行提取，使待匹配元素与具有公共前缀的各目标标识匹配时，只需匹配一次，就可知匹配结果，无需将待匹配元素与各目标元素逐一进行匹配，继续沿用上例，当待匹配元素api作为当前元素与匹配节点api、chart进行匹配时，只需匹配一次就可知匹配节点对应的目标元素中是否存在与其匹配的目标元素，而不必将待匹配元素api与api/v1/v2、api/v1/v2/data、api/v2/data以及chart/v2这四个目标标识中处于首位的目标元素逐一进行匹配后才确定是否存在与其匹配的目标元素，大大提升了接口匹配的性能。
76.图4为本说明书提供的一种创建树形结构的流程示意图，具体包括以下步骤：
77.s401：针对每个目标标识，对该目标标识的各目标元素进行排序；并将树形结构中根节点的各子节点作为当前节点。
78.例如，当前已经根据api/v1/v2、api/v1/v2/data、api/v2/data以及chart/v2这四个目标标识创建了如图2所示的树形结构，若获取的目标标识为api/v2/data/login，将该目标标识进行拆分后，确定出目标元素api、v2、data、login，对各目标元素进行排序，确定排序顺序为api、v2、data、login，将图2所示的树形结构中的根节点的子节点，即，节点1和节点2作为当前节点。
79.s402：按照所述排序的顺序，依次针对该目标标识的每个目标元素，将该目标元素作为当前元素。
80.继续沿用上例，按照排序结果，首先将目标标识api/v2/data/login中的目标元素api作为当前元素。
81.s403：判断所述各当前节点中是否存在对应于所述当前元素的节点，若是，执行步骤s404，否则，执行步骤s405。
82.s404：将所述树形结构中对应于所述当前元素的当前节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，返回步骤s403。
83.通过步骤s403，可判断当前节点中的节点1对应的目标元素为api，与当前元素api
相同，确定在当前节点中存在对应于所述当前元素的节点，执行步骤s404，将节点1的各子节点，即，节点3和节点4重新确定为当前节点，并按照排序顺序将当前元素api的下一个元素v2重新确定为当前元素，返回步骤s403，继续判断。
84.s405：在所述当前节点的父节点下，创建对应于所述当前元素的子节点，作为新增节点，并将所述新增节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，返回步骤s403。
85.依次将该目标标识的其他目标元素作为当前元素与图2所示的树形结构进行匹配，直至该目标标识中处于末位的目标元素login作为当前元素，此时，图2所示的树形结构中不存在与当前元素login匹配的当前节点，确定当前节点中不存在对应于所述当前元素的节点，执行步骤s405，在当前节点的父节点，即，节点7下创建对应于当前元素login的子节点，该节点为图3中的节点10，该目标标识拆分出的全部目标元素在树形结构中均已确定对应的节点，如图3所示。
86.若目标元素为变量，例如，获取的目标标识为api/v2/id＝123，当变量id＝123作为当前元素时，图2所示的树形结构中的各节点对应的目标元素均不是变量，也就是不存在与当前元素id＝123匹配的当前节点，则在执行步骤s405时，根据变量id＝123生成与其相匹配的通配符，并生成与该通配符相应的通配条件，在所述当前节点的父节点下，创建对应于当前元素的子节点，本说明书以“{}”作为通配符，通配条件是id为例，如图3所示。
87.上述例子为若干个目标标识已经创建成树形结构，在该树形结构的基础上，继续根据其他目标标识以扩展该树形结构，若无已经创建的树形结构，则将获取的目标标识进行拆分，确定各目标元素并排序，在根节点下按照排序的结果，依次创建对应于各目标元素的节点，其中，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序。
88.图5为本说明书提供的一种待匹配元素与目标元素相匹配的流程示意图，具体包括以下步骤：
89.s501：对所述待匹配接口的标识中的各待匹配元素进行排序，并将树形结构中根节点的各子节点作为匹配节点。
90.以图3中根据获取的目标标识api/v2/data/login扩展后的树形结构为例，若获取的待匹配接口的标识为api/v1/v2，确定出待匹配元素api、v1、v2，对各待匹配元素进行排序，确定匹配顺序为api、v1、v2，将图3树形结构中的根节点的子节点作为匹配节点。
91.s502：按照所述排序的顺序，依次针对每个待匹配元素，将该待匹配元素作为当前元素；
92.按照排序结果，首先将待匹配标识api/v1/v2中的待匹配元素api作为当前元素。
93.s503：判断所述各匹配节点中是否存在对应于所述当前元素的节点，若是，执行步骤s504，否则，执行步骤s505。
94.s504：将所述树形结构中对应于所述当前元素的匹配节点的各子节点重新确定为匹配节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，返回步骤s503。
95.通过步骤s503，可判断匹配节点中的节点1对应的目标元素为api，与当前元素api相同，确定在匹配节点中存在对应于所述当前元素的节点，执行步骤s504，将节点1的各子
节点，即，节点3和节点4重新确定为匹配节点，并按照排序顺序将当前元素api的下一个元素v1重新确定为当前元素，返回步骤s503，继续判断，依次将该待匹配标识的其他待匹配元素作为当前元素与图3所示的树形结构进行匹配，直至该待匹配标识中处于末位的待匹配元素v2作为当前元素，此时，当前节点，即，节点6对应的目标元素为v2，确定匹配节点中存在对应于当前元素v2的节点，且该节点为标记的节点，则确定各目标接口中存在与该待匹配接口相同的目标接口。
96.s505：确定所述若干个目标接口中不存在与所述待匹配接口相匹配的目标接口。
97.将待匹配元素与树形结构进行匹配时，首先进行精准匹配，判断所述树形结构中是否存在对应的元素为所述待匹配元素的节点，如果存在，则执行步骤s504，若不存在，再进行模糊搜索，查找与所述待匹配元素相匹配的通配条件对应的通配符，若在所述树形结构中存在查找到的通配符对应的节点，则确定所述待匹配元素与查找到的通配符对应的节点相匹配。
98.例如，获取的待匹配标识为api/v2/id＝456，当变量id＝456作为当前元素时，与重新确定的各匹配节点，即，节点7和节点8进行匹配，其中，节点8为通配符对应的节点，当前元素id＝456首先与各匹配节点进行精准匹配，确定节点7中不存在对应的元素为当前元素id＝456的节点，再进行模糊搜索查找与当前元素id＝456相匹配的通配条件对应的通配符，节点8对应的通配符的通配条件为id，当前元素id＝456符合该通配条件，从而确定当前元素id＝456与该通配符对应的节点相匹配。
99.本说明书实施例提供的上述接口匹配的方法可应用于测试场景中，则目标接口为需要测试的接口，待匹配接口为完成测试的接口，将待匹配接口与目标接口相匹配，确定在全部目标接口中与待匹配接口相匹配的目标接口的数量，进而确定测试覆盖率和/或对各目标接口的测试频次，还可以应用于统计场景，以统计各目标接口的被调用或者被访问的频次等。
100.以上为本说明书的一个或多个实施例提供的接口匹配方法，基于同样的思路，本说明书还提供了相应的接口匹配装置，如图6所示。
101.图6为本说明书提供的一种接口匹配装置示意图，具体包括：
102.获取模块601，用于获取若干个目标接口的标识，作为目标标识；
103.确定模块602，用于针对每个目标标识，对该目标标识进行拆分，确定组成该目标标识的各目标元素；
104.创建模块603，用于根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，其中，每个目标元素均对应于所述树形结构中的一个节点，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序；
105.标记模块604，用于针对所述树形结构的每个节点，若该节点对应的目标元素在任一目标标识中位于末位，则标记该节点；
106.匹配模块605，用于当获取到待匹配接口的标识时，将所述待匹配接口的标识进行拆分，确定组成所述待匹配接口的标识的各待匹配元素，并根据各待匹配元素在所述待匹配接口的标识中的排序，将各待匹配元素与所述树形结构进行匹配，以确定所述待匹配接口的标识命中的节点，若命中叶子节点或标记的节点，则确定所述待匹配接口为所述若干
个目标接口中的一个。
107.可选地，所述创建模块603具体用于，针对每个目标标识，对该目标标识的各目标元素进行排序；并将树形结构中根节点的各子节点作为当前节点；按照所述排序的顺序，依次针对该目标标识的每个目标元素，将该目标元素作为当前元素；判断所述各当前节点中是否存在对应于所述当前元素的节点；若是，将所述树形结构中对应于所述当前元素的当前节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点；否则，在所述当前节点的父节点下，创建对应于所述当前元素的子节点，作为新增节点，并将所述新增节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点，直至在所述树形结构中确定出该目标标识的所有目标元素对应的节点为止。
108.可选地，所述创建模块603具体用于，若所述当前元素为变量，则生成与所述变量匹配的通配符，并根据所述变量生成所述通配符对应的通配条件；创建对应于所述通配符的子节点，作为创建的对应于所述当前元素的子节点；
109.所述匹配模块605具体用于，当待匹配元素为变量时，查找与所述待匹配元素相匹配的通配条件对应的通配符，若所述树形结构中存在查找到的通配符对应的节点，则确定所述待匹配元素与查找到的通配符对应的节点相匹配。
110.可选地，所述匹配模块605具体用于，对所述待匹配接口的标识中的各待匹配元素进行排序，并将树形结构中根节点的各子节点作为匹配节点；按照所述排序的顺序，依次针对每个待匹配元素，将该待匹配元素作为当前元素；判断所述各匹配节点中是否存在对应于所述当前元素的节点；若否，则确定所述若干个目标接口中不存在与所述待匹配接口相匹配的目标接口；若是，将所述树形结构中对应于所述当前元素的匹配节点的各子节点重新确定为匹配节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各匹配节点中是否存在对应于重新确定出的当前元素的节点，直至确定出与该待匹配接口的标识中处于末位的待匹配元素对应的节点，并将与该待匹配接口的标识中处于末位的待匹配元素对应的节点，作为所述待匹配接口的标识命中的节点。
111.可选地，所述匹配模块605还用于，查找与所述待匹配元素相匹配的通配条件对应的通配符之前，确定所述树形结构中不存在对应的元素为所述待匹配元素的节点。
112.可选地，所述目标接口为需要测试的接口；所述待匹配接口为完成测试的接口；所述匹配模块605还用于，根据确定的目标接口中与待匹配接口相匹配的目标接口的数量，确定测试覆盖率和/或对各目标接口的测试频次。
113.本说明书还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1提供的接口匹配方法。
114.本说明书还提供了图7所示的电子设备的结构示意图。如图7所述，在硬件层面，该接口匹配设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所述的接口匹配方法。当然，除了软件实现方式之外，本说明书并不
排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
115.在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(programmable logic device,pld)(例如现场可编程门阵列(field programmable gate array，fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardware description language，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advanced boolean expression language)、ahdl(altera hardware description language)、confluence、cupl(cornell university programming language)、hdcal、jhdl(java hardware description language)、lava、lola、myhdl、palasm、rhdl(ruby hardware description language)等，目前最普遍使用的是vhdl(very-high-speed integrated circuit hardware description language)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
116.控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(application specific integrated circuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc 625d、atmel at91sam、microchip pic18f26k20以及silicone labs c8051f320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
117.上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
118.为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
119.本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
120.本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
121.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
122.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
123.在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
124.内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
125.计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
126.还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
127.本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施
例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
128.本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
129.本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
130.以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围。

技术特征：
1.一种接口匹配的方法，所述方法包括：获取若干个目标接口的标识，作为目标标识；针对每个目标标识，对该目标标识进行拆分，确定组成该目标标识的各目标元素；根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，其中，每个目标元素均对应于所述树形结构中的一个节点，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序；针对所述树形结构的每个节点，若该节点对应的目标元素在任一目标标识中位于末位，则标记该节点；当获取到待匹配接口的标识时，将所述待匹配接口的标识进行拆分，确定组成所述待匹配接口的标识的各待匹配元素，并根据各待匹配元素在所述待匹配接口的标识中的排序，将各待匹配元素与所述树形结构进行匹配，以确定所述待匹配接口的标识命中的节点，若命中叶子节点或标记的节点，则确定所述待匹配接口为所述若干个目标接口中的一个。2.如权利要求1所述的方法，根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，具体包括：针对每个目标标识，对该目标标识的各目标元素进行排序；并将树形结构中根节点的各子节点作为当前节点；按照所述排序的顺序，依次针对该目标标识的每个目标元素，将该目标元素作为当前元素；判断所述各当前节点中是否存在对应于所述当前元素的节点；若是，将所述树形结构中对应于所述当前元素的当前节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点；否则，在所述当前节点的父节点下，创建对应于所述当前元素的子节点，作为新增节点，并将所述新增节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点，直至在所述树形结构中确定出该目标标识的所有目标元素对应的节点为止。3.如权利要求2所述的方法，创建对应于所述当前元素的子节点，具体包括：若所述当前元素为变量，则生成与所述变量匹配的通配符，并根据所述变量生成所述通配符对应的通配条件；创建对应于所述通配符的子节点，作为创建的对应于所述当前元素的子节点；将各待匹配元素与所述树形结构进行匹配，具体包括：当待匹配元素为变量时，查找与所述待匹配元素相匹配的通配条件对应的通配符，若所述树形结构中存在查找到的通配符对应的节点，则确定所述待匹配元素与查找到的通配符对应的节点相匹配。4.如权利要求1所述的方法，将各待匹配元素与所述树形结构进行匹配，具体包括：对所述待匹配接口的标识中的各待匹配元素进行排序，并将树形结构中根节点的各子节点作为匹配节点；
按照所述排序的顺序，依次针对每个待匹配元素，将该待匹配元素作为当前元素；判断所述各匹配节点中是否存在对应于所述当前元素的节点；若否，则确定所述若干个目标接口中不存在与所述待匹配接口相匹配的目标接口；若是，将所述树形结构中对应于所述当前元素的匹配节点的各子节点重新确定为匹配节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各匹配节点中是否存在对应于重新确定出的当前元素的节点，直至确定出与该待匹配接口的标识中处于末位的待匹配元素对应的节点，并将与该待匹配接口的标识中处于末位的待匹配元素对应的节点，作为所述待匹配接口的标识命中的节点。5.如权利要求3所述的方法，查找与所述待匹配元素相匹配的通配条件对应的通配符之前，所述方法还包括：确定所述树形结构中不存在对应的元素为所述待匹配元素的节点。6.如权利要求1所述的方法，所述目标接口为需要测试的接口；所述待匹配接口为完成测试的接口；所述方法还包括：根据确定的目标接口中与待匹配接口相匹配的目标接口的数量，确定测试覆盖率和/或对各目标接口的测试频次。7.一种接口匹配的装置，所述装置包括：获取模块，用于获取若干个目标接口的标识，作为目标标识；确定模块，用于针对每个目标标识，对该目标标识进行拆分，确定组成该目标标识的各目标元素；创建模块，用于根据从所有目标标识中拆分出的各目标元素在各自所在的目标标识中的排序，创建对应于所有目标标识的树形结构，其中，每个目标元素均对应于所述树形结构中的一个节点，父节点对应的目标元素在目标标识中的排序先于子节点对应的目标元素在目标标识中的排序；标记模块，用于针对所述树形结构的每个节点，若该节点对应的目标元素在任一目标标识中位于末位，则标记该节点；匹配模块，用于当获取到待匹配接口的标识时，将所述待匹配接口的标识进行拆分，确定组成所述待匹配接口的标识的各待匹配元素，并根据各待匹配元素在所述待匹配接口的标识中的排序，将各待匹配元素与所述树形结构进行匹配，以确定所述待匹配接口的标识命中的节点，若命中叶子节点或标记的节点，则确定所述待匹配接口为所述若干个目标接口中的一个。8.如权利要求7所述的装置，所述创建模块具体用于，针对每个目标标识，对该目标标识的各目标元素进行排序；并将树形结构中根节点的各子节点作为当前节点；按照所述排序的顺序，依次针对该目标标识的每个目标元素，将该目标元素作为当前元素；判断所述各当前节点中是否存在对应于所述当前元素的节点；若是，将所述树形结构中对应于所述当前元素的当前节点的各子节点重新确定为当前节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点；否则，在所述当前节点的父节点下，创建对应于所述当前元素的子节点，作为新增节点，并将所述新增节点的各子节点重新确定为当前节点，并按
照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各当前节点中是否存在对应于重新确定出的当前元素的节点，直至在所述树形结构中确定出该目标标识的所有目标元素对应的节点为止。9.如权利要求8所述的装置，所述创建模块具体用于，若所述当前元素为变量，则生成与所述变量匹配的通配符，并根据所述变量生成所述通配符对应的通配条件；创建对应于所述通配符的子节点，作为创建的对应于所述当前元素的子节点；所述匹配模块具体用于，当待匹配元素为变量时，查找与所述待匹配元素相匹配的通配条件对应的通配符，若所述树形结构中存在查找到的通配符对应的节点，则确定所述待匹配元素与查找到的通配符对应的节点相匹配。10.如权利要求7所述的装置，所述匹配模块具体用于，对所述待匹配接口的标识中的各待匹配元素进行排序，并将树形结构中根节点的各子节点作为匹配节点；按照所述排序的顺序，依次针对每个待匹配元素，将该待匹配元素作为当前元素；判断所述各匹配节点中是否存在对应于所述当前元素的节点；若否，则确定所述若干个目标接口中不存在与所述待匹配接口相匹配的目标接口；若是，将所述树形结构中对应于所述当前元素的匹配节点的各子节点重新确定为匹配节点，并按照所述排序的顺序，将所述当前元素的下一个元素重新确定为当前元素，继续判断重新确定出的各匹配节点中是否存在对应于重新确定出的当前元素的节点，直至确定出与该待匹配接口的标识中处于末位的待匹配元素对应的节点，并将与该待匹配接口的标识中处于末位的待匹配元素对应的节点，作为所述待匹配接口的标识命中的节点。11.如权利要求9所述的装置，所述匹配模块还用于，查找与所述待匹配元素相匹配的通配条件对应的通配符之前，确定所述树形结构中不存在对应的元素为所述待匹配元素的节点。12.如权利要求7所述的装置，所述目标接口为需要测试的接口；所述待匹配接口为完成测试的接口；所述匹配模块还用于，根据确定的目标接口中与待匹配接口相匹配的目标接口的数量，确定测试覆盖率和/或对各目标接口的测试频次。13.一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1～6中任一项所述的方法。14.一种电子设备，包括储存器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1～6中任一项所述的方法。

技术总结
本说明书提供一种接口匹配的方法、装置、存储介质及电子设备，通过将获取的目标接口的标识进行拆分，确定出各目标元素并将各目标元素排序，按照排序的结果依次创建对应于所有目标标识的树形结构，当在各目标接口中匹配待匹配接口时，将获取的待匹配接口的标识进行拆分，确定出各待匹配元素并将各待匹配元素排序，按照排序的结果依次将各待匹配元素与树形结构中各节点对应的目标元素相匹配，根据匹配的结果，确定在目标接口中与待匹配接口相匹配的目标接口。在上述方法可以看出，创建树形结构能够更加快捷的使待匹配元素与目标元素相匹配，也就能够更快速方便的确定目标接口中与待匹配接口相匹配的目标接口的数量，大大提升了接口匹配的性能。了接口匹配的性能。了接口匹配的性能。


技术研发人员：栗剑扬
受保护的技术使用者：北京奥星贝斯科技有限公司
技术研发日：2022.12.29
技术公布日：2023/7/19