数据仓库和联机分析处理(OLAP)技术已经广泛地应用于各行各业,如何提高数据仓库环境下的查询效率是当前数据仓库研究的一个核心问题。利用索引技术是提高查询性能重要的方法之一。位图索引与B树索引相比,将查询、连接和聚集操作都变成了位运算,减少了执行时间,从而得到性能上的提高。本文对目前各种位图编码模式的进行了比较,总结出它们各自的优缺点与适合的查询类型。对各种位图编码模式求解成员查询的过程进行阐述,由于使用分段位图编码模式求解成员查询时,会出现重复扫描相同位图的情况,为了避免扫描重复位图,提高查询效率,本文提出了一种基于分段位图索引求解成员查询的算法(EMQMC算法)。针对现存位图索引往往是建立在某个单一层次上,本文考虑充分利用维属性具有层次性这个特性提出了基于编码位图索引的维层次编码,并对形成维层次编码,求解编码前缀、编码后缀及层次编码子串给出了具体的实现方法。查询时根据查询条件求出布尔检索函数及其运算,然后在维层次编码及其维层次编码子串上,并依据求出的布尔检索函数就可以将OLAP查询中大量的多表连接转换为直接在事实表中进行查询,简化了事实表与维表之间的多表连接,从而提高了OLAP查询效率。