[发明专利]数据血缘解析方法、装置、电子设备和计算机可读存储介质

权利要求书

1.一种数据血缘解析方法，其特征在于，包括：

接收数据血缘解析指令，从所述数据血缘解析指令中提取待解析sql；

解析所述待解析sql生成抽象语法树；

深度优先后序遍历所述抽象语法树的节点，针对每一所述节点，识别所述节点的节点类型，基于所述节点类型对所述节点执行宽度遍历解析，生成血缘关系树；

封装所述血缘关系树为字段级血缘数据，存储所述字段级血缘数据。

2.根据权利要求1所述的方法，其特征在于，所述识别所述节点的节点类型，包括：

依次判断所述节点的节点类型是否为TOK_TABREF、TOK_INSERT、TOK_SUBQUERY、TOK_CREATETABLE、TOK_QUERY。

3.根据权利要求1-2任一项所述的方法，其特征在于，所述基于所述节点类型对所述节点执行宽度遍历解析，包括：

若所述节点类型为所述TOK_INSERT，基于所述待解析sql确定待插入字段数组；

通过子节点TOK_DESTINATION确定所述待插入字段数组对应的待插入表；

若所述待插入表为临时表，获取所述临时表的临时表类型；

若所述临时表为所述物理源表，宽度遍历解析所述待插入字段数组，针对所述待插入字段数组的每一所述待插入字段，确定所述待插入字段对应的源字段数组，遍历所述源字段数组，将所述源字段数组中每一源字段添加到currentTable的columns集合和所述待插入字段对应的from集合中，将所述待插入字段添加到currentColumns集合中，标记所述currentColumns集合为待分配状态。

4.根据权利要求3所述的方法，其特征在于，所述基于所述节点类型对所述节点执行宽度遍历解析，还包括：

若所述临时表为子查询的临时查询表，对所述待插入字段数组执行字段来源解析，确定所述待插入字段数组中每一待插入字段对应的源字段数组；

针对每一所述待插入字段，遍历添加所述源字段数组至所述待插入字段对应的from集合中，将所述待插入字段添加至所述currentColumns集合中，标记所述currentColumns集合为待分配状态。

5.根据权利要求3所述的方法，其特征在于，所述基于所述节点类型对所述节点执行宽度遍历解析，还包括：

若所述待插入表为目标表，获取所述目标表的库名和表名；

创建结果表targetTable，对所述待插入字段数组执行字段来源解析，确定所述待插入字段数组中每一待插入字段对应的源字段数组；

针对每一所述待插入字段，遍历添加所述待插入字段对应的源字段数组至所述待插入字段对应的from集合，将所述待插入字段添加至所述结果表targetTable的columns集合。

6.根据权利要求4或5任一项所述的方法，其特征在于，所述对所述待插入字段数组执行字段来源解析，包括：

针对所述待插入字段数组的每一所述待插入字段，获取所述待插入字段对应的字段别名和字段类型；

若所述字段类型为预设第一类型，基于所述子查询名确定所述待插入字段对应的待插入字段子树节点，基于预设的映射关系查询待插入字段子树节点得到所述源字段数组；

若所述字段类型为预设第二类型，基于所述待插入字段新建常量名字段；

若所述字段类型为预设第三类型，宽度遍历所述待插入字段子树，判断所述待插入字段子树是否存在表别名，若存在，基于所述表别名和所述字段别名查询得到所述源字段数组。