[发明专利]一种面向电网调控运行的数据血统分析方法

权利要求书

1.一种面向电网调控运行的数据血统分析方法，其特征在于包括如下步骤：

S1，为电网调控运行数据建立数据血统结构，组成哈希表；

S2，发现数据异常时，在数据血统结构中定位目标数据的节点；

S3，基于数据血统结构和目标数据的节点，遍历搜索数据队列，查询所述搜索数据队列的队头元素的数据血统信息，将数据血统信息中的基因信息以及遗传运算符加入源数据队列末尾，将最终的源数据队列作为所述目标数据的来源的追踪结果。

2.如权利要求1所述的面向电网调控运行的数据血统分析方法，其特征在于：

在步骤S1中，对电网调控运行数据进行分析，以生成识别源数据、中间数据和目标数据的业务数据。

3.如权利要求1所述的面向电网调控运行的数据血统分析方法，其特征在于：

所述哈希表，包含业务数据和数据血统信息；

所述数据血统信息包含数据基因标识和遗传因子两部分。

4.如权利要求3所述的面向电网调控运行的数据血统分析方法，其特征在于：

所述数据基因标识包括数据所在数据库表、字段以及行键值；

所述行键值为任意值或空值。

5.如权利要求4所述的面向电网调控运行的数据血统分析方法，其特征在于：

根据基因标识的所述数据库表、所述字段以及所述行键值，通过哈希函数为所述基因标识生成一个唯一标识。

6.如权利要求1或2所述的面向电网调控运行的数据血统分析方法，其特征在于：

所述中间数据不在所述追踪结果中进行存储。

7.如权利要求1所述的面向电网调控运行的数据血统分析方法，其特征在于在步骤S3中，对目标数据的来源进行追踪具体包括如下步骤：

S31，获取目标数据的基因标识的唯一标识，并将所述唯一标识放入搜索数据队列；

S32，遍历搜索数据队列，若搜索数据队列为空，则跳转到步骤S34；否则，取出队头元素，以所述队头元素为键在所述哈希表中查询所述队头元素的数据血统信息；

S33，若数据血统信息中的遗传因子项为空，将数据血统信息中的基因信息放入源数据队列末尾，转向步骤S32；否则取出遗传因子中遗传运算符，加入源数据队列末尾，同时取出遗传因子中双亲的唯一标识，并加入搜索数据队列末尾，转向步骤S32；

S34，将源数据队列作为追踪结果提取出来。

8.如权利要求7所述的面向电网调控运行的数据血统分析方法，其特征在于在步骤S31中，所述获取目标数据的基因标识的唯一标识，并将所述唯一标识放入搜索数据队列具体包括如下步骤：

首先，取出目标数据的基因标识，包括：数据库表名、字段名以及数据行键值；

然后，初始化搜索数据队列；

最后，使用哈希函数算出目标数据的唯一标识，将所述唯一标识放入所述搜索数据队列中。