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

权利要求书

1.一种用于更新用于数据库表单的数据块的概率数据结构的计算机系统，包括：

包括多个节点的一个或多个硬件计算设备，其中所述多个节点包括：

用于多个数据范围的存储装置，所述多个数据范围对应于在用于所述数据库表单的多个数据块中存储的数据的分布；

用于所述多个数据块中的个别数据块的各自概率数据结构的存储装置，其中所述多个数据块中的各自数据块的各自概率数据结构指示所述多个数据范围中的哪些数据范围对应于未存储在各自数据块中的数据值；

所述多个节点中的至少一个节点被配置来：

检测数据在所述多个数据块中的分布的再平衡事件；以及

响应于检测到所述再平衡事件：

基于对应于所述再平衡事件的数据的分布的变化，修改所述多个数据范围中的一个或多个数据范围；以及

更新所述多个数据块中的各自数据块的各自概率数据结构，其中所述更新是根据所述多个数据范围中的所修改的一个或多个数据范围的。

2.根据权利要求1所述的计算机系统，其中为了修改所述一个或多个数据范围，所述至少一个节点被配置来：评估所述数据的分布的变化，以根据用于所述多个数据范围的平衡方案来确定对所述多个数据范围的一个或多个调整。

3.根据权利要求2所述的计算机系统，其中所述多个数据范围对应于数据的直方图的多个桶，以及其中所述平衡方案确定桶范围大小，使得数据均匀地分布在所述多个桶当中。

4.根据权利要求1所述的计算机系统，其中所述再平衡事件包括以下至少之一：接收阈值量的额外数据以用于存储在所述数据库表单中，自从所述多个概率数据结构的先前更新以来经过阈值量的时间，确定数据的当前分布的阈值量的变化的分析，以及确定所接收以用于存储在所述数据库表单中的额外数据的分布的阈值量的变化的分析。

5.根据权利要求1所述的计算机系统，其中所述数据是所述数据库表单中的列，其中所述数据库表单是列式数据库表单，其中所述多个节点被包括在分布式数据库存群集中，以及其中所述多个节点包括领导节点和计算节点。

6.根据权利要求1所述的计算机系统，其中所述至少一个存储节点被配置来：

识别所述概率数据结构中的至少一个概率数据结构以利用不同概率数据结构来取代；以及

生成所述不同概率数据结构，以指示所述多个数据范围中的哪些数据范围对应于未存储在对于所识别的概率数据结构的各自数据块中的数据值。

7.根据权利要求1所述的计算机系统，其中所述多个节点还包括查询引擎，所述查询引擎被配置来：

接收对指向所述数据库表单的查询的指示；以及

响应于接收到对查询的指示，检验所述多个数据块的概率数据结构中的一个或多个概率数据结构，以确定所述多个数据块中的哪些数据块不被读取来服务于所述查询。

8.一种由一个或多个计算设备执行的用于更新用于数据库表单的数据块的概率数据结构的方法，包括：

检测数据在所述数据库表单中的分布的再平衡事件，其中数据被存储在多个数据块当中，其中多个数据范围对应于数据的分布，其中多个概率数据结构分别对应于所述多个数据块，其中所述多个概率数据结构中的给定概率数据结构对应于所述多个数据块中的给定数据块，以及其中所述给定概率数据结构指示所述多个数据范围中的哪些数据范围对应于未存储在所述给定数据块中的数据值；

响应于检测到所述再平衡事件：

基于对应于所述再平衡事件的数据的分布的变化，修改所述多个数据范围中的一个或多个数据范围；以及

根据所述多个数据范围中的所修改的一个或多个数据范围，更新所述多个概率数据结构。

9.根据权利要求8所述的方法，其中修改所述一个或多个数据范围包括：评估数据的分布的变化，以根据用于所述多个数据范围的平衡方案来确定对所述多个数据范围的一个或多个调整。