[发明专利]面向并发OLAP的数据库查询处理方法

权利要求书

1.一种面向并发OLAP的数据库查询处理方法，在基于谓词向量的内存OLAP星型连接优化基础上进行基于批量查询谓词向量位运算的并发OLAP查询处理，其特征在于：

所述基于谓词向量的内存OLAP星型连接优化包括如下步骤：实现维表在内存中的加载；将查询中的谓词操作结果向量化；通过查询相关的多个维表上的谓词向量上的位运算来完成星型多表连接的位图过滤操作，选择满足条件的事实表记录；将维表主键映射为内存列存储维属性的内存偏移地址以实现对维表分组属性值的直接访问；

所述基于批量查询谓词向量位运算的并发OLAP查询处理包括如下步骤：在指定的时间窗口内将并发查询分组，以批处理方式执行查询；采用多位谓词向量存储并发查询组的谓词操作结果，其中谓词向量每一个数据项的每一位对应指定的查询谓词操作结果标识位，在执行星型连接位图过滤操作时以多位谓词向量为单位执行位操作，操作结果中1的位置表示满足全部维表中谓词条件的查询编号，调用谓词向量结果位中1对应的HASH聚集处理线程完成当前事实表记录上的迭代聚集计算。

2.如权利要求1所述的面向并发OLAP的数据库查询处理方法，其特征在于：

在内存容量不够的情况下，按如下优先级进行维表内存化：分组属性→谓词操作属性→全部维属性。

3.如权利要求2所述的面向并发OLAP的数据库查询处理方法，其特征在于：

所述分组属性和所述谓词操作属性在查询处理时通过增量的方式加载，并在内存维属性管理中按LRU策略淘汰访问频率低的维属性列以容纳新的维属性列。

4.如权利要求1所述的面向并发OLAP的数据库查询处理方法，其特征在于：

维表被加载到内存后转换为内存维属性数组，数组下标与维表主键值一一对应，事实表的外键被直接映射为维属性列的下标；

每个维表预设一个谓词向量，每个查询在执行谓词操作时更新谓词向量内容，用1和0标识每条维表记录对当前查询谓词的满足状态。

5.如权利要求4所述的面向并发OLAP的数据库查询处理方法，其特征在于：

将事实表的外键映射为谓词向量位图中指定的位，然后将多个谓词向量的位数据进行位运算，完成多个维表上星型连接结果的过滤判断。

6.如权利要求1所述的面向并发OLAP的数据库查询处理方法，其特征在于：

按照并发查询任务的数量预先设置多位谓词向量，所述谓词向量中位的位置代表并发查询中的查询号，查询组中的查询完成谓词操作后，将谓词操作结果记录于谓词向量数组中每一个多位向量单元中与查询号相对应的位置。

7.如权利要求1所述的面向并发OLAP的数据库查询处理方法，其特征在于：

对于顺序扫描的每一条事实表记录，根据外键值直接定位到相应维表的谓词向量数组的指定单元，然后将各维表谓词向量数组中指定单元的数据进行位运算，获得全局并发查询连接过滤结果。

8.如权利要求7所述的面向并发OLAP的数据库查询处理方法，其特征在于：

根据所述全局并发查询连接过滤结果中位串中1的位置调用对应查询的HASH聚集处理线程，对当前事实表记录按实时抽取的维表分组属性值进行并行HASH聚集计算。

9.如权利要求8所述的面向并发OLAP的数据库查询处理方法，其特征在于：

在所述并行HASH聚集计算中，为每一个查询分配一个HASH聚集处理线程，在该线程内创建HASH聚集表；多个HASH聚集处理线程共享多核处理器的处理核心，由操作系统为各HASH聚集处理线程动态分配处理核心资源。

10.如权利要求8所述的面向并发OLAP的数据库查询处理方法，其特征在于：

在所述并行HASH聚集计算中，为每一个并发查询组设置统一的HASH聚集处理接口，在统一的并发量查询处理线程内为每一个查询设置HASH聚集表，统一处理HASH聚集计算。