数据立方体的基本计算

     数据立方体计算是数据仓库实现的一项基本任务。这里介绍几种计算方法

1.多路数组聚集计算法（multiway）（计算完全方体）

（1）把数组划分成块，块是一个子立方体，它足够小可以放入立方体计算时所需的内存即可。

（2）通过访问立方体单元（即获取立方体单元的值）来计算聚集。

例：一个空间立方体（我上篇所用的那个），我们要计算它，将它划分成很小的基于内存的块。我们将其化为64块（a0b0c0(1),a1b0c0(2)...a3b3c3(64)）这样我们首先计算基本方体（包含abc的所有方体，然后计算2-D方体，1-D方体，0-D（顶点）方体）

2.BUC从顶点方体向下计算冰上立方体（计算稀疏冰山立方体）

1.首先扫面整个输入，计算整个度量

2.针对方体的每一维进行划分

3.针对每一个划分，对他进行聚集，为该划分创建一个元组并得到该元组的计数。判断其分组基数是否满足最小支持度。

4.满足输出该划分的聚集元组并在该划分下对下一维进行递归调用。否则剪枝。