[发明专利]一种SQL语句处理方法及装置

权利要求书

1.一种SQL语句处理方法，其特征在于，包括：

解析结构化查询语句SQL语句语义，得到多个子句；

采用有向无环图的方式构建所述多个子句的子句依赖关系；

基于所述子句依赖关系构建所述多个子句的逻辑执行计划；

通过本地数据节点执行所述逻辑执行计划，得到执行结果。

2.根据权利要求1所述的方法，其特征在于，基于所述子句依赖关系构建所述多个子句的逻辑执行计划包括：

基于所述子句依赖关系，分别将所述多个子句所涉及的表进行分组，得到所述多个子句的分组；

分别根据所述多个子句的分组生成所述本地数据节点sep node，得到多个sep node，以构建所述多个子句的逻辑执行计划，其中，一个分组对应一个sep node，所述多个sepnode中的每个sep node用于完成本地join运算任务并将用于下一个sep node的join运算任务所需的驱动表数据通过临时表的方式发送给所述下一个sep node。

3.根据权利要求2所述的方法，其特征在于，基于所述子句依赖关系，分别将所述多个子句所涉及的表进行分组，得到所述多个子句的分组包括：

基于所述子句依赖关系，根据数据分布方式相同的原则将子句所涉及的表进行分组，并将所述多个子句中的表join关系转换为分组的join关系，得到所述多个子句的分组，其中，同一组的所有表在数据存储上数据分布方式相同，所述数据分布方式相同包括数据节点相同、数据分片sharding算法相同、存在属于AND的分片列的查询条件均为分片列。

4.根据权利要求2所述的方法，其特征在于，所述通过本地数据节点执行所述逻辑执行计划，得到执行结果包括：

对所述多个sep node执行调度，得到子句输出结果；

基于所述子句输出结果，触发对所述逻辑执行计划进行实例化构建，以执行所述逻辑执行计划，得到所述执行结果。

5.根据权利要求4所述的方法，其特征在于，对所述多个sep node执行调度，得到所述子句输出结果包括：

对所述每个sep node完成本地join运算任务并将用于所述下一个sep node的join运算任务所需的驱动表数据通过临时表的方式发送给所述下一个sep node；

基于临时表池创建所述临时表的执行任务；

对所述下一个sep node结合所述临时表完成本地join运算任务，得到所述子句输出结果。

6.根据权利要求5所述的方法，其特征在于，基于所述子句输出结果，触发对所述逻辑执行计划进行实例化构建，以执行所述逻辑执行计划，得到所述执行结果包括：

将所述子句输出结果作为一个常量值或一个分组用于驱动下一个子句的执行计划；

对无依赖关系的子句进行并行执行计划，得到所述执行结果。

7.一种SQL语句处理装置，其特征在于，包括：

解析模块，用于解析结构化查询语句SQL语句语义，得到多个子句；

第一构建模块，用于采用有向无环图的方式构建所述多个子句的子句依赖关系；

第二构建模块，用于基于所述子句依赖关系构建所述多个子句的逻辑执行计划；

执行模块，用于通过本地数据节点执行所述逻辑执行计划，得到执行结果。

8.根据权利要求7所述的装置，其特征在于，所述第二构建模块包括：

分组子模块，用于基于所述子句依赖关系，分别将所述多个子句所涉及的表进行分组，得到所述多个子句的分组；

生成子模块，用于分别根据所述多个子句的分组生成本地数据节点sep node，得到多个sep node，以构建所述多个子句的逻辑执行计划，其中，一个分组对应一个sep node，所述多个sep node中的每个sep node用于完成本地join运算任务并将用于下一个sep node的join运算任务所需的驱动表数据通过临时表的方式发送给所述下一个sep node。