基于关系数据库的拓扑搜索方法、系统及介质技术方案

本发明专利技术公开了基于关系库的拓扑搜索方法、系统及介质，其中，方法基于点表和线表，执行以下步骤：创建一个空的点表和线表；获取并记录待搜索馈线段的边界设备id；S3、获取所述待搜索馈线段中任意一个设备id插入点表；S4、获取线表中的记录数，记为第一记录数；S5、插入点表中和点关联的所有线到线表；S6、插入线表中和线关联的所有点到点表；S7、获取线表中的记录数，记为第二记录数；S8、比较第一记录数和第二记录数，若不相等，返回所述步骤S4。本发明专利技术直接操作关系数据库就可以达到搜索馈线设备的目标，原始数据和处理方法都存储在数据库中，避免了用程序代码实现馈线检索的麻烦。免了用程序代码实现馈线检索的麻烦。免了用程序代码实现馈线检索的麻烦。

【技术实现步骤摘要】
基于关系数据库的拓扑搜索方法、系统及介质


[0001]本专利技术涉及计算机领域，特别涉及一种基于关系数据库的拓扑搜索方法、系统及介质。

技术介绍

[0002]城市配电线由数千条馈线组成，馈线是以一个变电站出线开关为电源，延伸到线路末端或联络开关的供电线路，联络开关是两条馈线的拼接点。城市配电网就是以变电站为电源，通过联络开关，把所有馈线拼接到一起的供电网络。
[0003]在配电自动化主站系统中经常有搜索一条馈线上所有设备的使用场景，通常的做法是用c++或java等语言开发程序实现，程序首先从关系库加载设备模型数据，然后用广度优先或深度优先搜索算法搜索馈线上的所有设备。参照图1，通过广度优先搜索算法搜索馈线上的所有设备。

技术实现思路

[0004]本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提出一种基于关系库的拓扑搜索方法，能够直接操作关系数据库就可以达到搜索馈线设备的目标。
[0005]本专利技术还提出一种具有基于关系库的拓扑搜索系统。
[0006]本专利技术还提出一种实施上述基于关系库的拓扑搜索方法的计算机可读存储介质。
[0007]根据本专利技术的第一方面实施例的基于关系库的拓扑搜索方法，所述关系库存储设备拓扑模型和点线拓扑模型，所述设备拓扑模型通过抽象简化得到所述点线拓扑模型；所述点线拓扑模型包括点表及线表；其中，所述点表存储点id；所述线表存储线id和线两端连接的点的点id；所述点表中每个点id与所述设备拓扑模型中的每一个设备一一对应，所述线表中每个线id与所述设备拓扑模型中每一个馈线段一一对应；所述方法包括以下步骤：S1、创建一个空的点表和线表，分别记为第一点表和第一线表；S2、获取并记录待搜索馈线段的边界设备id作为边界点的点id；S3、获取所述待搜索馈线段中任意一个设备id作为点id插入所述第一点表；S4、获取所述第一线表中的记录数，记为第一记录数；S5、插入所述第一点表中和点关联的所有线到所述第一线表，约束条件是所述所有线在所述第一线表中不存在且所述点不是边界点；S6、插入所述第一线表中和线关联的所有点到所述第一点表，约束条件是所述所有点在所述第一点表中不存在；S7、获取所述第一线表中的记录数，记为第二记录数；S8、比较所述第一记录数和所述第二记录数，若不相等，返回所述步骤S4。
[0008]根据本专利技术实施例的基于关系库的拓扑搜索方法，至少具有如下有益效果：本专利技术实施的基于关系库的拓扑搜索方法直接操作关系数据库就可以达到搜索馈线设备的目标，原始数据和处理方法都存储在数据库中，避免了用程序代码实现馈线检索的麻烦。
[0009]根据本专利技术的一些实施例，所述步骤S2还包括：通过定义变量缓存所述边界设备id。
[0010]根据本专利技术的一些实施例，所述设备拓扑模型包括馈线段表和设备表；所述馈线
段表存储各馈线段两端连接的设备id及馈线段属性；所述设备表存储各设备id和设备属性。
[0011]根据本专利技术的一些实施例，所述步骤S3还包括：获取用户输入的设备id，将所述用户输入的设备id作为点id插入所述第一点表。
[0012]根据本专利技术的一些实施例，所述步骤S8还包括：若所述第一记录数和所述第二记录数相等，输出所述点表和线表作为搜索结果。
[0013]根据本专利技术的第二方面实施例的基于关系库的拓扑搜索系统，包括：关系库，用于存储设备拓扑模型和点线拓扑模型；所述点线拓扑模型包括点表及线表；其中，所述点表存储点id；所述线表存储线id和线两端连接的点的点id；所述点表中每个点id与所述设备拓扑模型中的每一个设备一一对应，所述线表中每个线id与所述设备拓扑模型中每一个馈线段一一对应；抽象简化模块，用于对设备拓扑模型进行抽象简化得到点线拓扑模型；搜索模块，用于进行馈线的拓扑搜索；所述搜索模块用于执行以下步骤：S1、创建一个空的点表和线表，分别记为第一点表和第一线表；S2、获取并记录待搜索馈线段的边界设备id作为边界点的点id；S3、获取所述待搜索馈线段中任意一个设备id作为点id插入所述第一点表；S4、获取所述第一线表中的记录数，记为第一记录数；S5、插入所述第一点表中和点关联的所有线到所述第一线表，约束条件是所述所有线在所述第一线表中不存在且所述点不是边界点；S6、插入所述第一线表中和线关联的所有点到所述第一点表，约束条件是所述所有点在所述第一点表中不存在；S7、获取所述第一线表中的记录数，记为第二记录数；S8、比较所述第一记录数和所述第二记录数，若不相等，返回所述步骤S4。
[0014]根据本专利技术实施例的基于关系库的拓扑搜索系统，至少具有如下有益效果：本专利技术实施例的基于关系库的拓扑搜索系统直接操作关系数据库就可以达到搜索馈线设备的目标，原始数据和处理方法都存储在数据库中，避免了用程序代码实现馈线检索的麻烦。
[0015]根据本专利技术的一些实施例，所述馈线段表存储各馈线段两端连接的设备id及馈线段属性；所述设备表存储各设备id和设备属性。
[0016]根据本专利技术的第三方面实施例的计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本专利技术的第一方面实施例中任一项的方法。
[0017]由于本专利技术实施例的计算机可读存储介质上存储有用于执行如本专利技术第一方面中任一项所述的基于关系库的拓扑搜索方法的计算机可执行指令，因此具有本专利技术第一方面的所有有益效果。
[0018]本专利技术的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。
附图说明
[0019]本专利技术的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：
[0020]图1为本专利技术实施例的方法的流程示意图。
[0021]图2为本专利技术实施例的配电网设备拓扑模型示意图。
[0022]图3为本专利技术实施例的点线拓扑模型示意图。
[0023]图4为本专利技术实施例的系统的模块示意框图。
具体实施方式
[0024]下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利技术，而不能理解为对本专利技术的限制。
[0025]在本专利技术的描述中，若干的含义是一个或者多个，多个的含义是两个及两个以上，大于、小于、超过等理解为不包括本数，以上、以下、以内等理解为包括本数。如果有描述到第一、第二只是用于区分技术特征为目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。
[0026]在配电自动化主站系统中经常有搜索一条馈线上所有设备的使用场景，通常的做法是用c++或java等语言开发程序实现，程序首先从关系库加载设备模型数据，然后用广度优先或深度优先搜索算法搜索馈线上的所有设备。
[0027]既然原始数据已经存储在关系库，是否能用关系库自身本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于关系库的拓扑搜索方法，其特征在于，所述关系库存储设备拓扑模型和点线拓扑模型，所述设备拓扑模型通过抽象简化得到所述点线拓扑模型；所述点线拓扑模型包括点表及线表；其中，所述点表存储点id；所述线表存储线id和线两端连接的点的点id；所述点表中每个点id与所述设备拓扑模型中的每一个设备一一对应，所述线表中每个线id与所述设备拓扑模型中每一个馈线段一一对应；所述方法包括以下步骤：S1、创建一个空的点表和线表，分别记为第一点表和第一线表；S2、获取并记录待搜索馈线段的边界设备id作为边界点的点id；S3、获取所述待搜索馈线段中任意一个设备id作为点id插入所述第一点表；S4、获取所述第一线表中的记录数，记为第一记录数；S5、插入所述第一点表中和点关联的所有线到所述第一线表，约束条件是所述所有线在所述第一线表中不存在且所述点不是边界点；S6、插入所述第一线表中和线关联的所有点到所述第一点表，约束条件是所述所有点在所述第一点表中不存在；S7、获取所述第一线表中的记录数，记为第二记录数；S8、比较所述第一记录数和所述第二记录数，若不相等，返回所述步骤S4。2.根据权利要求1所述的基于关系库的拓扑搜索方法，其特征在于，所述步骤S2还包括：通过定义变量缓存所述边界设备id。3.根据权利要求1所述的基于关系库的拓扑搜索方法，其特征在于，所述设备拓扑模型包括馈线段表和设备表；所述馈线段表存储各馈线段两端连接的设备id及馈线段属性；所述设备表存储各设备id和设备属性。4.根据权利要求1所述的基于关系库的拓扑搜索方法，其特征在于，所述步骤S3还包括：获取用户输入的设备id，将所述用户输入的设备id作为点id插入所述第一点表。5.根据权利要求1所...

【专利技术属性】
技术研发人员：邓嵩，谭志荣，廖建华，牙彬斌，盛娟娟，
申请(专利权)人：珠海许继电气有限公司，
类型：发明
国别省市：