第五章 数据立方体

数据立方体概念、计算方法
数据立方体计算优化技术

一、数据立方体概念

立方体物化：完全立方体、冰山立方体、闭立方体、立方体外壳
数据立方体是方体的格，每个方体代表一个group-by.
ABC是基本方体，包含三个维。泛化成都最高的方体是顶点方体。
基本方体的单元式基本单元。非基本方体的单元式聚集单元。聚集单元在一个或多个维上的聚集。

二、数据立方体计算方法

1.多路数组聚集方法：使用多维数组作为基本的数据结构，计算完全数据立方体。
（1）把数组划分成块
（2）通过访问立方体单元来计算聚集

2.BUC的方法，它从顶点方体向下计算冰山立方体
是一种计算稀疏冰山立方体的算法。BUC从顶点方体向下到基本方体构造冰山立方体。
3.Star-Cubing方法，集成了自顶向下和自底向上的计算。