05 OLAP.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * A B 29 30 31 32 1 2 3 4 5 9 13 14 15 16 64 63 62 61 48 47 46 45 a1 a0 c3 c2 c1 c 0 b3 b2 b1 b0 a2 a3 C 44 28 56 40 24 52 36 20 60 B MutiWay Array Aggregation * A B 29 30 31 32 1 2 3 4 5 9 13 14 15 16 64 63 62 61 48 47 46 45 a1 a0 c3 c2 c1 c 0 b3 b2 b1 b0 a2 a3 C 44 28 56 40 24 52 36 20 60 B MutiWay Array Aggregation * MutiWay Array Aggregation Total: 156,000 A B 29 30 31 32 1 2 3 4 5 9 13 14 15 16 64 63 62 61 48 47 46 45 a1 a0 c3 c2 c1 c 0 b3 b2 b1 b0 a2 a3 C 44 28 56 40 24 52 36 20 60 B For BC plane: 100*1000=100,000 For AC plane: 40*1000=40,000 For AB plane: 40*400=16,000 A: 10, B:100, C: 1000 The minimal memory required for holding all relevant 2-D planes in chunk memory: If the dimensions are sorted as: * MutiWay Array Aggregation Total: 1,641,000 A B 29 30 31 32 1 2 3 4 5 9 13 14 15 16 64 63 62 61 48 47 46 45 a1 a0 c3 c2 c1 c 0 b3 b2 b1 b0 a2 a3 C 44 28 56 40 24 52 36 20 60 B For BC plane: 10*100=1,000 For AC plane: 10*4000=40,000 For AB plane: 400*4000=1,600,000 If the dimensions are sorted as: A: 1000, B:100, C: 10 The minimal memory required for holding all relevant 2-D planes in chunk memory: * OLAP与数据仓库 * 联机分析处理（OLAP） 联机分析处理（OLAP） OLAP中的几个基本概念 OLAP的特征及衡量标准 OLAP的基本数据模型 OLAP中的数据构造方式 数据立方体（Data Cube） 多维数据分析 * 多维数据分析（1/2） 多维分析是指对以多维形式组织起来的数据采取切片、切块、旋转、钻取等各种分析动作，以求剖析数据，使最终用户能从多个角度、多个侧面地观察数据，从而深入地了解被包含在数据中的信息、内涵。 基本操作 切片（Slice） 根据某一维上的某个维成员值选择统计数据进行分析 切块（Dice） 根据某一维上的某个维成员取值的区间选择统计数据进行分析 根据多个维度上的维成员取值的区间选择统计数据进行分析 旋转（Pivot/Rotate） 调整维的排列次序的动作称为旋转 * 多维数据分析（2/2） 上钻/数据概括（roll_up） 将多维下标的取值提升到较高的概念层次上，从而形成新的统计查询结果，并进行分析。 下钻/数据细化（drill_down） 将多维下标的取值降低到较低的概念层次上，从而形成更细致的统计查询结果，并进行分析。 Cube * 切片 * 切块 * 旋转（1/2） * 旋转（2/2） * 上钻 * 下钻 其他操作 跨钻（drill across） 对多个事实进行操作 钻透（drill through） 下钻至数据立方体的最低细节后，继续细化至数据仓库/数据库的关系型表格 * 发现驱动的探查 * * * * * * * * * * * * * * * * * * 混合联机分析处理（HOLAP） 试图将 MOLAP 和ROLAP进行融合 从而在大量数据上获得高效率。 方式 同时提供