大数据之Kylin入门——第四章Kylin之cube构建算法

第三章中步骤4中的多维度构建cube其实非常巧妙，不得不佩服最开始想出这些算法的人真的非常聪明，算法不复杂但非常巧妙。 cube的构建算法有两种。早期的是逐层构建算法，后来改进之后又有了快速构建算法。   1.逐层构建算法 如图所示，数据总共有4维，全量的数据从下往上构建而不是从上往下构建。这是为什么了？因为从4维表能得到3维表，从3维表能得到2维表，这样就节省了很多运算。不用每次都从4维表计算。

>>阅读原文<<