买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：奇点智保(北京)科技有限公司

摘要：本发明涉及电数字数据处理技术领域，特别是涉及一种基于SQL解析的数据血缘分析方法。其包括：获取AST0；从其根节点出发，逐层遍历AST0的各节点，如果nodei,j为表对应的节点，且其子孙节点和兄弟节点中存在表对应的节点，则建立其对应的表血缘关系；如果nodei,j为字段对应的节点，且其子孙节点、兄弟节点和关联节点中存在字段对应的节点，则建立其对应的字段血缘关系；根据AST0对应的表血缘关系集合获取目标SQL语句对应的最终表血缘关系集合；根据AST0对应的字段血缘关系集合获取目标SQL语句对应的最终字段血缘关系集合。本发明能够基于AST构建更加全面的数据血缘关系。

主权项：1.一种基于SQL解析的数据血缘分析方法，其特征在于，包括以下步骤：S100，获取目标SQL语句对应的抽象语法树AST0；S200，从AST0的根节点出发，逐层遍历AST0的每个节点，如果nodei,j为表对应的节点，则进入S300；如果nodei,j为字段对应的节点，则进入S400；nodei,j为AST0的第i层的第j个节点，i的取值范围为1到n，n为AST0的层数，j的取值范围为1到mi，mi为AST0的第i层包括的节点数量；S300，如果nodei,j的子孙节点和兄弟节点中存在表对应的节点，则建立nodei,j对应的表与ntabpi,j对应的表之间的表血缘关系；ntabpi,j为nodei,j的子孙节点和兄弟节点中第p个表对应的节点，p的取值范围为1到Pi,j，Pi,j为nodei,j的子孙节点和兄弟节点中表对应的节点的数量；S400，如果nodei,j的子孙节点、兄弟节点和关联节点中存在字段对应的节点，则建立nodei,j对应的字段与nfieqi,j对应的字段之间的字段血缘关系；nfieqi,j为nodei,j的子孙节点、兄弟节点和关联节点中第q个字段对应的节点，q的取值范围为1到Qi,j，Qi,j为nodei,j的子孙节点、兄弟节点和关联节点中字段对应的节点的数量；关联节点为nodei,j的兄弟节点的子孙节点；S500，根据AST0对应的表血缘关系集合获取目标SQL语句对应的最终表血缘关系集合；目标SQL语句对应的最终表血缘关系集合中每一表血缘关系的首表均不为其他表血缘关系的尾表；S600，根据AST0对应的字段血缘关系集合获取目标SQL语句对应的最终字段血缘关系集合；目标SQL语句对应的最终字段血缘关系集合中每一字段血缘关系的首字段均不为其他字段血缘关系的尾字段。

全文数据：

权利要求：

百度查询： 奇点智保(北京)科技有限公司 一种基于SQL解析的数据血缘分析方法