数据仓库包含大量的历史数据,为决策者提供综合信息,它既能反映部门的宏观状况,又包含了许多业务细节数据。同时,数据仓库需要支持复杂的多维分析和即席查询,并注重存储空间的节约。为了提高查询效率,应用合理的索引技术来达到查询响应时间和资源限制之间的平衡是一种有效方式。因此,索引选择问题作为设计、构建数据仓库的关键问题之一,索引选择成为当前数据仓库领域的一个研究热点。本文基于数据仓库管理系统DWMS,主要针对数据仓库中的索引选择问题和索引选择的关键技术展开具体研究。文中对DWMS存储系统的结构与实现机制进行了深入解析,在此基础上,详细介绍了DWMS中的两种索引技术—B+树索引和位图索引的设计与实现原理。结合当前已有的B+树索引和位图索引,本文设计了一套实验计划。该计划针对不同的数据组织和查询特征,分析研究了索引类型如何影响数据仓库的查询性能,并归纳影响因素之间的联系,提出了数据仓库中的索引设计策略。最后,本文提出一种启发式方法,为数据仓库选择并创建最佳的索引集合,设法解决数据仓库物理设计阶段的索引选择问题。为此,我们模拟基于规则的优化器,利用代价模型对不同的查询执行计划进行评估,再运用贪婪算法,从候选索引中选择出查询效率最高的索引集合。