一个面向OLAP的多维层次聚簇存储模式.pdfVIP

计算机科学 2007Vol. 34 1, 9 一个面向 OLAP 的多维层次黯簇存储模式铸} 袁霖 1 邹恒明 t 夺战怀 2 (上海交通大学计算机科学与工程系 上海 200240) (商北工业大学计算机学院计算机软件与理论系 w 安 710072 沪 摘要点献 [2J 针对 ROLAP 提出的 ? 雄感次聚簇冉储模式 (MHC). 极大地提高 T 查询批串.然而峙 ROLAP 相 比. MOLAP 往往具有史岛的冉储放串 4检查询效串.这让人自然地联想剑如果能构造叫个靠二者优点为川身的混合 型 OLAP 革统，旧实现 MHC. 也许他进-步提高 1阳性能.作为这一设想的探常性研究.$.立和I Jli ORDB峭的可扩 展性实现了这-梯形单统， ? 维数据接雄品次分块果挟，其中每个分块目数组 A盯r 冉储，分检阅以自十树常 ~I 巢貌。 实段在明.本主提出的 MHC 费现能有放减少存储空间，进一步提高查询，除能 m 羡镰诩联机分析处珑，品次，聚簸，对章是单数据扉 An Efflcient MuItidimensional Hierarchical Clustering Storage Scherr国 forOLAP YUAN Lin1 WU Heng-Ming LI zharγHuai (Department of (,ompllter Science. Shan鸣 hai Ji剧 Tong Unive18ity. Shang阳 i 2阳 030)1 (hoo1 of Comput盯Science ， Northwestern Polytechnical Univers町 I Xi皿 710072) A抽御前t ROLAP .y.tem 四 n be accelerated by MHC (multidimensional hierarchic在 1 clustering) physical layout 5che? ma introduced by literature [幻. while MOLAP system has advantages 归er 且OLAP byhigh ∞mpr田sion rate and effi? ciency. It i. natur.1 to ask il adapting the MHC idea for a rnixed system that i. a combination 01 MOLAP and ROLAP system can further improve the perfonnance. As an initìal st叩 toward answering this question, we have