CN111552509B - 一种接口间依赖关系的确定方法及装置 - Google Patents

Abstract

本发明公开了一种接口间依赖关系的确定方法及装置，其中方法为：针对多个接口测试场景中任一接口测试场景，根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；并记录所述接口测试场景在测试过程中的运行统计信息；对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇；针对所述至少一个聚类簇中每个聚类簇，对所述聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系；对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系。

Description

一种接口间依赖关系的确定方法及装置

技术领域

本发明涉及金融科技(Fintech)领域中的计算机软件领域，尤其涉及一种接口间依赖关系的确定方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。每个应用系统对外都提供了大量应用程序接口(以下简称接口)，可以通过对接口调用来实现应用系统的相关功能，应用系统在上线之前，要在不同接口测试场景下对应用系统进行测试。

技术人员在一些情况下需要宏观了解一个或多个接口测试场景联合下各接口的调用关系，即各接口的依赖关系。然而，目前的方法中，均是人工根据需求文档手动分析出各接口的依赖关系，然而，当接口测试场景较多较复杂时，手动配置的出错率较高，也会导致各接口的依赖关系确定效率较低。

发明内容

本发明提供一种接口间依赖关系的确定方法及装置，解决了现有技术中各接口的依赖关系确定效率较低的问题。

第一方面，本发明提供一种接口间依赖关系的确定方法，包括：针对多个接口测试场景中任一接口测试场景，根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；并记录所述接口测试场景在测试过程中的运行统计信息；其中，所述运行统计信息表征了所述接口测试场景在测试过程中的运行特性；对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇；针对所述至少一个聚类簇中每个聚类簇，对所述聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系；对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系。

上述方法中，首先针对多个接口测试场景中任一接口测试场景，不需要人工对接口测试场景中的接口一一分析，可以根据所述接口测试场景的测试过程中各接口之间的参数传递信息，自动确定所述接口测试场景的依赖关系，并记录所述接口测试场景在测试过程中的运行统计信息，那么可以对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇，并对每个聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系，再对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系，从而提供了一种自动、高效地确定所述多个接口测试场景间的接口依赖关系的方法。

可选的，所述多个接口测试场景的个数为N；所述至少一个聚类簇的个数为K；K，N为正整数，K小于N；所述对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇，包括：将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点；选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心；根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离；根据预设簇划分规则以及所述N个接口测试场景的运行数据点与所述K个初始质心的距离，确定所述K个聚类簇内的接口测试场景的运行数据点；若所述K个聚类簇内的接口测试场景的运行数据点收敛，则将所述K个聚类簇作为所述至少一个聚类簇；若所述K个聚类簇内的接口测试场景的运行数据点不收敛，则将所述K个聚类簇内的接口测试场景的运行数据点的质心重新作为所述K个质心，从而更新所述K个质心，并返回所述根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离的步骤。

上述方法中，通过将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点，并根据预设距离计算规则和预设簇划分规则确定出所述至少一个聚类簇，从而可以对关注的K个接口测试场景相似的接口测试场景聚集到所述K个聚类簇的每个聚类簇中，根据所述N个接口测试场景对K个接口测试场景的接口依赖关系进行扩充。

可选的，所述多个接口测试场景在测试过程中的运行统计信息为多个维度下的运行统计信息；所述多个维度包括至少三个维度；所述将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点；包括：获取所述多个接口测试场景在测试过程中分别在所述多个维度下的多个单维运行统计信息；将所述多个单维运行统计信息合并为所述多个接口测试场景的多维运行统计信息；基于预设数据降维算法，将所述多维运行统计信息映射为所述多个接口测试场景的二维运行统计信息，作为所述多个接口测试场景的运行数据点。

上述方法中，多个维度下的运行统计信息可以表征更为丰富的运行特性信息，而将所述多个单维运行统计信息合并为所述多个接口测试场景的多维运行统计信息后，再基于预设数据降维算法，将所述多维运行统计信息映射为所述多个接口测试场景的二维运行统计信息，从而可以更简洁的表征丰富的运行特性信息。

可选的，所述选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心，包括：初始化所述K个接口测试场景的向量；所述K个接口测试场景中每个接口测试场景的向量用于表征所述接口测试场景的特性；针对所述K个接口测试场景的向量中每个接口测试场景的向量，确定所述接口测试场景的向量与所述接口测试场景的运行数据点的距离，将所述接口测试场景的运行数据点中与所述接口测试场景的向量距离最小的运行数据点，作为所述接口测试场景在所述K个聚类簇中对应聚类簇的质心。

上述方法下，根据所述接口测试场景的向量与所述接口测试场景的运行数据点的距离，确定出与所述接口测试场景的向量距离最小的运行数据点，从而可以选取出与所述接口测试场景的特性最相近的运行数据点，从而更准确地聚类，得到每个簇更相近的运行数据点。

可选的，所述记录所述接口测试场景在测试过程中的运行统计信息，包括：获取所述多个接口测试场景在测试过程中的日志信息；将所述多个接口测试场景在测试过程中的日志信息中非接口运行错误的日志信息，作为所述多个接口测试场景在测试过程中的无效日志信息；将所述多个接口测试场景在测试过程中除无效日志信息之外日志信息中每个接口测试场景的运行统计信息，作为所述接口测试场景在测试过程中的运行统计信息。

上述方式下，所述多个接口测试场景在测试过程中的运行统计信息，是将所述多个接口测试场景在测试过程中的日志信息剔除了无效日志信息后的日志信息中每个接口测试场景的运行统计信息，因此只保留了接口运行错误的日志信息的运行统计信息，因此可以得到更精确的运行统计信息，更利于分析接口错误导致的接口测试场景。

可选的，所述根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；包括：针对第一接口，若所述第一接口的参数传递信息指示所述第一接口输出的参数为第二接口输入的参数，则确定所述第二接口依赖于所述第一接口；若所述第一接口的参数传递信息指示所述第一接口输入的参数为第三接口输出的参数，则确定所述第一接口依赖于所述第三接口；所述第一接口、所述第二接口和所述第三接口均为所述接口测试场景中各接口中的接口。

上述方式下，通过所述第一接口输出的参数和输入的参数得到相关的所述第二接口、所述第三接口，可以确定所述接口测试场景的接口依赖关系，从而提供了一种根据参数传递信息确定接口依赖关系的方法。

可选的，接口测试场景的接口依赖关系通过邻接矩阵表示；按照以下方式对接口依赖关系进行合并，包括：按照以下方式，迭代合并所述多个接口测试场景的邻接矩阵中任意两个接口测试场景的邻接矩阵：根据第一邻接矩阵与第二邻接矩阵中所表示的相同接口，将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵；所述第一邻接矩阵和所述第二邻接矩阵为所述任意两个接口测试场景的邻接矩阵；根据所述第一邻接矩阵和所述第二邻接矩阵合并后的邻接矩阵更新所述多个接口测试场景的邻接矩阵。

邻接矩阵可以高效地描述元素之间的依赖关系，因此通过邻接矩阵的合并操作，可以高效地完成接口依赖关系的合并。

可选的，所述根据第一邻接矩阵与第二邻接矩阵中所表示的相同接口，将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵，包括：针对所述第一邻接矩阵与第二邻接矩阵中所表示的每个相同接口，将所述相同接口在所述第一邻接矩阵对应的第一邻接数组与所述相同接口在所述第二邻接矩阵对应的第二邻接数组合并。

可选的，所述得到所述聚类簇的接口依赖关系之后，还包括：生成所述聚类簇的接口依赖关系的拓扑图；所述对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系之后，还包括：生成所述多个接口测试场景间的接口依赖关系的拓扑图。

上述方法下，生成了所述聚类簇的接口依赖关系的拓扑图，以及多个接口测试场景间的接口依赖关系的拓扑图，从而可以直观地描述多个接口测试场景间的接口依赖关系。

第二方面，本发明提供一种接口间依赖关系的确定装置，包括：确定模块，用于针对多个接口测试场景中任一接口测试场景，根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；并记录所述接口测试场景在测试过程中的运行统计信息；其中，所述运行统计信息表征了所述接口测试场景在测试过程中的运行特性；处理模块，用于对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇；针对所述至少一个聚类簇中每个聚类簇，对所述聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系；以及用于对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系。

可选的，所述多个接口测试场景的个数为N；所述至少一个聚类簇的个数为K；K，N为正整数，K小于N；所述处理模块具体用于：将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点；选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心；根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离；根据预设簇划分规则以及所述N个接口测试场景的运行数据点与所述K个初始质心的距离，确定所述K个聚类簇内的接口测试场景的运行数据点；若所述K个聚类簇内的接口测试场景的运行数据点收敛，则将所述K个聚类簇作为所述至少一个聚类簇；若所述K个聚类簇内的接口测试场景的运行数据点不收敛，则将所述K个聚类簇内的接口测试场景的运行数据点的质心重新作为所述K个质心，从而更新所述K个质心，并返回所述根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离的步骤。

可选的，所述多个接口测试场景在测试过程中的运行统计信息为多个维度下的运行统计信息；所述多个维度包括至少三个维度；所述处理模块具体用于：获取所述多个接口测试场景在测试过程中分别在所述多个维度下的多个单维运行统计信息；将所述多个单维运行统计信息合并为所述多个接口测试场景的多维运行统计信息；基于预设数据降维算法，将所述多维运行统计信息映射为所述多个接口测试场景的二维运行统计信息，作为所述多个接口测试场景的运行数据点。

所述处理模块具体用于：初始化所述K个接口测试场景的向量；所述K个接口测试场景中每个接口测试场景的向量用于表征所述接口测试场景的特性；针对所述K个接口测试场景的向量中每个接口测试场景的向量，确定所述接口测试场景的向量与所述接口测试场景的运行数据点的距离，将所述接口测试场景的运行数据点中与所述接口测试场景的向量距离最小的运行数据点，作为所述接口测试场景在所述K个聚类簇中对应聚类簇的质心。

可选的，所述确定模块具体用于：获取所述多个接口测试场景在测试过程中的日志信息；将所述多个接口测试场景在测试过程中的日志信息中非接口运行错误的日志信息，作为所述多个接口测试场景在测试过程中的无效日志信息；将所述多个接口测试场景在测试过程中除无效日志信息之外日志信息中每个接口测试场景的运行统计信息，作为所述接口测试场景在测试过程中的运行统计信息。

可选的，所述确定模块具体用于：针对第一接口，若所述第一接口的参数传递信息指示所述第一接口输出的参数为第二接口输入的参数，则确定所述第二接口依赖于所述第一接口；若所述第一接口的参数传递信息指示所述第一接口输入的参数为第三接口输出的参数，则确定所述第一接口依赖于所述第三接口；所述第一接口、所述第二接口和所述第三接口均为所述接口测试场景中各接口中的接口。

可选的，接口测试场景的接口依赖关系通过邻接矩阵表示；所述处理模块具体用于：按照以下方式，迭代合并所述多个接口测试场景的邻接矩阵中任意两个接口测试场景的邻接矩阵：根据第一邻接矩阵与第二邻接矩阵中所表示的相同接口，将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵；所述第一邻接矩阵和所述第二邻接矩阵为所述任意两个接口测试场景的邻接矩阵；根据所述第一邻接矩阵和所述第二邻接矩阵合并后的邻接矩阵更新所述多个接口测试场景的邻接矩阵。

可选的，所述处理模块具体用于：针对所述第一邻接矩阵与第二邻接矩阵中所表示的每个相同接口，将所述相同接口在所述第一邻接矩阵对应的第一邻接数组与所述相同接口在所述第二邻接矩阵对应的第二邻接数组合并。

可选的，所述处理模块还用于：生成所述聚类簇的接口依赖关系的拓扑图；生成所述多个接口测试场景间的接口依赖关系的拓扑图。

上述第二方面及第二方面各个可选装置的有益效果，可以参考上述第一方面及第一方面各个可选方法的有益效果，这里不再赘述。

第三方面，本发明提供一种计算机设备，包括程序或指令，当所述程序或指令被执行时，用以执行上述第一方面及第一方面各个可选的方法。

第四方面，本发明提供一种存储介质，包括程序或指令，当所述程序或指令被执行时，用以执行上述第一方面及第一方面各个可选的方法。

附图说明

图1为本申请实施例提供的一种接口间依赖关系的拓扑图的示意图；

图2为本申请实施例提供的一种接口间依赖关系的确定方法的步骤流程示意图；

图3为本申请实施例中一种接口步骤配置的示意图；

图4为本申请实施例中接口测试场景的接口间依赖关系生成过程的示意图；

图5为本申请实施例中接口测试场景的接口间依赖关系的步骤流程示意图；

图6为本申请实施例提供的一种接口间依赖关系的确定方法中聚类方法的步骤流程示意图；

图7为本申请实施例提供的一种接口间依赖关系的确定方法中通过邻接矩阵合并接口依赖关系的步骤流程示意图；

图8为本申请实施例提供的一种接口间依赖关系的确定方法中邻接矩阵合并接口的示意图；

图9为本申请实施例提供的一种接口间依赖关系的确定方法中邻接矩阵合并接口的示意图；

图10为本申请实施例提供的一种接口间依赖关系的确定方法中邻接矩阵合并接口的示意图；

图11为本申请实施例提供的一种接口间依赖关系的确定方法中邻接矩阵合并接口的示意图；

图12为本申请实施例提供的一种接口间依赖关系的确定方法的具体步骤示意图；

图13为本申请实施例提供的一种接口间依赖关系的确定装置的结构示意图。

具体实施方式

为了更好的理解上述技术方案，下面将结合说明书附图及具体的实施方式对上述技术方案进行详细的说明，应当理解本申请实施例以及实施例中的具体特征是对本申请技术方案的详细的说明，而不是对本申请技术方案的限定，在不冲突的情况下，本申请实施例以及实施例中的技术特征可以相互结合。

下面首先解释下本申请实施例中出现的名词。

接口测试场景：一个应用系统或多个联用的应用系统会对通过接口调用来实现应用系统的相关功能，每个功能或一组相结合的功能便构成了一个业务应用场景，每个业务应用场景下相关接口测试的场景称为一个接口测试场景。

接口依赖关系的拓扑图(也可以称为接口路由拓扑图)：接口为顶点，接口依赖关系为边形成的拓扑图，例如接口测试场景A涉及的被测接口路由路径为：接口-A-1->接口-B-1->接口-B-2->接口-D-1，接口测试场景B涉及的被测接口路由路径为：接口-A-1->接口-C-1->接口-D-1,两个接口测试场景被测接口路由路径可以合并为图1所示的接口依赖关系的拓扑图。

聚类分析：按照某个特定标准把一个数据集分割成不同的类，使得同一个类内部的数据对象的相似性尽可能大，同时不在同一个类中的数据对象的差异性也尽可能地大。

在金融机构(银行机构、保险机构或证券机构)在进行业务(如银行的贷款业务、存款业务等)运转过程中，金融机构的应用系统在上线之前，要在不同接口测试场景下对应用系统进行测试。目前均是人工根据需求文档手动分析出各接口的依赖关系，然而，当接口测试场景较多较复杂时，手动配置的出错率较高，也会导致各接口的依赖关系确定效率较低。这种情况不符合银行等金融机构的需求，无法保证金融机构各项业务的高效运转。为此，如图2所示，本申请提供一种接口间依赖关系的确定方法。

步骤201：针对多个接口测试场景中任一接口测试场景，根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；并记录所述接口测试场景在测试过程中的运行统计信息。

所述运行统计信息表征了所述接口测试场景在测试过程中的运行特性。

步骤202：对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇。

步骤203：针对所述至少一个聚类簇中每个聚类簇，对所述聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系。

步骤204：对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系。

步骤201中根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系的可能实现方式如下：

针对第一接口，若所述第一接口的参数传递信息指示所述第一接口输出的参数为第二接口输入的参数，则确定所述第二接口依赖于所述第一接口；若所述第一接口的参数传递信息指示所述第一接口输入的参数为第三接口输出的参数，则确定所述第一接口依赖于所述第三接口；所述第一接口、所述第二接口和所述第三接口均为所述接口测试场景中各接口中的接口。

需要说明的是，一个接口测试场景的接口依赖关系可以称为单一接口依赖关系。所述第一接口输出的参数为第二接口输入的参数意义可以为：所述第二接口输入的参数的值根据第一接口输出的参数输出的参数来赋值。所述第一接口输入的参数为第三接口输出的参数意义可以为：所述第一接口输入的参数的值根据第三接口输出的参数输出的参数来赋值。

具体来说，上述可能实现方式可以通过接口步骤配置来实现，接口步骤配置可以如图3所示。接口步骤中配置好接口的输入参数和\或输出参数。接口步骤1中的第一参数和第二参数为输入参数，接口步骤1中的第三参数和第四参数为输出参数，接口步骤2中的第五参数和第六参数为输入参数。显然，第三参数输出的用例变量恰好是第五参数的输入的用例变量，那么在测试过程中，第五参数的值便根据第三参数来赋值。

而接口依赖关系的生成可以如图4所示，接口-A-1的参数10100传递给接口-A-2的参数10200，接口-A-1的参数10101传递给接口-A-2的参数10201，接口-A-1的参数10102传递给接口-A-2的参数10202；接口-A-2的参数10200传递给接口-B-1的参数20100，接口-A-2的参数10201传递给接口-B-1的参数20101，接口-A-2的参数10202传递给接口-B-1的参数20102。并且可以持久化地将测试用例与单一接口依赖关系按照一对一的映射关系持久化存储。

进一步地，如果将接口与图的顶点建立映射关系，将接口步骤与顶点信息建立映射关系，上述可能的实现方式流程可以如图5所示。

步骤201中记录所述接口测试场景在测试过程中的运行统计信息的内容可以如表1所示。

表1

在聚类之前，还可以对所述多个接口测试场景在测试过程中的日志信息进行数据清洗。这是因为，后台采集器监控、采集测试用例的运行日志信息并不一定是关注的日志信息。举例来说，这里需要提取的日志信息可以是具有聚类特征信息的接口字段和附加统计结果，一般这类接口字段对所有接口是通用且必要的，可以作标记关注，如标记关注表1提到的响应状态，错误码，错误信息以及接口对应的唯一标识。对于附加统计结果，可以重点标记关注系统函数覆盖率和系统数据库表覆盖率。另外，还可以针对这些重点关注的信息筛选过滤无效的日志信息，如无效的日志信息指的是非接口的运行错误的日志信息，比如，被测接口的应用系统的进程通信未开启，接口的参数未正常发送等生成的无效日志信息。具体实现过程如下：

获取所述多个接口测试场景在测试过程中的日志信息；将所述多个接口测试场景在测试过程中的日志信息中非接口运行错误的日志信息，作为所述多个接口测试场景在测试过程中的无效日志信息；将所述多个接口测试场景在测试过程中除无效日志信息之外日志信息中每个接口测试场景的运行统计信息，作为所述接口测试场景在测试过程中的运行统计信息。

一种可选实施方式中，所述多个接口测试场景的个数为N；所述至少一个聚类簇的个数为K；K，N为正整数，K小于N；步骤202可以按照如下方式执行：

步骤(202-1)：将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点。

步骤(202-2)：选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心；

步骤(202-3)：根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离。

步骤(202-4)：根据预设簇划分规则以及所述N个接口测试场景的运行数据点与所述K个初始质心的距离，确定所述K个聚类簇内的接口测试场景的运行数据点。

步骤(202-5)：若所述K个聚类簇内的接口测试场景的运行数据点收敛，则将所述K个聚类簇作为所述至少一个聚类簇；若所述K个聚类簇内的接口测试场景的运行数据点不收敛，则返回步骤(202-3)。

其中，预设距离计算规则为欧式距离公式，预设簇划分规则为根据预设距离与与所述K个初始质心的距离的规则。

一种可选实施方式中，步骤(202-2)具体可以如下，具体流程可以如图6所示：

初始化所述K个接口测试场景的向量；所述K个接口测试场景中每个接口测试场景的向量用于表征所述接口测试场景的特性；针对所述K个接口测试场景的向量中每个接口测试场景的向量，确定所述接口测试场景的向量与所述接口测试场景的运行数据点的距离，将所述接口测试场景的运行数据点中与所述接口测试场景的向量距离最小的运行数据点，作为所述接口测试场景在所述K个聚类簇中对应聚类簇的质心。

上述可选实施方式中，根据所述接口测试场景的向量与所述接口测试场景的运行数据点的距离，确定出与所述接口测试场景的向量距离最小的运行数据点，从而可以选取出与所述接口测试场景的特性最相近的运行数据点，从而更准确地聚类，得到每个簇更相近的运行数据点。

需要说明的是，在一种可选实施方式中，所述多个接口测试场景在测试过程中的运行统计信息为多个维度下的运行统计信息；所述多个维度包括至少三个维度；步骤(202-1)具体可以如下：

获取所述多个接口测试场景在测试过程中分别在所述多个维度下的多个单维运行统计信息。举例来说，如表2～表4所示：

表2

表3

表4

将所述多个单维运行统计信息合并为所述多个接口测试场景的多维运行统计信息。举例来说，如表5所示：

表5

基于预设数据降维算法，将所述多维运行统计信息映射为所述多个接口测试场景的二维运行统计信息，作为所述多个接口测试场景的运行数据点。举例来说，如表6所示：

表6

需要说明的是，一种可选实施方式中，接口测试场景的接口依赖关系可以通过邻接矩阵表示，无论是所述聚类簇内的各接口测试场景的接口依赖关系的合并，还是所述至少一个聚类簇的接口依赖关系的合并，都可以按照如下方式执行：

按照以下方式，迭代合并所述多个接口测试场景的邻接矩阵中任意两个接口测试场景的邻接矩阵：

根据第一邻接矩阵与第二邻接矩阵中所表示的相同接口，将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵；所述第一邻接矩阵和所述第二邻接矩阵为所述任意两个接口测试场景的邻接矩阵；根据所述第一邻接矩阵和所述第二邻接矩阵合并后的邻接矩阵更新所述多个接口测试场景的邻接矩阵。上述实现方式的过程可以如图7～图10所示。图7为上述实现方式的步骤流程图。

而具体将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵的合并过程可以为：

针对所述第一邻接矩阵与第二邻接矩阵中所表示的每个相同接口，将所述相同接口在所述第一邻接矩阵对应的第一邻接数组与所述相同接口在所述第二邻接矩阵对应的第二邻接数组合并。

举例来说，第一邻接矩阵如图8所示，第二邻接矩阵如图9所示，合并后的邻接矩阵如图10所示。其中，如果第一邻接矩阵中的顶点Pi和第二邻接矩阵中的顶点Pj相同，那么顶点Pi对应的第一邻接数组与顶点Pj对应的第二邻接数组便可以合并。

步骤204之后的一种可选实施方式中，针对所述至少一个聚类簇中每个聚类簇，还可以生成所述聚类簇的接口依赖关系的拓扑图，对于合并后的所述多个接口测试场景间的接口依赖关系，也可以生成所述多个接口测试场景间的接口依赖关系的拓扑图。具体的示意图如图11所示。

基于上述实现方式，综上所述，步骤201～步骤204分整体流程图可以如图12所示。

步骤12-1：配置测试用例。

步骤12-2：生成单一测试用例的接口依赖关系的拓扑图。

步骤12-3：采集测试用例的日志信息。

步骤12-4：日志信息的提取和清洗。

步骤12-5：通过对测试用例日志信息提取和清洗，测试人员可以结合图6表数据选择k个关注的接口测试场景，选取对应k个日志信息点作为聚类分析的起始质心，每个起始质心代表该接口测试场景类别所在簇的中心。

步骤⑥：根据实际业务系统对接口字段的定义以及日志信息点的存储格式，制定数据点之间的距离计算公式f，可对接口字段定义优先级常数，对计算公式进行调整。

步骤⑦：遍历所有日志信息点，对于每个数据点i，用步骤⑥的距离计算公式计算与k个质心的距离D。

步骤⑧：从步骤⑦中获取距离最近的质心Cmin，将数据点划分Cmin所在的簇。

步骤⑨：对每个数据点进行了簇的划分后，重新计算每个簇的质心，获取新的质心，这里重新计算质心的公式可根据实际接口测试场景和日志信息点进行构造，对于新质心，依次重复步骤⑦⑧⑨，直至步骤⑧中没有数据点被重新划分。

步骤⑩：对步骤⑨计算出的聚类结果进行持久化存储，记录当类聚类分析结果，每个簇对应接口测试场景，对应多个测试用例，对应多个单一系统接口依赖关系。

步骤

如果日志信息点新增一批，基于上次记录数据重复⑤⑥⑦⑧⑨⑩继续聚类分析，然后更新簇存储结构。

步骤

生成接口的依赖关系的拓扑图。

需要说明的是，在步骤204之后，还可以根据接口的依赖关系的拓扑图，做如下应用：

1.回归测试。对于聚类生成的接口的依赖关系的拓扑图，可以配置关注的多个接口测试场景，从而获取当次多个接口测试场景合成的接口的依赖关系的拓扑图，并且通过批量向接口的依赖关系的拓扑图某个顶点对应的接口输入测试用例，并对输出数据进行比对验证，系统接口拓扑图根据该的接口对应顶点的下一个流向，从而产生骨诺米牌效应，对下游顶点(接口)进行测试验证。

2.性能测试。对于聚类生成的接口的依赖关系的拓扑图，可以配置关注的多个接口测试场景，从而获取当次多个接口测试场景合成的接口的依赖关系的拓扑图，并且通过批量向接口的依赖关系的拓扑图某个顶点对应的接口输入测试用例，对整个拓扑图的链路进行压测，从而可以测试系统的实时性能。

如图13所示，本发明提供一种接口间依赖关系的确定装置，包括：确定模块1301，用于针对多个接口测试场景中任一接口测试场景，根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；并记录所述接口测试场景在测试过程中的运行统计信息；其中，所述运行统计信息表征了所述接口测试场景在测试过程中的运行特性；处理模块1302，用于对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇；针对所述至少一个聚类簇中每个聚类簇，对所述聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系；以及用于对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系。

可选的，所述多个接口测试场景的个数为N；所述至少一个聚类簇的个数为K；K，N为正整数，K小于N；所述处理模块1302具体用于：将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点；选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心；根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离；根据预设簇划分规则以及所述N个接口测试场景的运行数据点与所述K个初始质心的距离，确定所述K个聚类簇内的接口测试场景的运行数据点；若所述K个聚类簇内的接口测试场景的运行数据点收敛，则将所述K个聚类簇作为所述至少一个聚类簇；若所述K个聚类簇内的接口测试场景的运行数据点不收敛，则将所述K个聚类簇内的接口测试场景的运行数据点的质心重新作为所述K个质心，从而更新所述K个质心，并返回所述根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离的步骤。

可选的，所述多个接口测试场景在测试过程中的运行统计信息为多个维度下的运行统计信息；所述多个维度包括至少三个维度；所述处理模块1302具体用于：获取所述多个接口测试场景在测试过程中分别在所述多个维度下的多个单维运行统计信息；将所述多个单维运行统计信息合并为所述多个接口测试场景的多维运行统计信息；基于预设数据降维算法，将所述多维运行统计信息映射为所述多个接口测试场景的二维运行统计信息，作为所述多个接口测试场景的运行数据点。

所述处理模块1302具体用于：初始化所述K个接口测试场景的向量；所述K个接口测试场景中每个接口测试场景的向量用于表征所述接口测试场景的特性；针对所述K个接口测试场景的向量中每个接口测试场景的向量，确定所述接口测试场景的向量与所述接口测试场景的运行数据点的距离，将所述接口测试场景的运行数据点中与所述接口测试场景的向量距离最小的运行数据点，作为所述接口测试场景在所述K个聚类簇中对应聚类簇的质心。

可选的，所述确定模块1301具体用于：获取所述多个接口测试场景在测试过程中的日志信息；将所述多个接口测试场景在测试过程中的日志信息中非接口运行错误的日志信息，作为所述多个接口测试场景在测试过程中的无效日志信息；将所述多个接口测试场景在测试过程中除无效日志信息之外日志信息中每个接口测试场景的运行统计信息，作为所述接口测试场景在测试过程中的运行统计信息。

可选的，所述确定模块1301具体用于：针对第一接口，若所述第一接口的参数传递信息指示所述第一接口输出的参数为第二接口输入的参数，则确定所述第二接口依赖于所述第一接口；若所述第一接口的参数传递信息指示所述第一接口输入的参数为第三接口输出的参数，则确定所述第一接口依赖于所述第三接口；所述第一接口、所述第二接口和所述第三接口均为所述接口测试场景中各接口中的接口。

可选的，接口测试场景的接口依赖关系通过邻接矩阵表示；所述处理模块1302具体用于：按照以下方式，迭代合并所述多个接口测试场景的邻接矩阵中任意两个接口测试场景的邻接矩阵：根据第一邻接矩阵与第二邻接矩阵中所表示的相同接口，将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵；所述第一邻接矩阵和所述第二邻接矩阵为所述任意两个接口测试场景的邻接矩阵；根据所述第一邻接矩阵和所述第二邻接矩阵合并后的邻接矩阵更新所述多个接口测试场景的邻接矩阵。

可选的，所述处理模块1302具体用于：针对所述第一邻接矩阵与第二邻接矩阵中所表示的每个相同接口，将所述相同接口在所述第一邻接矩阵对应的第一邻接数组与所述相同接口在所述第二邻接矩阵对应的第二邻接数组合并。

可选的，所述处理模块1302还用于：生成所述聚类簇的接口依赖关系的拓扑图；生成所述多个接口测试场景间的接口依赖关系的拓扑图。

本申请实施例提供一种计算机设备，包括程序或指令，当所述程序或指令被执行时，用以执行本申请实施例提供的一种接口间依赖关系的确定方法及任一可选方法。

本申请实施例提供一种存储介质，包括程序或指令，当所述程序或指令被执行时，用以执行本申请实施例提供的一种接口间依赖关系的确定方法及任一可选方法。

最后应说明的是：本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (11)

1.一种接口间依赖关系的确定方法，其特征在于，包括：

针对多个接口测试场景中任一接口测试场景，根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；并记录所述接口测试场景在测试过程中的运行统计信息；其中，所述运行统计信息表征了所述接口测试场景在测试过程中的运行特性；

按照以下方式对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇：

所述多个接口测试场景的个数为N；所述至少一个聚类簇的个数为K；K，N为正整数，K小于N；将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点；选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心；根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离；根据预设簇划分规则以及所述N个接口测试场景的运行数据点与K个质心的距离，确定所述K个聚类簇内的接口测试场景的运行数据点；若所述K个聚类簇内的接口测试场景的运行数据点收敛，则将所述K个聚类簇作为所述至少一个聚类簇；若所述K个聚类簇内的接口测试场景的运行数据点不收敛，则将所述K个聚类簇内的接口测试场景的运行数据点的质心重新作为所述K个质心，从而更新所述K个质心，并返回所述根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离的步骤；

针对所述至少一个聚类簇中每个聚类簇，对所述聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系；

对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系。

2.如权利要求1所述的方法，其特征在于，所述多个接口测试场景在测试过程中的运行统计信息为多个维度下的运行统计信息；所述多个维度包括至少三个维度；所述将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点；包括：

获取所述多个接口测试场景在测试过程中分别在所述多个维度下的多个单维运行统计信息；

将所述多个单维运行统计信息合并为所述多个接口测试场景的多维运行统计信息；

基于预设数据降维算法，将所述多维运行统计信息映射为所述多个接口测试场景的二维运行统计信息，作为所述多个接口测试场景的运行数据点。

3.如权利要求1所述的方法，其特征在于，所述选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心，包括：

初始化所述K个接口测试场景的向量；所述K个接口测试场景中每个接口测试场景的向量用于表征所述接口测试场景的特性；

针对所述K个接口测试场景的向量中每个接口测试场景的向量，确定所述接口测试场景的向量与所述接口测试场景的运行数据点的距离，将所述接口测试场景的运行数据点中与所述接口测试场景的向量距离最小的运行数据点，作为所述接口测试场景在所述K个聚类簇中对应聚类簇的质心。

4.如权利要求1所述的方法，其特征在于，所述记录所述接口测试场景在测试过程中的运行统计信息，包括：

获取所述多个接口测试场景在测试过程中的日志信息；

将所述多个接口测试场景在测试过程中的日志信息中非接口运行错误的日志信息，作为所述多个接口测试场景在测试过程中的无效日志信息；

将所述多个接口测试场景在测试过程中除无效日志信息之外日志信息中每个接口测试场景的运行统计信息，作为所述接口测试场景在测试过程中的运行统计信息。

5.如权利要求1至4任一项所述的方法，其特征在于，所述根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；包括：

针对第一接口，若所述第一接口的参数传递信息指示所述第一接口输出的参数为第二接口输入的参数，则确定所述第二接口依赖于所述第一接口；若所述第一接口的参数传递信息指示所述第一接口输入的参数为第三接口输出的参数，则确定所述第一接口依赖于所述第三接口；所述第一接口、所述第二接口和所述第三接口均为所述接口测试场景中各接口中的接口。

6.如权利要求1至4任一项所述的方法，其特征在于，接口测试场景的接口依赖关系通过邻接矩阵表示；按照以下方式对接口依赖关系进行合并，包括：

按照以下方式，迭代合并所述多个接口测试场景的邻接矩阵中任意两个接口测试场景的邻接矩阵：

根据第一邻接矩阵与第二邻接矩阵中所表示的相同接口，将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵；所述第一邻接矩阵和所述第二邻接矩阵为所述任意两个接口测试场景的邻接矩阵；

根据所述第一邻接矩阵和所述第二邻接矩阵合并后的邻接矩阵更新所述多个接口测试场景的邻接矩阵。

7.如权利要求6所述的方法，其特征在于，所述根据第一邻接矩阵与第二邻接矩阵中所表示的相同接口，将所述第一邻接矩阵和所述第二邻接矩阵合并为一个邻接矩阵，包括：

针对所述第一邻接矩阵与第二邻接矩阵中所表示的每个相同接口，将所述相同接口在所述第一邻接矩阵对应的第一邻接数组与所述相同接口在所述第二邻接矩阵对应的第二邻接数组合并。

8.如权利要求1至4任一项所述的方法，其特征在于，所述得到所述聚类簇的接口依赖关系之后，还包括：

生成所述聚类簇的接口依赖关系的拓扑图；

所述对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系之后，还包括：

生成所述多个接口测试场景间的接口依赖关系的拓扑图。

9.一种接口间依赖关系的确定装置，其特征在于，包括：

确定模块，用于针对多个接口测试场景中任一接口测试场景，根据所述接口测试场景在测试过程中各接口之间的参数传递信息，确定所述接口测试场景的接口依赖关系；并记录所述接口测试场景在测试过程中的运行统计信息；其中，所述运行统计信息表征了所述接口测试场景在测试过程中的运行特性；

处理模块，按照以下方式对所述多个接口测试场景的运行统计信息进行聚类，得到至少一个聚类簇：

所述多个接口测试场景的个数为N；所述至少一个聚类簇的个数为K；K，N为正整数，K小于N；将所述多个接口测试场景在测试过程中的运行统计信息，映射为所述多个接口测试场景的运行数据点；选取N个接口测试场景中K个接口测试场景的运行数据点，作为K个聚类簇的K个质心；根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离；根据预设簇划分规则以及所述N个接口测试场景的运行数据点与K个质心的距离，确定所述K个聚类簇内的接口测试场景的运行数据点；若所述K个聚类簇内的接口测试场景的运行数据点收敛，则将所述K个聚类簇作为所述至少一个聚类簇；若所述K个聚类簇内的接口测试场景的运行数据点不收敛，则将所述K个聚类簇内的接口测试场景的运行数据点的质心重新作为所述K个质心，从而更新所述K个质心，并重新根据预设距离计算规则，确定所述N个接口测试场景的运行数据点与所述K个质心的距离；

针对所述至少一个聚类簇中每个聚类簇，对所述聚类簇内的各接口测试场景的接口依赖关系进行合并，得到所述聚类簇的接口依赖关系；以及用于对所述至少一个聚类簇的接口依赖关系进行合并，得到所述多个接口测试场景间的接口依赖关系。

10.一种计算机设备，其特征在于，包括程序或指令，当所述程序或指令被执行时，如权利要求1至8中任意一项所述的方法被执行。

11.一种存储介质，其特征在于，包括程序或指令，当所述程序或指令被执行时，如权利要求1至8中任意一项所述的方法被执行。

Images