多维数据的最佳数据结构?

时间:2011-11-16 20:42:15

标签: algorithm data-structures olap

我想实现一个简单的内存中OLAP多维数据集存储引擎,用于读写(回写) - 功能类似于SSAS多维数据集,具有多个维度但只有一个度量,并且只有一种类型的聚合(总和)。与在OLAP多维数据集中一样,多维空间中的每个轴都可以是多级层次结构。

社区能否向我提供一些关于我应该关注哪些数据结构和相关算法的提示?我知道我需要能够同时在多个维度上索引数据并存储中间预先计算的聚合值的东西。

我宁愿不将多个嵌套地图粘合在一起,而是从头开始实施 - 练习的目标不仅仅是实现这个野兽,还要更好地理解多维数据结构和算法。

只是为了澄清 - 我专注于存储用于读写的多维分层数据的核心数据结构。我不寻求实现MDX解析器,使多维数据集持久化等等。

1 个答案:

答案 0 :(得分:5)

请查看the list of spatial indexes at Wikipedia,其中一个,例如R-treek-d tree可能就是您要找的内容。