[发明专利]一种数据仓库中基于连接索引的查询优化方法

摘要

本发明涉及一种数据仓库中基于连接索引的查询优化方法，步骤为创建基于维表代理键的事实表外键连接索引；创建连接索引更新策略；当维表上存在谓词条件时，通过连接索引直接访问维表记录后需要进行谓词判断，参照位图连接索引通过动态位图连接索引计算生成连接位图索引；当维表上的选择率很低时，维表位图进一步压缩以提高维表位图计算的cache层次；采用基于协处理器内存计算的参照位图连接索引计算方法，只使用数组和位图数据结构，计算简单的内存地址访问。本发明能有效提高位图索引的计算性能，并且能与GPU、Xeon PhiTM等高性能协处理器相结合，加速索引计算性能，可以广泛在数据仓库领域中应用。

主权项

一种数据仓库中基于连接索引的查询优化方法，其特征在于：所述查询优化方法包括以下步骤：1)创建基于维表代理键的事实表外键连接索引；当维表采用列存储或定长记录的行存储时，维表代理键直接映射为维表记录的偏移地址，事实表外键列的值直接映射为维表记录偏移地址，实现基于连接索引的查询处理；2)创建连接索引更新策略：当维表中插入新记录时，自动为其分配新的代理键值；代理键不包含语义，记录的更新操作只修改语义属性值，不对代理键进行修改；数据仓库中被参照的表中记录的删除需要满足参照表中相应记录首先被删除的条件；3)当维表上存在谓词条件时，通过连接索引直接访问维表记录后需要进行谓词判断，参照位图连接索引通过动态位图连接索引计算生成连接位图索引，优化事实表扫描性能；4)在数据仓库中，当维表上的选择率低于1/512时，维表位图进一步压缩以提高维表位图计算的cache层次；5)采用基于协处理器内存计算的参照位图连接索引计算方法，只使用数组和位图数据结构，计算简单的内存地址访问，能够在众核协处理器上完成计算过程。