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

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

Modeling and query optimization of relay protection data based on Dijkstra algorithm

Professional data fusion of relay protection plays an important role in improving advanced application analysis and the reliable operation of devices.Due to the numerous types,the huge volume,and complex relationships of professional data in relay protection,the efficiency of data access has become an important factor restricting the improvement of professional advanced applications.Types and characteristics of professional data and models of relay protection were summarized,the impact of relay protection data model structure and data table access sequence were analyzed on the efficiency of relay protection data query.The indicators reflecting the optimization degree of the data model structure were proposed,and the data model structure was optimized by using data hierarchical modeling and supplementing association between data tables.On the basis of the optimized data model structure,Dijkstra algorithm was used to determine the optimal access sequence of the data tables,ensuring the access efficiency of professional applications to massive heterogeneous data.Finally,by taking the actual modeling and query process of relay protection data as an example,the effectiveness of the proposed method is verified.