基于最短路径算法的继电保护数据模型结构及搜索优化

雩风三日

基于最短路径算法的继电保护数据模型结构及搜索优化
% }3 s; C4 L" K9 J; J1 w
, K% ?$ Q% T' H* E$ y      继电保护专业数据融合对于提升高级应用分析水平和装置可靠运行水平具有重要作用。由于继电保护专业数据类型众多、体量庞大、关联关系复杂，数据访问效率已成为制约专业高级应用水平提升的重要因素。归纳了继电保护专业数据与模型的类型及特性，分析了继电保护数据模型结构和级联数据表访问次序对继电保护数据查询效率的影响。提出了反映数据模型结构优化程度的指标，并据此采用数据分层建模、增加数据表间的引用关联两种方法来优化数据模型结构;在优化的数据模型结构基础上，使用迪杰斯特拉(Dijkstra)算法确定了级联数据表的最优访问次序，确保专业应用对海量异构数据的访问效率。最后，以继电保护数据中心实际建模及数据访问过程为例，验证了本文方法的有效性。

; Y; a* [4 U4 ?2 m( a8 _" Z关键词:继电保护;Dijkstra算法;分层;引用关联;级联查询;优化