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

说明书

本发明提供一种基于AST的关系型数据库SQL表关系分析及展现方法，属于web，java以及数据库技术领域，本发明通过对sql的语法、词法分析生成sql的抽象语法树AST，再对生成的抽象语法树AST进行访问遍历抽取表与字段，实现了关系型数据库sql语句的表关系的分析以及下属字段关系的分析；再通过Mxgraph将表关系、字段关系以绘图的形式直观展现出来。进一步降低了关联分析的复杂度且提高了系统的兼容性。

技术领域

本发明涉及web，java以及数据库技术，尤其涉及一种基于AST的关系型数据库SQL表关系分析及展现方法。

背景技术

随着互联网技术的发展壮大，业务需求瞬息万变，产品复杂度也在迅速提升，导致开发、测试、运维人员在梳理底层业务逻辑时经常遇到许多困难。

发明内容

为了解决以上技术问题，本发明提出了一种基于AST的关系型数据库SQL表关系分析及展现方法，通过它分析出表关系和字段关系，使得开发、测试、运维人员在梳理底层业务逻辑时，对底层业务逻辑关系能够有非常清晰直观的理解。

本发明的技术方案是：

一种基于AST的关系型数据库SQL表关系分析及展现方法，

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

进一步的，

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

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

再进一步的，

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

再进一步的，

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

1)生成语法树AST：

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

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

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

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

再进一步的，

前台绘图包括以下步骤：

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

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

2)关联表字段并连线：

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

再进一步的，

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

1)生成查询块；

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

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

其中，

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

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