[发明专利]非标准SQL语句的内外连接的转化方法和转化装置

说明书

本发明提出了一种非标准SQL语句的内外连接的转化方法和转化装置，其中，该转化方法包括：在非标准SQL语句的语法解析树中的过滤条件树中，查找出所有的第一类型表达式和所有的第二类型表达式；为每个所述第二类型表达式生成连接状态树节点；将所有的所述连接状态树节点进行合并，得到连接状态树；将每个所述第一类型表达式链接到所述连接状态树上的所述连接状态树节点的属性中；根据链接有所述第一类型表达式的连接状态树，对所述语法解析树进行修改，以将所述非标准SQL语句的内连接转化成外连接。通过本发明的技术方案，将非标准SQL语句的内连接转化成与其等价的外连接，以保证数据库移植后查询语句的正确性。

技术领域

本发明涉及数据库技术领域，具体而言，涉及一种非标准SQL语句的内外连接的转化方法和一种非标准SQL语句的内外连接的转化装置。

背景技术

在数据库移植过程中，有些用户使用了非ANSI(American National StandardsInstitute，美国国家标准协会)标准语法编写了SQL(Structured Query Language，结构化查询语言)语句，下面将使用非ANSI标准语法编写的SQL语句称为非标准SQL语句。由于年代久远，用户无法再次对非标准SQL语句进行修改编译，这就要求后来数据库能够兼容被移植数据库的语法。

在Oracle数据库中支持一种特殊的外连接语法，例如：Select*from a,b wherea.c1＝b.c1(+)；其中(+)是Oracle新增的关键字，c1是表的列，b是被(+)修饰的表，a是未被(+)修饰的表，a.c1＝b.c1(+)用来表示a表left join b表，连接条件是a.c1＝b.c1，就是以外连接的方式查找出所有表a的c1列等于表b的c1列的行。若用户使用了以上的非标准SQL语句对表进行外连接查询，则当数据库需要移植时，由于应用程序中的非标准SQL语句不能被修改，所以新数据库需要兼容Oracle的这种非标准语法。如果不进行兼容性修改，那么数据库移植后，原有的应用程序将无法正确运行。上面的例子如果忽略掉(+)关键字，按照SQL标准语法，此非标准SQL语句会解析为内连接。但是在Oracle中，此非标准SQL语句会被解析成外连接。

因此，如何将非标准SQL语句的内连接转化成与其等价的外连接，从而保证数据库移植后查询语句的正确性成为亟待解决的技术问题。

发明内容

本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。

为此，本发明的一个目的在于提出了一种非标准SQL语句的内外连接的转化方法。

本发明的另一个目的在于提出了一种非标准SQL语句的内外连接的转化装置。

为实现上述至少一个目的，根据本发明的第一方面的实施例，提出了一种非标准SQL语句的内外连接的转化方法，包括：在非标准SQL语句的语法解析树中的过滤条件树中，查找出所有的第一类型表达式和所有的第二类型表达式，其中，所述第一类型表达式仅包括一个被预设关键字修饰的表，所述第二类型表达式仅包括一个被预设关键字修饰的表和一个未被所述预设关键字修饰的表；为每个所述第二类型表达式生成连接状态树节点；将所有的所述连接状态树节点进行合并，得到连接状态树；将每个所述第一类型表达式链接到所述连接状态树上的所述连接状态树节点的属性中；根据链接有所述第一类型表达式的连接状态树，对所述语法解析树进行修改，以将所述非标准SQL语句的内连接(Inner join)转化成外连接(Outer join)。

在该技术方案中，通过生成能够描述非标准SQL语句的语法解析树中的表与表之间的外连接关系的连接状态树，以根据该连接状态树，将非标准SQL语句的内连接转化成与其等价的外连接，从而保证数据库移植后查询语句的正确性。另外，本方案既不会影响原有的语法解析流程，也不会对优化器造成任何影响，而且在实施本方案时，不会对数据库执行流程做过多的修改，减小了新功能开发的风险。