大數據之Kylin入門——第四章Kylin之cube構建算法

第三章中步驟4中的多維度構建cube其實非常巧妙，不得不佩服最開始想出這些算法的人真的非常聰明，算法不復雜但非常巧妙。 cube的構建算法有兩種。早期的是逐層構建算法，後來改進之後又有了快速構建算法。   1.逐層構建算法 如圖所示，數據總共有4維，全量的數據從下往上構建而不是從上往下構建。這是爲什麼了？因爲從4維表能得到3維表，從3維表能得到2維表，這樣就節省了很多運算。不用每次都從4維表計算。

>>阅读原文<<