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

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

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


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

技术介绍

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

技术实现思路

[0004]本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提出一种基于关系库的拓扑搜索方法，能够直接操作关系数据库就可以达到搜索馈线设备的目标。
[0005]本专利技术还提出一种具有基于关系库的拓扑搜索系统。
[0006]本专利技术还提出一种实施上述基于本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所...

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