数据仓库系统中层次式cube存储结构

区域查询是数据仓库上支持联机分析处理(on-lineanalyticalprocessing,简称olap)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的cube存储结构.然而这些存储结构的空间复杂性和时间复杂性都很高,难以在实际中使用.为此,提出了一种层次式cube存储结构hdc(hierarchicaldatacube)及其上的相关算法.hdc上区域查询的代价和数据更新代价均为o(logdn),综合性能为o((logn)2d)(使用cqcu模型)或o(k(logn)d)(使用cqnq+cunu模型).理论分析与实验表明,hdc的区域查询代价、数据更新代价、空间代价以及综合性能都优于目前所有的cube存储结构.