[发明专利]数据血缘关系的处理方法及系统、计算设备和介质

权利要求书

1.一种数据血缘关系的处理方法，包括：

获取目标查询语句，所述目标查询语句包括多个查询字段；

解析所述目标查询语句，以确定根节点、与所述根节点对应的执行字段、多个叶子节点和与每个叶子节点对应的执行字段；

利用所述根节点、与所述根节点对应的执行字段、多个叶子节点和与每个叶子节点对应的执行字段，构建执行计划树；以及

基于所述执行计划树，获得所述多个查询字段之间的数据血缘关系。

2.根据权利要求1所述的方法，其中，所述基于所述执行计划树，获得所述多个查询字段之间的数据血缘关系包括：

确定包含在所述执行计划树中的至少一个二叉节点；

针对所述至少一个二叉节点中的每个二叉节点，执行块划分，以获得隶属于所述每个二叉节点的两个查询块；以及

递归处理所述每个二叉节点的两个查询块，以获得所述多个查询字段之间的数据血缘关系。

3.根据权利要求2所述的方法，其中，所述执行计划树包含一个二叉节点，所述递归处理所述每个二叉节点的两个查询块，以获得所述多个查询字段之间的数据血缘关系包括：

获取隶属于所述二叉节点的两个查询块对应的执行字段；

递归处理与所述两个查询块对应的执行字段，以获得与所述二叉节点对应的数据血缘关系；以及

基于与所述二叉节点对应的数据血缘关系，获得所述多个查询字段之间的数据血缘关系。

4.根据权利要求2所述的方法，其中，所述执行计划树包含多个二叉节点，所述递归处理所述每个二叉节点的两个查询块，以获得所述多个查询字段之间的数据血缘关系包括：

按照指向所述根节点的方向，确定所述每个二叉节点的遍历顺序；

获取隶属于所述每个二叉节点的两个查询块对应的执行字段；

按照所述每个二叉节点的遍历顺序，递归处理与所述两个查询块对应的执行字段，以获得与所述每个二叉节点对应的数据血缘关系；以及

基于与所述每个二叉节点对应的数据血缘关系，获得所述多个查询字段之间的数据血缘关系。

5.根据权利要求1所述的方法，其中，所述解析所述目标查询语句，以确定根节点、与所述根节点对应的执行字段、多个叶子节点和与每个叶子节点对应的执行字段包括：

解析所述目标查询语句，以生成相应的执行计划集，所述执行计划集包含多条执行计划；

基于所述多条执行计划，获取每条执行计划包含的执行节点和与所述执行节点对应的执行字段；

确定所述每条执行计划包含的执行节点的节点属性；

基于所述节点属性，确定根节点和多个叶子节点；以及

基于与所述执行节点对应的执行字段，确定与所述根节点对应的执行字段以及与每个叶子节点对应的执行字段。

6.根据权利要求1所述的方法，其中，所述方法还包括：

结构化存储所述多个查询字段之间的数据血缘关系。

7.一种数据血缘关系的处理系统，包括：

获取模块，被配置为获取目标查询语句，所述目标查询语句包括多个查询字段；

确定模块，被配置为解析所述目标查询语句，以确定根节点、与所述根节点对应的执行字段、多个叶子节点和与每个叶子节点对应的执行字段；

构建模块，被配置为利用所述根节点、与所述根节点对应的执行字段、多个叶子节点和与每个叶子节点对应的执行字段，构建执行计划树；以及

获得模块，被配置为基于所述执行计划树，获得所述多个查询字段之间的数据血缘关系。

8.根据权利要求7所述的系统，其中，所述获得模块包括：

第一确定子模块，被配置为确定包含在所述执行计划树中的至少一个二叉节点；

划分子模块，被配置为针对所述至少一个二叉节点中的每个二叉节点，执行块划分，以获得隶属于所述每个二叉节点的两个查询块；以及

获得子模块，被配置为递归处理所述每个二叉节点的两个查询块，以获得所述多个查询字段之间的数据血缘关系。