OLAP中的多表连接算法.pdfVIP

OLAP中的多表连接算法 熊斐1傅彦2 (电子科技大学计算机系，成都610054) 摘要：数据仓库的联机分析处理(Online AnalyticalProcessing，O【AP)的查询经常会碰到涉及大量数据的复杂查 ‘向。四此，提高OLAP查~旬的性能就成了数据仓库领域的关键性问题。基于数掘仓库的星型模式，给出了_ 种新的多表连接算法(M—Join)，和传统关系数据库管理系统的多表连接查询处理相比。该算法充分考虑了数 据仓库数据本身和多表连接的特点，采用对多个表进行一次性连接的方法，使得查渤的性能有明显的改善 关键词：数据仓库，OLAP杳询，多表连接．星型模式 数据仓库环境下，经常会碰到涉及大量数据 做连接的次序．在数据仓库环境下，当数据按照星 的复杂查询，包括多表连接，聚集计算等。传统的 型结构进行组织时，经常会遇到涉及多个表的连 关系数据库虽然对各种数据操作，查询处理进行 接操作，再采用上面的连接处理方法效率就很低 了优化，但是还没有充分考虑数据仓库本身的特 了，如下面的实例说明： 点由于数据仓库中一般只有数据的添加，因此实 一个星型结构的数据组织由一个事实表 物化视图维护的开销也就比数据库中的要小．数 Sales和三个维表DimTime，Di 据仓库中用于多维数据分析，联机分析处理 组成． (OnlineAnalytical Ptmessing，O队P)查询的数据一 般都按照星型模式进行组织，这时可以考虑采用 SaleNirn，income) 、 新的多表连接，聚集操作算法．来提高查询的性 能．根据星型模式的特点，漫计了Star-lndex索引 结构和Star-Join多表连接算法，大大提高了在数 city) 据仓库环境下多表连接操作的性能．本文基于星 型模式的特点，提出一种新的多表连接算法(M． Name，研ce) Join)，它无需额外的连接索引，直接应用于关系 其中三个维表的主码分别为TimelD，Region— 数据库之上，就能够大大提高查询的性能．，和传 统数据库的多表连接相比，算法的复杂性随连接 实表和维丧相关联．事实表中的记录数远大于维 表数目增加的变化要小的多，算法复杂性进仅和 表中的记录数． 多表连接中心表(即星型模式事实表)iE录的数目 对于查询Q： 直接相关。 select SaleNtim，income l表连接算法(M．Join) from 传统的关系数据库系统中，对于多表连接的 where and 处理，如AxB×C，都是先选择其中的两个表进 and DireR画011．R嘶onlD=Sales．R晒onlD 行连接运算，如先计算A×B，然后再将连接的结 果和C进行连接．能够进行的查询优化也仅仅是 是将事实表和三个维表做连接．采用传统的 基于查询代价选择连接的方法(如嵌套循环，基于 多表连接处理方法时，有两种选择，先将事实表 Hash的连接，基于Join的连接等)和选择两两表和维袁连接或者先选择两个维表连接．假设先将 ·531· 事实表和维表做连接，连接的结果记录数和事实 +．．．+B‰+u块磁盘存取．其中BR为关系R的 表的记录数相等，由于事实表的记录数很大，造