[发明专利]一种基于数据来源二叉树的电力系统异常数据溯源方法

权利要求书

1.一种基于数据来源二叉树的电力系统异常数据溯源算法，其特征在于该方法包括以下步骤：

1）实时获取电力数据，对数据进行标注；

2）构建数据来源二叉树，并将二叉树转换成平衡二叉树，以创建数结点；

3）对构建的二叉树建立线索，方便进行数据的逆查询；

4）完成对电力系统异常数据的反馈与整改。

2.根据权利要求1中所述的基于数据来源二叉树的电力系统异常数据溯源方法，其特征在于：所述的步骤2）中，采用二叉树转平衡二叉树的算法，将数据来源二叉树转为平衡二叉树，该树满足任何一个节点的左右子树高度差的绝对值小于等于1；具体如下：

21）在临时存储区中添加标注列，将底层电力系统抽取的数据临时存储在此列，作为树的最底层节点；

22）当进入数据转换过程产生新的数据时，记录该新数据是由哪些叶节点产生，并将该数据视为节点保存在叶节点的上一层中；

23）当数据进行增量更新时，若有效存储区的数据有变化，则将新的数据继续视为上一层节点保存在树中；

24）当数据被平台或应用程序调用，将平台此数据作为树的上一层节点保存在树中；

25）重复步骤22）、23）、24），直至数据不再被更新或调用，结束对树节点的建立，认为此数据来源树建立完成；

26）在所有兄弟节点之间加一条连接线，只保留节点与其长子的连线，去掉该节点与其它孩子的连线，将树转化成二叉树。

3.根据权利要求1中所述的基于数据来源二叉树的电力系统异常数据溯源方法，其特征在于：所述步骤3）中，对二叉树添加线索，是针对每一个节点添加前驱和后继，当平台数据或目标数据被修改后，逆向快速地找到修改数据的原始来源表以及原始数据；具体如下：

31）输入当前需要添加线索的节点；

32）访问该节点，并判断该节点的左孩子是否为空；若不为空，则访问左孩子，并为当前节点添加线索，获取其左孩子节点，并压入栈；

33）若该节点的左孩子为空，则继续判断其右孩子是否为空；若不为空，则访问右孩子，并为当前节点添加线索，获取其右孩子节点，并压入栈；

34）若该节点左右孩子均为空，则判断栈是否为空，若栈不为空，则栈顶元素出栈，获取其右孩子节点，判断其右孩子是否为空，若为空，则访问右孩子，并为当前节点添加线索，获取其右孩子节点，并压栈；；

35）若其右孩子不为空，重复执行步骤34）。

4.根据权利要求1中所述的基于数据来源二叉树的电力系统异常数据溯源方法，其特征在于：所述步骤4）中，对电力系统异常数据的反馈与整改过程如下：匹配二叉树顶点的有效数据和最底层的原始数据；如果不一致，则用顶点的数据对最底层的原始数据进行反馈和整改，并在展示层进行展示；如果最底层异常数据来源于源数据层系统，则将该整改需求分发给该异常数据源数据层系统进行修改，如果最底层异常数据来源于数据仓库的ETL处理异常，则将该错误发给数据仓库ETL编写人员。