[发明专利]半连接查询方法、装置、服务器及存储介质

权利要求书

1.一种半连接查询方法，其特征在于，包括：

解析半连接查询语句，生成右节点的连接对应的执行计划树，所述半连接查询语句用于查询半连接的左节点和右节点；

如果所述左节点与右节点的半连接方式为预设方式且对所述右节点的查询形式为预设形式，则根据所述执行计划树中内连接的叶子节点和连接条件，确定独立叶子节点集合和所述独立叶子节点集合对应的连接条件，以将所述右节点的连接转化为半连接；

根据所述独立叶子节点集合和所述独立叶子节点集合对应的连接条件查询半连接的左节点和右节点，得到查询结果；

所述根据所述执行计划树中内连接的叶子节点和连接条件，确定独立叶子节点集合和所述独立叶子节点集合对应的连接条件，包括：

遍历所述执行计划树，获取所述执行计划树中内连接的叶子节点和连接条件；

不同连接条件的叶子节点之间有重合的叶子节点，则将该不同连接条件的全部叶子节点存储至对应的独立叶子节点集合中，该不同连接条件为该独立叶子节点集合对应的连接条件；

单个连接条件与其他连接条件的叶子节点之间无重合的叶子节点，则将该单个连接条件的全部叶子节点存储至对应的独立叶子节点集合中，该单个连接条件为该独立叶子节点集合对应的连接条件；

所述左节点与右节点的半连接方式为预设方式，包括：

所述左节点与右节点的半连接方式为IN连接方式或者EXISTS连接方式；

所述右节点的查询形式为预设形式，包括：

所述右节点的查询形式为SELECT…FROM…WHERE形式。

2.根据权利要求1所述的半连接查询方法，其特征在于，所述独立叶子节点集合还满足如下条件：

同一独立叶子节点集合中的叶子节点彼此关联，不同独立叶子节点集合中的叶子节点彼此无关。

3.一种半连接查询装置，其特征在于，包括：

解析模块，用于解析半连接查询语句，生成右节点的连接对应的执行计划树，所述半连接查询语句用于查询半连接的左节点和右节点；

确定模块，用于如果所述左节点与右节点的半连接方式为预设方式且对所述右节点的查询形式为预设形式，则根据所述执行计划树中内连接的叶子节点和连接条件，确定独立叶子节点集合和所述独立叶子节点集合对应的连接条件，以将所述右节点的连接转化为半连接；

查询模块，用于根据所述独立叶子节点集合和所述独立叶子节点集合对应的连接条件查询半连接的左节点和右节点，得到查询结果；

所述确定模块，包括：

遍历单元，用于遍历所述执行计划树，获取所述执行计划树中内连接的叶子节点和连接条件；

第一存储单元，用于不同连接条件的叶子节点之间有重合的叶子节点，则将该不同连接条件的全部叶子节点存储至对应的独立叶子节点集合中，该不同连接条件为该独立叶子节点集合对应的连接条件；

第二存储单元，用于单个连接条件与其他连接条件的叶子节点之间无重合的叶子节点，则将该单个连接条件的全部叶子节点存储至对应的独立叶子节点集合中，该单个连接条件为该独立叶子节点集合对应的连接条件；

所述左节点与右节点的半连接方式为IN连接方式或者EXISTS连接方式；

所述右节点的查询形式为SELECT…FROM…WHERE形式。

4.根据权利要求3所述的半连接查询装置，其特征在于，所述独立叶子节点集合还满足如下条件：

同一独立叶子节点集合中的叶子节点彼此关联，不同独立叶子节点集合中的叶子节点彼此无关。

5.一种服务器，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-2中任一项所述的半连接查询方法。

6.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-2中任一项所述的半连接查询方法。