数据仓库和数据挖掘的OLAP技术.pptVIP

方体计算的多路数组聚集方法(3) 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 方体计算的多路数组聚集方法(4) 方法：各平面要按他们大小的升序排列进行排序和计算 思想：将最小的平面放在内存中，对最大的平面每次只是取并计算一块 方体计算的多路数组聚集方法(5) 根据1到64的扫描次序，在块内存中保存所有相关的2-D平面所需的最小存储为： 40×400（用于整个AB平面）＋40×1000（用于AC平面一行）＋100×1000（用于BC平面一块)＝156，000 这种方法的限制：只有在维数比较小的情况下，效果才比较理想(要计算的立方体随维数指数增长) 如果维的数目比较多，可以考虑使用“自底向上的计算”或者时“冰山方体” 计算 OLAP查询的有效处理 确定哪些操作应当在可利用的方体上执行： 将查询中的选择、投影、上卷和下钻等操作转化为对应的SQL或/和OLAP操作，如：dice = selection + projection 确定相关操作应当使用哪些物化的方体 找寻MOLAP中可以利用的索引结构以及压缩的或是稠密的数组结构 有效处理OLAP查询（示例） 立方体的定义为：s