[发明专利]一种数据查询方法及装置

权利要求书

1.一种数据查询方法，其特征在于，所述方法包括：

获取查询请求；

根据所述查询请求建立至少一个计划树；

根据预设的网络传输权重系数、输入I/输出O权重系数和中央处理器CPU计算权重系数，确定每个计划树的代价；

按照代价最低的计划树查询数据；

所述根据预设的网络传输权重系数、I/O权重系数和CPU计算权重系数，确定每个计划树的代价的步骤，包括：

根据预设的网络传输权重系数、I/O权重系数和操作的CPU计算权重系数，计算每个计划树中每一操作的代价；

根据得到的每个计划树中每一操作的代价，确定每个计划树的代价；

所述计划树中包括扫描scan操作、投影project操作和排序合并连接sort merge join操作中的一种或多种；

所述根据预设的网络传输权重系数、I/O权重系数和操作的CPU计算权重系数，计算每个计划树中每一操作的代价的步骤，包括：

若计划树中包括scan操作，根据预设的I/O权重系数、作为scan操作对象的表的行总数、以及数据查询系统的节点数，计算每个计划树中scan操作的代价；

若计划树中包括project操作，根据预设的project操作的CPU计算权重系数、作为project操作对象的表的行总数、以及根据所述查询请求从作为project操作对象的表中选择行的概率，计算每个计划树中project操作的代价；

若计划树中包括sort merge join操作，根据预设的网络传输权重系数、I/O权重系数、sort merge join操作的CPU计算权重系数、sort merge join操作的join关系中左表查询结果的行总数、以及sort merge join操作的join关系中左表的map task的个数，计算每个计划树中sort merge join操作的左代价；根据预设的网络传输权重系数、I/O权重系数、sort merge join操作的CPU计算权重系数、sort merge join操作的join关系中右表查询结果的行总数、以及sort merge join操作的join关系中右表的map task的个数，计算每个计划树中sort merge join操作的右代价；根据计算得到的每个计划树中sort merge join操作的左代价和右代价、预设的I/O权重系数、sort merge join操作的join关系中左表查询结果的行总数、以及sort merge join操作的join关系中右表查询结果的行总数，计算每个计划树中sort merge join操作的代价。

2.根据权利要求1所述的方法，其特征在于，所述计划树中还包括过滤filter操作、广播连接broatcast join操作、洗牌哈希连接shuffle hash join操作和分组group by操作中的一种或多种；

所述根据预设的网络传输权重系数、I/O权重系数和操作的CPU计算权重系数，计算每个计划树中每一操作的代价的步骤，包括：

若计划树中包括filter操作，根据预设的filter操作的CPU计算权重系数，计算每个计划树中filter操作的代价；

若计划树中包括broatcast join操作，根据预设的网络传输权重系数和broatcastjoin操作的CPU计算权重系数，计算每个计划树中broatcast join操作的代价；

若计划树中包括shuffle hash join操作，根据预设的网络传输权重系数、I/O权重系数和shuffle hash join操作的CPU计算权重系数，计算每个计划树中shuffle hash join操作的代价；

若计划树中包括group by操作，根据预设的网络传输权重系数、I/O权重系数和groupby操作的CPU计算权重系数，计算每个计划树中group by操作的代价。

3.根据权利要求2所述的方法，其特征在于，所述根据预设的filter操作的CPU计算权重系数，计算每个计划树中filter操作的代价的步骤，包括：

根据预设的filter操作的CPU计算权重系数、以及作为filter操作对象的表的行总数，计算每个计划树中filter操作的代价。