多维数据集的一种高效层次聚集存储结构

摘要

根据多维数据集模式中维的层次性提出了层次式B^*树(hierarchical B^* tree，HB^* tree)与层次聚集CUBE(hierarchicalclusterCUBE，HCDC)的概念，并应用于多维数据集数据的保存与查询中．利用保存的层次信息，对多维数据集查询与更新效率进行了优化，且支持多维数据上的上钻、下钻、旋转操作，且层次存储结构也使得多维数据集模式更新操作成为可能，从而更好地满足实际应用．