[发明专利]血缘关系提取方法、装置及电子设备

权利要求书

1.一种血缘关系提取方法，其特征在于，包括：

获得目标SQL语句的抽象语法树；

以递归方式，根据所述抽象语法树，生成血缘树，其中，所述血缘树中的每个第二树节点表示一张数据表，任意一个第二树节点的节点信息包括该第二树节点表示的数据表的表标识、该数据表是否为别名表、来源表信息及该数据表中查询字段的来源字段信息，所述来源表信息包括该数据表来源的数据表的表标识，所述来源字段信息包括各查询字段的第一来源字段及第一来源字段所在的数据表的表标识；

对所述血缘树进行遍历，得到所述血缘树的根节点中的至少一个目标查询字段对应的血缘结果，其中，所述血缘结果包括目标查询字段所在的数据表的表标识、该目标查询字段、该目标查询字段的第二来源字段及该第二来源字段所在的数据表的表标识，所述第二来源字段所在的数据表为真实表。

2.根据权利要求1所述的方法，其特征在于，所述以递归方式，根据所述抽象语法树，生成血缘树，包括：

获得所述目标SQL语句对应的Session数据库环境记录，其中，所述Session数据库环境记录中包括执行所述目标SQL语句时的默认数据库的库标识、临时表的表标识和临时结果集、元信息；

获得目标执行引擎对应的目标函数配置信息集合，其中，所述目标执行引擎为所述目标SQL语句对应的执行引擎；

以递归方式，根据所述抽象语法树、Session数据库环境记录及函数配置信息集合，得到所述血缘树。

3.根据权利要求2所述的方法，其特征在于，所述以递归方式，根据所述抽象语法树、Session数据库环境记录及函数配置信息集合，得到所述血缘树，包括：

从所述抽象语法树的根节点开始遍历，当遍历至一个可生成第二树节点的第一树节点时，判断该第一树节点是否是真实表，其中，所述第一树节点为所述抽象语法树中的树节点；

在该第一树节点是真实表的情况下，从所述Session数据库环境记录中获得该第一树节点所表示的真实表；

根据该第一树节点所表示的真实表，生成该真实表对应的第二树节点；

获得每个第二树节点中的查询字段及该查询字段的来源字段信息，以得到所述血缘树，其中，真实表对应的第二树节点的来源表信息及来源字段信息均为空。

4.根据权利要求3所述的方法，其特征在于，所述以递归方式，根据所述抽象语法树、Session数据库环境记录及函数配置信息，得到所述血缘树，还包括：

若该第一树节点不是真实表，判断该第一树节点是否是别名表；

在该第一树节点是别名表且能提取到该别名表对应的真实表的情况下，从所述Session数据库环境记录中获得该第一树节点所对应的真实表，并生成与该第一树节点对应的两个第二树节点，其中，所述两个第二树节点中包括该第一树节点表示的别名表及该别名表对应的真实表各自对应的一个第二树节点，该真实表对应的第二树节点为该别名表对应的第二树节点的子节点，该别名表对应的第二树节点中的节点信息中包括用于表示该真实表和该别名表的字段一一对应的来源字段信息。

5.根据权利要求4所述的方法，其特征在于，所述以递归方式，根据所述抽象语法树、Session数据库环境记录及函数配置信息，得到所述血缘树，还包括：

若该第一树节点不是别名表，判断该第一树节点是否是关联操作；

在该第一树节点是关联操作的情况下，将该关联操作拆分为多个第一子模块，并递归对各第一子模块递归执行判断是否是真实表的步骤，以生成各第一子模块对应的第二树节点；

在该第一树节点不是关联操作的情况下，判断该第一树节点是否是合并操作；

若该第一树节点是合并操作，则将该合并操作拆分为多个第二子模块，并递归对各第二子模块执行判断是否是真实表的步骤，以生成各第二子模块对应的第二血缘树节点。