[发明专利]使用列式数据库中的直方图进行有效查询处理

权利要求书

1.一种分布式数据库存系统，其包括：

多个节点；

其中所述多个节点中的至少一些节点中的每个包括：

用于列式数据库表单的存储装置，其中所述存储装置包括多个数据块；

查询执行模块；

其中所述多个节点中的至少一个节点包括直方图生成器，所述直方图生成器被配置来：

确定表示所述列式数据库表单的列中的数据在多个桶当中的分布的直方图的多个桶范围大小，其中所述多个桶中的每个桶表示在值范围内存在所述列中的所述数据的一个或多个数据值；

生成存储所述列的数据的一个或多个数据块中的每个数据块的概率数据结构，其中所述概率数据结构指示针对所述多个桶中的哪些桶存在存储在所述数据块中的所述桶范围大小中的数据值；

其中所述查询执行模块被配置来：

接收涉及所述列式数据库表单的所述列的对选择的数据的查询的指示；

响应于接收所述查询的所述指示：

检验存储所述列的数据的所述一个或多个数据块中的每个的所述概率数据结构以确定所述一个或多个数据块中无需读取的特定数据块以便服务对所述选择的数据的所述查询；和

读取存储所述列的数据的所述一个或多个数据块，但所述一个或多个数据块中无需读取的所述特定数据块除外。

2.根据权利要求1所述的系统，其中为了确定表示所述列式数据库表单的所述列的所述直方图的所述多个桶的所述多个桶范围大小，所述直方图生成器被配置来：

获得所述列的所述数据；

生成所述多个桶；和

设置所述直方图的每个桶的所述多个桶范围大小中的桶范围大小使得所述列的所述数据均匀地分布在所述桶当中。

3.根据权利要求1所述的系统，其中所述概率数据结构为包括多个位的位图，其中所述位图的每个位表示所述直方图的所述多个桶中的每个桶，且对于存储在所述数据块中的包括在所述桶范围大小中的每个数据值，设置对应于所述桶的所述位图的所述位。

4.根据权利要求1所述的系统，其中所述至少一个节点为分布式数据库存群集的领导节点，且其中所述至少一些节点中的所述至少一个为所述分布式数据库存群集的计算节点。

5.一种用于查询列式数据库表单的方法，其包括：

由一个或多个计算器件执行：

确定列式数据库表单的列的直方图的多个桶中的每个的桶范围大小，其中所述直方图表示所述列中的数据在所述多个桶当中的分布，其中所述多个桶中的每个桶表示在根据所述确定的桶范围大小的值范围内存在所述列中的所述数据的一个或多个数据值；

生成存储所述列式数据库表单的所述列的数据的一个或多个数据块中的每个的概率数据结构，其中所述概率数据结构指示针对所述多个桶中的哪些特定桶存在存储在所述数据块中的数据值；

接收涉及所述列的对选择的数据的查询的指示；和

响应于接收所述查询的所述指示，检验存储所述列的数据的所述一个或多个数据块中的每个的所述概率数据结构以确定所述一个或多个数据块中无需读取的特定数据块以便服务对所述选择的数据的所述查询。

6.根据权利要求5所述的方法，其中所述确定所述列式数据库表单的所述列的所述直方图的多个桶中的每个的桶范围大小包括：

获得所述列的所述数据；

生成所述多个桶；和

设置每个桶的所述多个桶范围大小中的桶范围大小使得所述列的所述数据均匀地分布在所述桶当中。

7.根据权利要求5所述的方法，其中所述生成存储所述列式数据库表单的所述列的数据的所述一个或多个数据块中的每个的所述概率数据结构包括：

生成包括多个位的所述数据块的位图，其中每个位表示所述直方图的所述多个桶中的不同桶；和

设置所述特定桶中的每个的在所述位图中的各自位，针对所述特定桶存在存储在所述数据块中的所述数据值。

8.根据权利要求7所述的方法，其还包括将所述一个或多个数据块中的每个的所述概率数据结构存储在存储关于所述一个或多个数据块的信息的块元数据结构中的各自条目中。