DW多维层次结构汇总性设计.docVIP

DW多维层次结构汇总性设计 　　[摘 要]层次是多维数据的一个重要组成部分。在数据仓库和OLAP中提供了研究不同级别的明细数据。不同的明细数据可以通过上卷和下钻操作实现。为了实现不同层次的汇总性,本文采用几种类型的层次及不同级别的数据依赖性,探讨在数据仓库基础上实施立体层次机制的逻辑计划。根据相应的执行维层次结构上的依赖的算法,实现不同层次的汇总性,用以保证聚合的正确性。本文的创新点在于从数据依赖出发去实现层次的汇总性。 　　[关键词]DW OLAP 数据依赖 汇总性 　　[中图分类号]U664 [文献标识码]A [文章编号]1007-9416(2010)07-0011-02 　　 　　引言 　　OLAP允许DW中的数据进行动态操作与更新。DW数据的聚合可以通过实施维度层次结构的汇总性来实现。本文学习和研究不同类型的层次结构以及聚合的正确性问题。为了确保汇总性,在不对称的层次上实施依赖关系也是本文讨论的一部分。关系逻辑方案中的机制,如何实现维层次结构,以及执行规定的依赖的运算法则也将在以下章节进行介绍。为了实现层次产生和操纵的实施机制,DW逻辑中的元数据成为重点研究方面。 　　 　　1 维层次结构-结构性,汇总性,归属性 　　立体维层次结构及分类在之前已经有相应研究。简单维层次结构是树型结构。例如把一对多的父子关系生成维层次树。如果存在一个从最底层到顶端单一的路径,并且各级都是强制的(即它具有完全汇总性并且沿着各水平的聚合操作是平凡的),那么我们称这个简单的维层次结构树是对称的,如图1即为对称的。反之,当所有的层次水平都不是强制的,即有可能的路径不包括各个等级或者有父母水平没有孩子的,那么这个简单的层次结构立体不对称,如图2所示。我们称不对称的这些等级不具备完全汇总性。 　　层次多重性指从最低层到最顶部的路径有多条,即表示在不同的水平之中存在多对一的父子关系,如图3中表示(左图中结点4存在两个父亲1和2,右图中结点5有两父亲2和3)。这种多维层次结构与不对称立体层次一样也不具有完全汇总性。 　　现目前最重要目标是设计正确的汇总性,这是为了确保OLAP和其他环境中的维层次结构。汇总性要求水平属性是不相交的或者说是不完整的,也就是说每个元素必须是分配给上级的元素。这是由相关性分析的维度中的属性决定的。在DW逻辑方案设计中,维度代表了一组属性的关系。所以,一个维层次映射为两列表中的父子关系。为了定义一个符合汇总性的维层次结构,该关系中也应该支持依赖。下面的几种关系的强制依赖,可以确保水平聚合的正确性。 　　1.1 传递反封闭依赖 　　传递反封闭依赖阻止通过中间结点向上卷取路径。对一个多维层次结构,删除从父亲到儿子的多条路径水平成为一条路径(如图3左图所示,删除路径1-4),这就满足传递反封闭依赖。因此,如果两个结点之间有一条更长的路径,那么他们之间的直接路径是不允许的。图3左图中,当被强迫传递反封闭依赖约束时,从1-4的直接路径被删除了。 　　1.2 函数依赖 　　由于像层次一样,树往往更加有益于OLAP分析,所以函数依赖强制层次由树表示。函数依赖强制执行的规则是每个儿子都有且只有一个父亲。当一个关系r满足约束C?P,C是一个儿子,P是一个父亲.那么对于每两行,如果r[C] = r’[C]那么r[P] = r’[P]成立。 　　1.3 非粗糙依赖 　　非粗糙依赖关注这样一个关系,即一个父亲的所有儿子都位于同一水平。使L为水平标识符,当一个关系r满足约束CP-L,如果π(CP)r是一个层次,对所有元组t和它的所有的儿子元组t’,如果t’满足t’’那么 t’[L] = t’’[L]。非粗糙依赖保证了在每一个层次水平上的上卷道路中只存在一个结点,即上卷路径中不能绕开水平结点。但如果层次结构不平衡时,它不提供正确的聚合。 　　1.4 平衡依赖 　　层次结构不平衡,即叶子结点不在相同的水平层次。当关系r满足平衡依赖约束CP-L,如果π(CP)r是一个层次,对所有的元组t,t’∈leaves(h),那么它满足t[L]=t’[L],平衡依赖保证在一定的多维层次上的正确性和在各个层面的聚合。 　　 　　2 多维层次设计机制 　　层次的目的是为维提供相应的导航结构,由这种结构,可以通过上卷和下钻操作获得不同聚合程度的度量值。前面章节已指出,必须保证是一个非粗糙、平衡的树,而且这些树拥有关联叶子结点的度量值。本文在以前的多维设计机制上进行总结与改进,这种机制是DW逻辑方案的一部分。有别于以前工作机制,不再仅为了聚合运算,而是作为数据仓库逻辑设计的一部分。在工作中,维层次上的功能依赖已经被表述为各种各样的结构提供不变的计划。 　　概念设计的多维层次和正常映射关系在以前的文摘中已有提及。为了在工作的维层次结构