多维数据集的一种高效层次聚集存储结构.pdfVIP

第 23 卷第 4 期 应用科学学报 Vol. 23 , No. 4 2005 年 7 月 JOURNAL OF APPUED SCIENCES Jul. 2∞5 文章编号: 0255-8297(2005)04-0393-06 多维数据集的一种高效层次聚集存储结构 杨科华， 胡孔法， 黄逸生 (东南大学计算机科学与工程系，江苏南京 21 ∞96) 摘 要:根据多维数据集模式中维的层次性提出了层次式旷树( hierarcmcal 旷 tree ， HB+ 阳)与层次聚集 CUBE (hierarchical cluster CUBE , HCDC) 的概念，并服用于多维数据集数据的保存与资询中.利用保存的层次倍息，对多维 数据集查询与更新效率进行了优化，且支持多维数据上的上钻、下钻、旋转操作，且应次存储结构也使得多维数据 集模式更新操作成为可能，从而更好地满足实际应用. 关键询:联机分析处理;居次式旷树;居次聚集 CUBE 中图分类号: 1凹 11 文献标识码 :A An Efficient Hierarchical Cluster Storage Structure of Multi 制 dimensional Data YANG Ke-hua, HU Kong-fa , DONG Yi.唰咱.sl (D加ep阳咀r巾τ衍切阳mn阳UJ肌F凡nt皿t ofC仇o叩E脚￡翩ωd玩k胁L印eno附e α叫nul E咿， 阳nB阳耐rin哺z喀g ， Southeω t University , Na吻iing 21∞96 ， China) Abstr咽t: In this article , the concept of hierarchical B + tree and hierarchical cluster CUBE is put forward according to the hiemrchy of dimension in the multi-dimensional schema which has been applied in the preserving and querying of multi-dimensional data. According to this concept , the querying and updating with the hierarchical information have been optimized. The roll 翩 up, 时r0叫州ll-d巾own and 削ro0创tat刷a础耐tin吨g 叩0pe创俐ra功tio佣n ar.桔 als帕o 白 u叩1ψppo旧州r炕ted. Furthermore , the hierarchical structure enables the updating operation of the multi-dimension data s schema. Key words: on line analysis process; hierarchical B + tree; hiemrchical cluster CUBE OLAP 分析是一个建立在数据仓库上的重要应 下钻等操作时效率很低，而且在实现商银功能(如自 用，闹多维数据集的查询效率与更新效率则是 OLAP 然语言查询，数据层次语义相关查询)时会带来很大 分析能沓成功应用的关键.文献 [1 - 6 ]在提高多维