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

说明书

本发明涉及数据信息查询与判断技术领域，尤其涉及一种基于Floyd算法的自动查询方法，包括如下步骤：步骤1.系统运行，进行实例化执行器；步骤2.执行器实例化后注册到带权有向图，生成带权有向图；步骤3.调用Floyd算法获取所有实例化后的执行器之间最短距离和路径；步骤4.外部查询器通过图架构获取起始执行器和目标执行器；步骤5.通过起始执行器和目标执行器获取执行器之间的最短距离和路径；步骤6.执行目标执行器链路获取最终结果并返回；步骤7.重复上述步骤，本发明只要查询过一次的数据,在其它函数中再次查询时,不再增加系统IO，同时当维护关系发生变更时,无需修改原有代码。

技术领域

本发明涉及数据信息查询与判断技术领域，尤其涉及一种基于Floyd算法的自动查询方法。

背景技术

本部分中的陈述仅提供与本公开有关的背景信息并且不构成现有技术。

在计算机科学中，Floyd算法是一种在具有正或负边缘权重的加权图中找到最短路径的算法，算法的单个执行将找到所有顶点对之间的最短路径的长度。虽然它不返回路径本身的细节，但是可以通过对算法的简单修改来重建路径。自动查询是基于智能系统进行的一种全过程高效率低误差的计算作业，其中常常用到的自动查询方法包括二分查找算法、插值查找算法、斐波那契查找算法，上述查询算法均需要一个特定的前提，数据对象必须有序，鉴于此，已经公开的技术也在进行相应数据处理类型的调整与适配，目前已经出现的技术包括基于树状流程构思的线性索引查找。

但是，上述提到的算法依然无法较好的解决当前企业级应用编码过程中.服务与服务之间的数据获取以及自身服务数据获取，需要通过各个不同的服务提供各种方式的接口获取数据，再做相应的业务逻辑处理。实际的编码实践中,在一次请求中,一个业务逻辑的处理,是由多个业务逻辑函数组合而成，而不同的函数可能是由不同的人编写,因此每个函数中可能都要调用相同的方法获取相同的数据，这就导致增加系统IO开销和重复的网络请求以及不必要的查询步骤。

发明内容

发明人通过研究发现：程序开发人员在进行上述企业级应用的开发时，常常会在一次请求中，多次进行重复的查询步骤，造成代码冗余。

本公开的目的在于提供一种基于Floyd算法的自动查询方法，通过生成执行器继而生成带权有向图,对带权有向图使用floyd算法获取所有执行器之间最短距离和路径的方法，来解决现有技术在企业级应用开发中，面向相同函数时，不同的编码人员会采用相同的方法重复进行同类数据获取，造成代码冗余的技术问题。

根据本公开的一个方面，提供一种基于Floyd算法的自动查询方法，具体实现的技术方案为，包括如下步骤：步骤1.系统运行，进行实例化执行器；步骤2. 执行器实例化后注册到带权有向图，生成带权有向图；步骤3.调用Floyd算法获取所有实例化后的执行器之间最短距离和路径；步骤4.外部查询器通过图架构获取起始执行器和目标执行器；步骤5.通过起始执行器和目标执行器获取执行器之间的最短距离和路径；步骤6.执行目标执行器链路获取最终结果并返回；步骤7.重复上述步骤，直至完成规定查询作业次数，循环结束，其中规定查询作业次数为实际作业查询需要次数。

需要说明的是，发明人在进行日常研发工作中，总是会遇到不同程序员在进行编码开发作业时，遇到相同函数后，会采用相同的代码进行开发，这个过程会在无意间增加系统的重复输入输出，也会增加代码的冗余，导致系统的缓存空间占用较多，影响开发人员的开发效率，同时发明人发现如果系统需要进行维护，那么维护关系必然会出现改变，当改变发生时，需要进行代码调整，基于此，发明人设想一种可以无需更改代码即可实现维护关系变更，且同时可以高效解决重发开发带来的代码冗余的问题，因此研究出了本发明的技术方案。

本公开的一些实施例中，所述步骤1具体包括如下内容：步骤1-1.获取所有执行器的具体实现；步骤1-2.获取到具体实现后，通过反射技术将执行器实例化；步骤1-3.将实例化后的执行器注册到带权有向图中。