[发明专利]接口调用关系的管控方法及装置

说明书

本发明提供一种接口调用关系的管控方法及装置，通过为读取的n个系统分别构建独立的集合，得到n个集合；读取n个系统之间已知的m对接口调用关系，m小于等于n；以具有接口调用关系的系统为基准，遍历m对接口调用关系迭代合并系统对应的集合，得到并查集；查询每一对待核实接口调用关系的两个系统是否在同一个并查集中；若是，确定两个系统具有接口调用关系；若否，确定两个系统不具有接口调用关系。在本方案中，利用并查集机制存储接口之间的调用关系，并在构造并查集的过程中对并查集的结构进行优化，方便执行后续的查找操作，实现有效优化接口调用关系的管控方式，有效提升对接口调用关系管控的执行效率，提高后续查询效率的目的。

技术领域

本发明涉及应用系统管控技术领域，尤其涉及一种接口调用关系的管控方法及装置。

背景技术

接口是应用系统间通讯交互的纽带，是应用系统模块间及对外提供服务的核心载体，接口管理的质量和效率对企业应用系统管控至关重要。

目前，现有的接口调用关系管控方法主要分两种。一种是，将接口之间的调用关系存储在关系型数据库中，构建接口调用关系表，每当出现一个接口调用关系，就在表中添加一条记录。但是，采用这种方式，当接口数量较多且接口间调用关系较复杂时，要定位存在调用关系的接口，需要对关系表进行多次的自连接操作，查询效率会随着记录数的增加而急剧下降。

另一种是，将接口调用关系固化到图这种数据结构中(如存储在图数据库中)，在接口调用关系查询时，通过常规的图算法，如广度优先遍历、深度优先遍历等获取连通分量。但是，当接口数量较多时，会导致图的构造和遍历过程占用大量的空间和时间，很难在可接受的时间内完成或者可能根本无法获得结果。

由此可知，采用现有技术的方式对接口调用关系进行管控，当接口数量较多时，查询效率会非常低甚至可能会无法获得查询结果。

发明内容

有鉴于此，本发明实施例提供一种接口调用关系的管控方法及装置，以实现优化接口调用关系的管控方式，提高后续查询效率的目的。

为实现上述目的，本发明实施例提供如下技术方案：

本发明实施例第一方面公开了一种接口调用关系的管控方法，所述方法包括：

为读取的n个系统分别构建独立的集合，得到n个集合，n的取值为大于2的正整数；

读取所述n个系统之间已知的m对接口调用关系，m小于等于n；

以具有接口调用关系的系统为基准，遍历m对接口调用关系迭代合并所述系统对应的集合，得到并查集；

查询每一对待核实接口调用关系的两个系统是否在同一个并查集中；

若是，确定所述两个系统具有接口调用关系；

若否，确定所述两个系统不具有接口调用关系。

可选的，所述以具有接口调用关系的系统为基准，遍历m对接口调用关系迭代合并所述系统对应的集合，得到并查集，包括：

由第一对接口调用关系起始，将具有所述第一对接口调用关系的系统对应的集合进行合并，得到第一中间集合；

将所述第一中间集合和第一次合并后剩余的其他集合作为下一次合并的基础，将具有所有第二对接口调用关系的系统对应的集合进行合并，得到第二中间集合；

判断是否存在未利用的接口调用关系，若是，继续遍历其他对接口调用关系，得到最终的并查集，所述并查集为互不相交的集合。

可选的，所述为读取的n个系统分别构建独立的集合，得到n个集合，包括：

读取n个系统，并以系统标识指示每个系统；

将所述系统标识作为元素，构建每个系统对应的集合，并以系统标识指示每个所述系统对应的集合；