多维层次聚集cube的可扩展存储结构.pdfVIP

第 25 卷第 2 期 应用科学学报 Vol. 25 No. 2 2阳年 3 月 JOURNAL OF APPLI配D SCIENCES Mar.2ω7 文章编号: 0255-8297 (2∞7) 侃-0166-05 多维层次聚集 cube 的可扩展存储结构 赵庆建 1 ， 陈森发 1 ， 胡孔法 2 (1.东南大学系统工程研究所，江苏南京 21 ∞96;2. 扬州大学计算机科学与工程系，江苏扬州 225∞9) 摘 要:采用多维层次式 Y 树作为多维数据集的索引结构，并在此基础上创建了一种可扩展的存储结构一一多维 层次聚集口协e(MH_ cube). 黎于 MH_ cube 的层次特性，可以高效地对多维数据集进行快速资询、数据更新与模式更 新，分析表明 MH_ cube 在性能上优越于其他 cube. 关键词:多维层次:聚集立方体;民城查询:增最更新 中阁分类号 :1凹 11 文献标志码 :A Extensible Storage Structure Based on Multidimensional Hierarchical Cube ZHAO Qing-jian l , CHEN Sen-fal , HU Kong-fa2 (1. 1.阳 titute 0/ Systems Engine阴暗 ， SoutluJ咽t University , Na叩:ing 21ω96 ， China; 2. Department 0/ Con飞puter Scieru:e αrulE略ineering ， Yangzlwu Uni时rsity ， Yangzlwu 225佣9 ， China) Abstract: As a multidimensional index structure , the multidimensional hierarchical B + tree is introduced , on which an expandable multidimensional hierarchical cube (MH _ cube) is set up. With the hierarchical semantics , MH _ cube may perform quick qu啊， data updates and schema update with high efficiency. A theoretical analysis 巾ws that the MH_ cube is superior to other kinds of cubes. Keywords: multidimensional hierarchies; cluster cube; range queIγ; incremental update 数据仓库中的数据是以数据立方体 (data cube) 每个维映射成 a 个继层次划分，每个维层次划分之 的形式存储的，…个数据立方体由多个维度及其度 间通过基于层次语义编码结点的属性对应关系链 最值胸成.维度是根据数据的性质进行分类的，如产 接.根据这种策略构建的多维层次聚集 cube ，在性能 品维、客户维、时间雄、地区维等，一个维度至少有两 上表现出比以往 cube 更大的优越性. 个层次，大多数情况下维度的成员会按金字塔形布