[发明专利]SQL指令的执行方法、装置、电子设备及计算机可读介质

权利要求书

1.一种SQL指令的执行方法，其特征在于，所述方法包括：

对接收到的第一SQL指令对应的逻辑连接算子的原始二叉树结构进行转换，以获得所述第一SQL指令对应的浓密连接算子及所述浓密连接算子的多叉树结构；

对所述浓密连接算子连接的数据表进行分组，以获得所述数据表的分组结果；

基于所述分组结果，对所述第一SQL指令对应的浓密连接算子的多叉树结构进行转换，以获得所述第一SQL指令对应的逻辑连接算子的标准二叉树结构，其中，所述标准二叉树结构用于确定可下推至分布式数据库的节点执行的逻辑连接算子。

2.根据权利要求1所述的方法，其特征在于，所述对接收到的第一SQL指令对应的逻辑连接算子的原始二叉树结构进行转换，以获得所述第一SQL指令对应的浓密连接算子及所述浓密连接算子的多叉树结构，包括：

采用自下向上的匹配方式，将所述原始二叉树结构中的所述逻辑连接算子转换成所述浓密连接算子，以获得所述第一SQL指令对应的浓密连接算子及所述浓密连接算子的多叉树结构。

3.根据权利要求1所述的方法，其特征在于，所述对接收到的第一SQL指令对应的逻辑连接算子的原始二叉树结构进行转换之前，所述方法还包括：

对所述第一SQL指令进行解析，以获得所述第一SQL指令对应的抽象语法树；

对所述抽象语法树进行转换，以获得所述第一SQL指令对应的关系代数树；

基于所述关系代数树，确定所述第一SQL指令对应的逻辑连接算子的所述原始二叉树结构。

4.根据权利要求1所述的方法，其特征在于，所述对所述浓密连接算子连接的数据表进行分组，以获得所述数据表的分组结果，包括：

对所述浓密连接算子的连接条件进行条件推导，以获得用于对所述浓密连接算子连接的数据表进行分组的推导条件；

基于所述推导条件，对所述浓密连接算子连接的数据表进行分组，以获得所述数据表的分组结果。

5.根据权利要求4所述的方法，其特征在于，所述对所述浓密连接算子的连接条件进行条件推导，以获得用于对所述浓密连接算子连接的数据表进行分组的推导条件，包括：

对所述连接条件中的等值条件进行等价推导，以获得所述推导条件。

6.根据权利要求5所述的方法，其特征在于，所述对所述连接条件中的等值条件进行等价推导，以获得所述推导条件，包括：

以所述等值条件的运算子为边，并且以所述等值条件的操作数为节点，找出所述等值条件对应的连通体；

遍历每个连通体上的每个节点的连接信息，以生成所述每个连通体的连接条件；

基于所有连通体的连接条件，获得所述推导条件。

7.根据权利要求4所述的方法，其特征在于，所述基于所述推导条件，对所述浓密连接算子连接的数据表进行分组，以获得所述数据表的分组结果，包括：

基于数据库的逻辑库，对所述数据表进行第一分组，以获得所述数据表的第一分组结果；

基于所述数据表的拆分规则，对所述第一分组结果进行第二分组，以获得所述数据表的第二分组结果；

基于所述推导条件中的拆分键相等条件，对所述第二分组结果进行第三分组，以获得所述数据表的第三分组结果。

8.根据权利要求4所述的方法，其特征在于，所述基于所述分组结果，对所述第一SQL指令对应的浓密连接算子的多叉树结构进行转换，以获得所述第一SQL指令对应的逻辑连接算子的标准二叉树结构，包括：

基于所述分组结果，对所述多叉树结构中的所述浓密连接算子进行转换，以获得所述标准二叉树结构中的逻辑连接算子；

基于所述标准二叉树结构中的逻辑连接算子，对所述推导条件进行分配，以获得所述标准二叉树结构中的逻辑连接算子的连接条件；

基于所述标准二叉树结构中的逻辑连接算子和所述标准二叉树结构中的逻辑连接算子的连接条件，生成所述标准二叉树结构。