【发布时间】：2011-11-16 20:42:15
【问题描述】：
我想实现一个简单的内存中 OLAP 多维数据集存储引擎，用于读取和写入（回写） - 功能类似于具有多个维度但一个度量且仅具有一种聚合类型（总和）的 SSAS 多维数据集。就像在 OLAP 立方体中一样，多维空间中的每个轴都可以是一个多层次的层次结构。
社区能否为我提供一些关于我应该查看哪些数据结构和相关算法的提示？我知道我需要能够同时索引多个维度的数据并存储中间预先计算的聚合值的东西。
我宁愿不将多个嵌套地图粘合在一起，而是从头开始实现一些东西 - 练习的目标不仅仅是实现这个野兽，而且是为了更好地理解多维数据结构和算法。
澄清一下 - 我专注于存储用于读取和写入的多维分层数据的核心数据结构。我不寻求实现 MDX 解析器、使多维数据集持久化等。
【问题讨论】：
标签： algorithm data-structures olap