马洁

多维数据立方体的存储设计

马洁

多维数组进行存储通常是将其线性化为一维数组的方式进行存放，这种方法不利于数据的多维分析。首先，采用分块存储方法，将数据立方体划分为小的立方体为基本单位进行存储，然后，为每一个多维数据立方体创建一个数据文件，将划分后得到的有效数据块依次存放在数据文件的数据域中，在文件结束部分创建数据块的索引，即数据块在文件中的起始位置。

数据仓库；数据立方体；多维数据存储

0 引言

目前虽然已经有大量文献提出了关于多维数组存储组织的有效方法，但是，这些方法都没有完全解决存储过程中存在的一些问题。第一，数组过于稀疏会导致大量存储空间的浪费，而使用压缩技术不但会增加了存储的复杂性，而且，会给OLAP 查询处理带来额外的开销[1]。第二，大多数多维数组存储结构没有充分考虑如何存储维内部层次信息，而事实上许多OLAP 操作多是针对维内部层次进行的[2]。所以，需要对与数据仓库存储结构相关的技术进行深入的学习研究，对原有的存储模式进行改进，克服目前存在的问题。

1 多维数据立方体的分块

对多维数组进行存储通常是将其线性化为一维数组，由坐标确定数据单元的位置后再进行顺序存放。不过这种方法不利于数据的多维分析，所以，本文采用分块存储方法，首先，将数据立方体划分为小的立方体，然后，以小的立方体为基本单位进行存储，从而可以保持数据的多维性[3]。……