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

权利要求书

1.一种接口调用关系的管控方法，其特征在于，所述方法包括：

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述以具有接口调用关系的系统为基准，遍历m对接口调用关系迭代合并所述系统对应的集合，得到并查集，包括：

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

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

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

3.根据权利要求1所述的方法，其特征在于，所述为读取的n个系统分别构建独立的集合，得到n个集合，包括：

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

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

所述读取所述n个系统之间已知的m对接口调用关系，包括：

读取所述n个系统之间已知的m对接口调用关系，并以系统标识指示每对接口调用关系。

4.根据权利要求3所述的方法，其特征在于，所述以具有接口调用关系的系统为基准，遍历m对接口调用关系迭代合并所述系统对应的集合，得到并查集，包括：

以系统标识指示每个所述系统对应的集合，以及以系统标识指示的每对接口调用关系分别作为行列项目，构建迭代状态表；

由第一对接口调用关系起始，遍历m对接口调用关系，将具有接口调用关系的系统对应的集合进行合并，并在所述构建迭代状态表中记录每次进行集合合并后的集合状态，直至得到最终的并查集，所述并查集为互不相交的集合；

其中，所述集合状态以合并后的集合中所包含的系统标识指示。

5.根据权利要求4所述的方法，其特征在于，还包括：

以所述并查集所包含的任一系统标识代表所述并查集；

所述查询每一对待核实接口调用关系的系统是否在同一个并查集中，包括：

查询每一对待核实接口调用关系的两个系统对应的系统标识是否属于同一个系统标识代表的并查集；

若是，确定所述两个系统属于同一个并查集；

若否，确定所述两个系统不属于同一个并查集。

6.根据权利要求1至5中任一项所述的方法，其特征在于，还包括：

每次进行集合合并时，将包含系统少的集合合并至包含系统多的集合中。

7.一种接口调用关系的管控装置，其特征在于，所述装置包括：

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

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

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

查询模块，用于查询每一对待核实接口调用关系的两个系统是否在同一个并查集中；若是，确定所述两个系统具有接口调用关系；若否，确定所述两个系统不具有接口调用关系。