数据仓库中提高多表连接查询效率的研究

【摘要】： 近年来数据仓库技术成为计算技术最活跃的主要领域之一,数据仓库与联机分析处理技术的应用范围十分广泛,包括金融、保险和政府部门等各行各业,可用于客户关系管理和企业资源计划等多方面的决策分析。由于要对数据仓库中的大量数据进行分析,查询效率是个关键问题。联机分析处理OLAP查询经常涉及多表连接,所以提高多表连接的性能就成了提高OLAP查询处理的关键性问题。本文的主要内容就是讨论提高多表连接查询效率的问题。 首先,简述了数据仓库与联机分析处理的概念,并介绍了目前研究比较成熟的主要的数据仓库技术。 其次,介绍了关系数据库中的操作语言SQL与多表连接查询相关的研究,详细地分析了连接索引和多表连接算法对提高多表连接查询效率的优缺点。最后,针对目前直接提高多表连接效率的方法,多表连接算法和连接索引,提出了变形多表连接索引。该方法基于使用SQL语句表述的查询模型库QMB建立一系列符合条件的变形多表连接事实表,并建立这些变形多表连接事实表的索引。在特定的多表连接查询中,变形多表连接事实表能替代原事实表与各维表连接,并在查询处理过程中动态更新。通过理论分析和实验表明,该方法可以有效地提高多表连接的查询效率。 本文提出的方法与其它提高多表连接查询效率的方法不发生冲突,同时使用会更好地提高多表查询效率。