[发明专利]一种基于Floyd算法的自动查询方法

权利要求书

1.一种基于Floyd算法的自动查询方法，其特征在于，包括如下步骤：

步骤1.系统运行，进行实例化执行器；

步骤2.执行器实例化后注册到带权有向图，生成带权有向图；

步骤3.调用Floyd算法获取所有实例化后的执行器之间最短距离和路径；

步骤4.外部查询器通过图架构获取起始执行器和目标执行器；

步骤5.通过起始执行器和目标执行器获取执行器之间的最短距离和路径；

步骤6.执行目标执行器链路获取最终结果并返回；

步骤7.重复上述步骤，直至完成规定查询作业次数，循环结束，其中规定查询作业次数为实际作业查询需要次数。

2.根据权利要求1所述的一种基于Floyd算法的自动查询方法，其特征在于，所述步骤1具体包括如下内容：

步骤1-1.获取所有执行器的具体实现；

步骤1-2.获取到具体实现后，通过反射技术将执行器实例化；

步骤1-3.将实例化后的执行器注册到带权有向图中。

3.根据权利要求1所述的一种基于Floyd算法的自动查询方法，其特征在于，所述步骤2的具体内容包括如下内容：

步骤2-1.判断执行器是否已经在带权有向图中，存在，直接返回不做处理；不存在，则继续向下执行作业；

步骤2-2.将当前执行器加入到执行器列表中，其中列表中的执行器与带权有向图中的节点一一对应；

步骤2-3.获取当前执行器参与关联的字段名称，通过反射获取当前执行器返回值对象中的所有字段，基于关联字段名称过滤，最终获取到参与关联字段的名称和数据类型；

步骤2-4.反射执行器列表中的目标执行器，获取目标执行器入参的参数名称和数据类型，入参的参数名称和数据类型与当前执行器的关联字段名和关联字段数据类型进行匹配；

步骤2-5.目标执行器和当前执行器是否匹配，不匹配，则返回；匹配，则继续执行；

步骤2-6.获取所有匹配的目标执行器在执行器列表中的角标；

步骤2-7.判断角标是否已经被当前执行器持有，持有，则跳过；不持有，则继续向下执行；

步骤2-8.当前执行器添加路径，每一条路径代表可达执行器的位置角标和到达权重，位置角标为步骤2-6中所获取的角标，其中到达权重是通过角标获取对应执行器，从执行器中获取到的权重值。

4.根据权利要求1所述的一种基于Floyd算法的自动查询方法，其特征在于，所述步骤3具体包括如下内容：

步骤3-1.初始化距离矩阵，生成一个两维数组，长度为执行器列表长度乘以执行器列表长度；

步骤3-2.初始化路径矩阵，生成一个两维数组，长度为执行器列表长度乘以执行器列表长度；

步骤3-3.调用Floyd算法，获取距离和路径。

5.根据权利要求1所述的一种基于Floyd算法的自动查询方法，其特征在于，所述步骤4具体包括如下内容：

步骤4-1.根据目标对象匹配执行器列表，匹配条件为目标对象类型和执行器返回对象类型相同，进而获取目标执行器在列表中的角标列表；

步骤4-2.根据参数名和参数类型匹配执行器列表，匹配条件为参数名和参数类型等于执行器入参的参数名和参数类型，进而获取起始执行器在列表中的角标列表；

步骤4-3.将初始最短距离设置为无穷大；

步骤4-4.将起始角标列表和目标角标列表嵌套循环，用于找到最短距离的角标组合；

步骤4-5.用当前起始角标和目标角标通过距离矩阵获取两个执行器的距离；

步骤4-6.判断初始最短距离是否比获取到的距离短，初始最短距离比获取到的距离短，执行循环完结判断；

步骤4-7.将获取到的距离赋值给初始最短距离，同时保存当前距离的角标组合；

步骤4-8.是否循环完结，没有完结，回转执行步骤4-5；

步骤4-9.返回当前最短距离的角标组合。