使用列式数据库中的直方图进行有效查询处理

摘要

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