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

MMST Tree in Computing CUBE and BIT Algorithm

首先介绍了联机分析处理（ＯＬＡＰ）中的ＣＵＢＥ运算符以及几种计算ＣＵＢ的优化方法，然后分析了以减少１０操作优化方法为主的ＭＭＳＴ优化策略，并给出了形成ＭＭＳＴ树的ＢＩＴ算法以及伪代码。该ＢＩＴ算法概念清晰，实现简捷快速，在以ＭＭＳＴ树为基础的ＣＵＢＥ计算中非常关键。

Firstly this paper introduces the CUBE operator Of On-Line Analytical Processing (OLAP) application and some optimization methods to compute it.Then we analyze I/O-based scheme MMST and bring out BIT algorithm to form the MMST tree.The BIT algorithm bases on clear concept and has a good performance,and it is very important for computing CUBE.