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

摘要

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

主权项

一种分布式数据库存系统，其包括：多个节点；其中所述多个节点中的至少一些节点中的每个包括：用于列式数据库表单的存储装置，其中所述存储装置包括多个数据块；查询执行模块；其中所述多个节点中的至少一个节点包括直方图生成器，所述直方图生成器被配置来：确定表示所述列式数据库表单的列中的数据在多个桶当中的分布的直方图的多个桶范围大小，其中所述多个桶中的每个桶表示在值范围内存在所述列中的所述数据的一个或多个数据值；生成存储所述列的数据的一个或多个数据块中的每个数据块的概率数据结构，其中所述概率数据结构指示针对所述多个桶中的哪些桶存在存储在所述数据块中的所述桶范围大小中的数据值；其中所述查询执行模块被配置来：接收涉及所述列式数据库表单的所述列的对选择的数据的查询的指示；响应于接收所述查询的所述指示：检验存储所述列的数据的所述一个或多个数据块中的每个的所述概率数据结构以确定所述一个或多个数据块中无需读取的特定数据块以便服务对所述选择的数据的所述查询；和读取存储所述列的数据的所述一个或多个数据块，但所述一个或多个数据块中无需读取的所述特定数据块除外。