申请/专利权人:珠海许继芝电网自动化有限公司;珠海许继电气有限公司
申请日:2021-07-23
公开(公告)日:2024-03-19
公开(公告)号:CN113656513B
主分类号:G06F16/28
分类号:G06F16/28;G06F16/2455;G06F16/22
优先权:
专利状态码:有效-授权
法律状态:2024.03.19#授权;2021.12.03#实质审查的生效;2021.11.16#公开
摘要:本发明公开了基于关系库的拓扑搜索方法、系统及介质,其中,方法基于点表和线表,执行以下步骤:创建一个空的点表和线表;获取并记录待搜索馈线段的边界设备id;S3、获取所述待搜索馈线段中任意一个设备id插入点表;S4、获取线表中的记录数,记为第一记录数;S5、插入点表中和点关联的所有线到线表;S6、插入线表中和线关联的所有点到点表;S7、获取线表中的记录数,记为第二记录数;S8、比较第一记录数和第二记录数,若不相等,返回所述步骤S4。本发明直接操作关系数据库就可以达到搜索馈线设备的目标,原始数据和处理方法都存储在数据库中,避免了用程序代码实现馈线检索的麻烦。
主权项:1.一种基于关系库的拓扑搜索方法,其特征在于,所述关系库存储设备拓扑模型和点线拓扑模型,所述设备拓扑模型通过抽象简化得到所述点线拓扑模型;所述点线拓扑模型包括点表及线表;其中,所述点表存储点id;所述线表存储线id和线两端连接的点的点id;所述点表中每个点id与所述设备拓扑模型中的每一个设备一一对应,所述线表中每个线id与所述设备拓扑模型中每一个馈线段一一对应;所述方法包括以下步骤:S1、创建一个空的点表和线表,分别记为第一点表和第一线表;S2、获取并记录待搜索馈线段的边界设备id作为边界点的点id;S3、获取所述待搜索馈线段中任意一个设备id作为点id插入所述第一点表;S4、获取所述第一线表中的记录数,记为第一记录数;S5、插入所述第一点表中和点关联的所有线到所述第一线表,约束条件是所述所有线在所述第一线表中不存在且所述点不是边界点;S6、插入所述第一线表中和线关联的所有点到所述第一点表,约束条件是所述所有点在所述第一点表中不存在;S7、获取所述第一线表中的记录数,记为第二记录数;S8、比较所述第一记录数和所述第二记录数,若不相等,返回所述步骤S4。
全文数据:
权利要求:
百度查询: 珠海许继芝电网自动化有限公司;珠海许继电气有限公司 基于关系数据库的拓扑搜索方法、系统及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。