[发明专利]数据内生血缘关系的分析方法、装置和计算机设备

权利要求书

1.一种数据内生血缘关系的分析方法，其特征在于，包括：

获取数据库的SQL日志，其中，所述数据库包括多个数据表，所述数据表包括若干字段，所述SQL日志包括多条SQL语句；

对所述SQL语句进行语法解析，得到抽象语法树对象，其中，所述抽象语法树对象包括语法根节点和多个语法叶子节点，所述语法根节点为所述SQL语句，所述语法叶子节点为所述SQL语句中的语法结构；

确定所述语法叶子节点对应的信息，其中，当所述语法结构的语法包括操作时，所述语法叶子节点对应的信息包括所述操作的标识信息，当所述语法结构表征目的字段时，所述语法叶子节点对应的信息包括第一表达式，所述第一表达式包括所述目的字段的字段名和所述目的字段所在数据表的表名，当所述语法结构表征源字段时，所述语法叶子节点对应的信息包括第二表达式，所述第二表达式包括所述源字段的字段名和所述源字段所在的数据表的表名；

将所述语法叶子节点对应的信息作为血缘树中的节点，建立所述SQL语句对应的血缘树；

根据多条所述SQL语句对应的血缘树确定所述数据库中的数据内生血缘关系。

2.根据权利要求1所述的数据内生血缘关系的分析方法，其特征在于，将所述语法叶子节点对应的信息作为血缘树中的节点，建立所述SQL语句对应的血缘树的步骤包括：

按照由所述语法叶子节点到所述语法根节点的顺序，将所述语法叶子节点对应的信息存储至节点存储栈，其中，所述节点存储栈的出栈逻辑为先进先出；

获取所述节点存储栈中的对象建立所述SQL语句对应的血缘树。

3.根据权利要求1所述的数据内生血缘关系的分析方法，其特征在于，所述血缘树包括表征所述标识信息的中间节点、表征所述第一表达式或所述第二表达式的端节点，根据多条所述SQL语句对应的血缘树确定所述数据库中的数据内生血缘关系的步骤包括：

获取所述血缘树中两个所述端节点之间的路径，得到血缘路径；

存储所述血缘路径的路径信息至血缘数据库，其中，所述路径信息包括所所述两个端节点、所述两个端节点之间的数据流向和所述两个端节点之间在所述血缘路径上的中间节点；

显示所述血缘数据库中多条所述路径信息，以得到血缘图。

4.根据权利要求3所述的数据内生血缘关系的分析方法，其特征在于，显示所述血缘数据库中多条所述路径信息，以得到血缘图的步骤包括：

将所述路径信息中的两个端节点映射为所述血缘图中的第一点和第二点，其中，所述路径信息的一个端节点中的表名映射为所述第一点的标注，所述路径信息的另一个端节点中的表名映射为所述第二点的标注；

将所述路径信息中的两个端节点之间的数据流向映射为所述第一点和所述第二点之间的有向边；以及

将所述路径信息中的中间节点映射为所述有向边的标注。

5.根据权利要求4所述的数据内生血缘关系的分析方法，其特征在于，不同所述路径信息中具有相同表名的端节点映射为所述血缘图中的同一点。

6.根据权利要求1所述的数据内生血缘关系的分析方法，其特征在于，在获取数据库的SQL日志的步骤之后，对所述SQL语句进行语法解析，得到抽象语法树对象的步骤之前，所述数据内生血缘关系的分析方法还包括：

将多条所述SQL语句存储至消息缓存队列；

其中，对所述SQL语句进行语法解析，得到抽象语法树对象的步骤包括：获取所述消息缓存队列中的消息进行语法解析，得到抽象语法树对象。

7.根据权利要求1所述的数据内生血缘关系的分析方法，其特征在于，获取数据库的SQL日志的步骤包括：

通过flume组件监控和收集数据库的SQL日志。