一种数据仓库中基于连接索引的查询优化方法

摘要

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