基于维层次性的Data Cube存储优化方法.pdf

第35 卷第4 期 东南大学学报（自然科学版 ） Vol. 35 No. 4 2005 年7 月 JOURNAL OF SOUTHEAST UNIVERSITY （Natural Science Edition ） July 2005 基于维层次性的Data Cube 存储优化方法 1 1，2 杨科华 胡孔法 1 （东南大学计算机科学与工程系，南京210096 ） 2 扬州大学计算机科学与工程系，扬州225009 ） （ 摘要：根据Data Cube 模式中维的层次性，提出了层次式B + 树及维层次编码的概念，并应用于 层次树形Cube（HT Cube ）方法中. HT Cube 将维划分为聚集维与分析维，在分析维上利用层次 式B + 树除去了冗余数据，并在查询过程中形成维层次编码，在聚集维上则利用维层次编码组合 而成的分析维编码进行索引，从而可以高效地检索到聚集值. 理论分析和实验证明，该方法不但 节省了存储空间，而且可利用层次信息高效地进行各种 OLAP 查询，为Data Cube 模式更新、 OLAP 查询导航和OLAP 查询行为分析的实现提供了可能. 关键词：层次树形Cube ；层次式B + 树；维层次编码；联机分析处理 中图分类号：TP311 文献标识码：A 文章编号：100 1 - 0505 （2005 ）04 -0524 -04 Storage optimization method of Data Cube based on hierarchy of dimension 1 1，2 Yang Kehua Hu Kongfa 1 （Department of Computer Science and Engineering ，Southeast University ，Nanjing 210096 ，China ） 2 （Department of Computer Science and Engineering ，Yangzhou University ，Yangzhou 225009 ，China ） Abstract ：According to the hierarchy of dimension in the data cube pattern ，this paper brings for- ward the conception of hierarchical B + tree and dimension hierarchical encoding ，and applies both to the hierarchical tree （HT ）cube method. HT Cube divides the dimension into cluster dimension and analysis dimensions. On the analysis dimension ，hierarchical B + tree is used to remove redundancy and f