[发明专利]一种基于AST的关系型数据库SQL表关系分析及展现方法

权利要求书

1.一种基于AST的关系型数据库SQL表关系分析及展现方法，其特征在于，

包括：web后台解析sql和web前台生成表、字段关系绘图。

2.根据权利要求1所述的方法，其特征在于，

1)通过输入的sql，进行词法、语法分析，生成该sql的抽象语法树AST，再对该语法树进行访问、遍历，抽取出表以及字段之间的关联关系；

2)通过Mxgraph将表关系、字段关系以绘图的形式直观展现出来。

3.根据权利要求2所述的方法，其特征在于，

负责根据后段解析出来的表、字段关系通过Mxgraph绘图工具生成具有前后血缘关系的图形和连线。

4.根据权利要求2所述的方法，其特征在于，

后台解析流程包括以下步骤：

1)生成语法树AST：

词法分析Lexer：用于分析sql语句中的每一个单词，并记录单词所在的位置；

语法分析Parser：用于分析第一步词法分析出的单词的含义，归类为sql中的哪一部分；

2)遍历AST抽取表、字段关系：

对生成的语法树进行深度优先遍历并对遍历的结果进行校验解析，得到SQL语句中表、字段之间的血缘关系。

5.根据权利要求3所述的方法，其特征在于，

前台绘图包括以下步骤：

1)计算语法树涉及表的位置坐标：

设定根节点的默认初始坐标，遍历语法树，计算各叶子结点表的坐标；

2)关联表字段并连线：

根据后台解析出的表、字段关系，确定字段之间的连线与箭头指向。

6.根据权利要求4所述的方法，其特征在于，

所述遍历AST抽取表、字段关，包括如下步骤：

1)生成查询块；

2)对查询块中的表、字段信息进行抽取和入库。

3)附前端展现的效果图。

7.根据权利要求6所述的方法，其特征在于，

所述生成查询块，即对抽象语法树中的节点进行遍历，生成查询块，包括

1)、创建母查询块并将母查询块作为当前查询块；

2)、判断抽象语法树中的节点是否为TOK_FROM，若是，则将该节点表名的语法部分保存至当前查询块的aliasToTabs属性中；反之，则执行步骤3)；

3)、判断抽象语法树中的节点是否为TOK_DESTINATION，若是，则将该节点输出目标的语法部分保存至当前查询块的nameToDest属性中；反之，则执行步骤4)；

4)、判断抽象语法树中的节点是否为TOK_SELECT，若是，则将该节点查询表达式的语法部分保存至当前查询块的destToSelExpr、destToAggregationExprs以及destToDistinctFuncExprs属性中；反之，则执行步骤5)；

5)、判断抽象语法树中的节点是否为TOK_WHERE，若是，则将该节点指定条件的语法部分保存至当前查询块的destToWhereExpr属性中；反之，则执行步骤6)；

6)、判断抽象语法树中的节点是否为TOK_INSERT，若是，则创建子查询块并将子查询块作为当前查询块并返回步骤2；反之，则执行步骤7)；

7)、对母查询块和子查询块进行先序遍历；

对先序遍历的结果进行前序遍历，生成中间表；

判断生成的中间表是否满足设定条件，若是，则对中间表中的字段进行解析并执

行下一步骤；反之，则直接执行下一步骤；

8)、对母查询块和子查询块进行抽取操作。

8.根据权利要求5所述的方法，其特征在于，

对查询块中的表、字段信息进行抽取和入库，包括

1)、对语法树进行遍历，将表的元数据信息和字段的元数据信息存入内存；

2)、对语法树进行遍历，获取Union子查询、Join子查询和SubSelect子查询，并将

获取的Union子查询、Join子查询和SubSelect子查询按照相应的执行顺序依次解析；

3)将子查询进行血缘关系分析，并将血缘关系的分析结果存入数据库。