[发明专利]查询规划方法及装置

说明书

技术领域

本发明实施例涉及计算机数据库技术，尤其涉及一种查询规划方法及装置。

背景技术

客户端向数据库的主服务器发送查询请求以查询数据库中的数据时，主服务器通过“查询规划器”确定针对该查询请求的“最佳执行计划”，“查询规划器”在确定“最佳执行计划”时，通常先根据计算代价、读盘速度等因素确定可以实现该查询请求的执行步骤以及各个操作步骤之间的排序关系，生成至少一个“执行计划”，各个“执行计划”构成搜索空间，主服务器然后对该搜索空间中的“执行计划”分别进行代价估算，根据代价估算结果确定代价最小的“执行计划”作为针对该查询请求的“最佳执行计划”，主服务器的查询执行器顺序地执行该“最佳执行计划”得到查询结果，最后将查询结果通过主服务器反馈给发送查询请求的客户端。

当数据库中的数据分布在不同的存储设备上，即数据存储在分布式存储系统中时，为了生成针对查询请求的查询结果，需要多个不同的存储设备参与，然而传统的查询规划方法确定的“最佳执行计划”是在同一存储器的情况下顺序执行的，不能适用于分布式存储架构，得到执行代价最小的方案。

发明内容

本发明实施例提供一种查询规划方法及装置，旨在解决采用现有查询规划方法确定的“最佳执行计划”进行查询获取查询结果，实际上付出的执行代价不一定最小的问题。

第一方面，本发明实施例提供一种查询规划方法，包括：

接收查询请求消息；

根据所述查询请求消息的操作对象确定至少一个查询路径，每个查询路径包括至少一个查询操作步骤；

针对各所述查询路径，确定每个查询路径的执行代价，其中所述执行代价包括处理器执行时间、磁盘输入输出时间以及网络传输时间，所述网络传输时间为待处理数据在存储器之间传输所消耗的时间；

确定执行代价最小的查询路径为最优查询路径；

将所述最优查询路径分配给执行器调度给各个存储器执行。

结合第一方面，在第一方面的第一种可能的实现方式中，在根据所述查询请求消息的操作对象确定至少一个查询路径之前，还包括：

根据当前各个存储器的运算能力，按照设定规则选择执行查询操作步骤的存储器。

第二方面，本发明实施例提供一种查询规划装置，包括：

接收模块，用于接收查询请求消息；

查询规划模块，用于根据所述查询请求消息的操作对象确定至少一个查询路径，每个查询路径包括至少一个查询操作步骤；针对各所述查询路径，确定每个查询路径的执行代价，其中所述执行代价包括处理器执行时间、磁盘输入输出时间以及网络传输时间，所述网络传输时间为待处理数据在存储器之间传输所消耗的时间；确定执行代价最小的查询路径为最优查询路径；

执行模块，用于将所述最优查询路径分配给执行器调度给各个存储器执行。

结合第二方面，在第二方面的第一种可能的实现方式中，还包括：

并行化规划模块，用于在查询规划模块根据所述查询请求消息的操作对象确定至少一个查询路径之前，根据当前各个存储器的运算能力，按照设定规则选择执行查询操作步骤的存储器。

本实施例的查询规划方法及装置，通过接收查询请求消息，根据查询请求消息的操作对象确定至少一个查询路径，每个查询路径包括至少一个查询操作步骤，针对各所述查询路径，确定每个查询路径的执行代价，其中执行代价包括处理器执行时间、磁盘输入输出时间以及网络传输时间，确定执行代价最小的查询路径为最优查询路径，根据当前各个存储器的运算能力，按照设定规则选择执行查询操作步骤的存储器，其中，选择的存储器数量小于饱和点且大于临界点，将最优查询路径分配给执行器调度给各个存储器执行，能够实现由按照最优查询路径规划时确定的存储器执行该最优查询路径的各个步骤获得的查询结果，可以保证通过该最优查询路径获得查询结果实际上付出的执行代价最小。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明查询规划方法实施例一的流程图；

图2为本发明实施例所适用的无分享分布式数据库组网结构示意图；

图3为本发明查询规划装置实施例一的流程图。

具体实施方式