數(shù)據(jù)立方體計(jì)算概念1、理解數(shù)據(jù)立方體計(jì)算概念

2、掌握數(shù)據(jù)立方體的計(jì)算概念1.數(shù)據(jù)立方體---基本概念

2.常用的數(shù)據(jù)立方體數(shù)據(jù)立方體可以被看成是一個(gè)方體的格，每個(gè)方體用一個(gè)group-by表示最底層的方體ABC是基本方體，包含所有3個(gè)維最頂端的方體（頂點(diǎn)）只包含一個(gè)單元的值，泛化程度最高上卷和下鉆操作與數(shù)據(jù)立方體的對(duì)應(yīng)數(shù)據(jù)立方體---基本概念(1)BA()CABACBCABC基本方體的單元是基本單元，非基本方體的單元是聚集單元聚集單元在一個(gè)或多個(gè)維聚集，每個(gè)聚集維用"*"表示E.g.(city,*,year,measure)m維方體：(a1,a2,...,an)中有m個(gè)不是"*"祖先和子孫單元i-D單元a=(a1,a2,...,an,measuresa)是j-D單元b=(b1,b2,...,bn,

measureb)的祖先，當(dāng)且僅當(dāng)(1)i<j，并且(2)對(duì)于1≤m≤n，只要am≠"*"就有am=bm數(shù)據(jù)立方體---基本概念(2)為了確?？焖俚穆?lián)機(jī)分析，有時(shí)希望預(yù)計(jì)算整個(gè)立方體（所有方體的所有單元）n維數(shù)據(jù)立方體包含2n個(gè)方體如果考慮概念分層部分物化是存儲(chǔ)空間和響應(yīng)時(shí)間的折中方案事實(shí)上，很多高維方體都是稀疏的（包含很多度量值為0的單元）冰山立方體(1)對(duì)于稀疏的數(shù)據(jù)立方體，我們往往通過(guò)指定一個(gè)最小支持度閾值（也稱(chēng)冰山條件），來(lái)進(jìn)行部分物化，這種部分物化的方體稱(chēng)之為冰山方體。比如：COMPUTECUBESales_IcebergASSELECTmonth,city,cust_grp,COUNT(*)FROMSales_InfoCUBEBYmonth,city,cust_grpHAVINGCOUNT(*)>=min_sup冰山立方體(2)冰山方體的計(jì)算通過(guò)冰山條件（例：HAVINGCOUNT(*)>=min_sup）來(lái)減輕計(jì)算數(shù)據(jù)立方體中不重要的聚集單元的負(fù)擔(dān)，然而仍有大量不感興趣的單元需要計(jì)算比如：最小支持度為10，假定100維的數(shù)據(jù)立方體有兩個(gè)基本方體：{(a1,a2,a3,…,a100):10,(a1,a2,b3,…,b100):10}，假設(shè)冰山條件為最小支持度10則需計(jì)算和存儲(chǔ)的單元仍是海量：2101-6個(gè)如：(a1,a2,a3,…,a99,*):10,(a1,*,a3,…,a100):10閉立方體(1)閉單元一個(gè)單元c是閉單元，如果單元c不存在一個(gè)跟c有著相同度量值的后代d例如：上述例子中，任何一個(gè)(a1,a2,a3,*,*,…,*):10,都和他的后代有相同度量值閉立方體：一個(gè)僅有閉單元組成的數(shù)據(jù)立方體例如：閉立方體(2)(a1,a2,*,*,…,*):20(a1,a2,a3,…,a100):10(a1,a2,b3,…,b100):10部分物化的另外一種策略：僅預(yù)計(jì)算涉及少數(shù)維的方體（比如3到5維），這些立方體形成對(duì)應(yīng)數(shù)據(jù)立方體的外殼利用外殼對(duì)其他的維組合查詢(xún)進(jìn)行快速計(jì)算仍將導(dǎo)致大量