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

摘要

使用列式数据库中的直方图进行有效查询处理。一种概率数据结构被生成用于使用列式数据库的列中的未分类数据的直方图进行有效查询处理。确定列式数据库表单中的列的直方图的多个桶的桶范围大小。在至少一些实施方案中，直方图可以为高度平衡直方图。一种概率数据结构被生成来指示针对直方图中的哪些特定桶存在存储在数据块中的数据值。在接收涉及列的对选择的数据的查询的指示时，可以检验存储列的数据的数据块中的每个的概率数据结构以确定数据块中无需读取的特定数据块以便服务对选择的数据的所述查询。

主权项

一种系统，包括：包括多个节点的一个或多个硬件计算设备，其中所述多个节点包括：用于多个数据范围的存储装置，所述多个数据范围对应于在用于数据库表单的多个数据块中存储的数据的分布；用于所述多个数据块中的个别数据块的各自概率数据结构的存储装置，其中所述多个数据块中的各自数据块的各自概率数据结构指示所述多个数据范围中的哪些数据范围对应于未存储在各自数据块中的数据值；所述多个节点中的至少一个节点被配置来：检测数据在所述多个数据块中的分布的再平衡事件；以及响应于检测到所述再平衡事件：基于对应于所述再平衡事件的数据的分布的变化，修改所述多个数据范围中的一个或多个数据范围；以及更新所述多个数据块中的各自数据块的各自概率数据结构，其中所述更新是根据所述多个数据范围中的所修改的一个或多个数据范围的。