CUBE计算中的MMST树以及BIT形成算法

摘要：

首先介绍了联机分析处理(OLAP)中的CUBE运算符以及几种计算CUBE的优化方法,然后分析了以减少IO操作优化方法为主的MMST优化策略,并给出了形成MMST树的BIT算法以及伪代码.该BIT算法概念清晰,实现简捷快速,在以MMST树为基础的CUBE计算中非常关键.

关键词：联机分析处理(OLAP)、CUBE、Chunk、MMST树、BIT算法

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家科技攻关项目863-306-ZT03-08-2

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,11