[发明专利]查询语句的优化方法、装置、存储介质和计算机设备

权利要求书

1.一种查询语句的优化方法，所述方法包括：

获取本次查询对应的查询语句，根据所述查询语句得到查询树；

从所述查询树的根节点开始遍历所述查询树的查询节点，当存在符合预设执行规则的查询节点时，获取所述符合预设执行规则的查询节点对应的查询数据作为当前查询数据；

当所述当前查询数据中存在关联属性值时，提取所述关联属性值作为优化条件推送至所述关联属性值对应的关联查询节点以对所述关联查询节点进行优化；

当所述关联属性值对应的关联查询节点存在未优化的关联查询节点时，获取所述关联属性值对应的关联查询节点的查询数据，根据所述查询数据判断所述关联属性值对应的关联查询节点的执行成本是否超过预设执行成本；

若否，则将所述关联属性值对应的关联查询节点的查询数据作为当前查询数据，进入所述当所述当前查询数据中存在关联属性值时，提取所述关联属性值作为优化条件推送至所述关联属性值对应的关联查询节点以对所述关联查询节点进行优化的步骤直至所述关联属性值对应的关联查询节点不存在未优化的关联查询节点。

2.根据权利要求1所述的方法，其特征在于，获取本次查询对应的查询语句，根据所述查询语句得到查询树的步骤之后包括：

获取垂直分库信息，根据所述垂直分库信息判断所述查询树对应的数据表集合中是否存在属于相同数据库的数据表；

若存在，则将所述属于相同数据库的数据表对应的查询节点进行合并。

3.根据权利要求1所述的方法，其特征在于，所述当所述当前查询数据中存在关联属性值时，提取所述关联属性值作为优化条件推送至所述关联属性值对应的关联查询节点以对所述关联查询节点进行优化的步骤包括：

判断所述查询节点是否包含主键查询条件；

若是，则判定所述查询节点为符合预设执行规则的查询节点。

4.根据权利要求1所述的方法，其特征在于，所述当所述当前查询数据中存在关联属性值时，提取所述关联属性值作为优化条件推送至所述关联属性值对应的关联查询节点以对所述关联查询节点进行优化的步骤之前还包括：

当不存在符合预设执行规则的查询节点时，再次从所述根节点开始遍历所述查询树，判断是否存在执行成本不超过预设执行成本的查询节点；

当存在执行成本不超过预设执行成本的查询节点时，获取所述执行成本不超过预设执行成本的查询节点的查询数据作为当前查询数据。

5.根据权利要求4所述的方法，其特征在于，所述当存在执行成本不超过预设执行成本的查询节点时，获取所述执行成本不超过预设执行成本的查询节点的查询数据作为当前查询数据的步骤包括：

获取所述查询节点对应的数据表的前N+1条查询记录，判断所述前N+1条查询记录中目标数据的数目是否超过N，其中，N为预设阈值；

若否，则判定所述查询节点为执行成本不超过预设执行成本的查询节点。

6.一种查询语句的优化装置，其特征在于，所述装置包括：

查询树生成模块，用于获取本次查询对应的查询语句，根据所述查询语句得到查询树；

查询数据获取模块，用于从所述查询树的根节点开始遍历所述查询树的查询节点，当存在符合预设执行规则的查询节点时，获取所述符合预设执行规则的查询节点对应的查询数据作为当前查询数据；

优化条件推送模块，用于当所述当前查询数据中存在关联属性值时，提取所述关联属性值作为优化条件推送至所述关联属性值对应的关联查询节点以对所述关联查询节点进行优化；

执行成本判断模块，用于当所述关联属性值对应的关联查询节点存在未优化的关联查询节点时，获取所述关联属性值对应的关联查询节点的查询数据，根据所述查询数据判断所述关联属性值对应的关联查询节点的执行成本是否超过预设执行成本；

循环模块，用于若否，则将所述关联属性值对应的关联查询节点的查询数据作为当前查询数据，进入所述当所述当前查询数据中存在关联属性值时，提取所述关联属性值作为优化条件推送至所述关联属性值对应的关联查询节点以对所述关联查询节点进行优化的步骤直至所述关联属性值对应的关联查询节点不存在未优化的关联查询节点。