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

Posted 2023-03-25

技术标签:

【中文标题】多维数据的最佳数据结构？【英文标题】：best data structure for multidimensional data? 【发布时间】：2011-11-16 20:42:15 【问题描述】：

我想实现一个简单的内存中 OLAP 多维数据集存储引擎，用于读取和写入（回写） - 功能类似于具有多个维度但一个度量且仅具有一种聚合类型（总和）的 SSAS 多维数据集。就像在 OLAP 立方体中一样，多维空间中的每个轴都可以是一个多层次的层次结构。

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

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

澄清一下 - 我专注于存储用于读取和写入的多维分层数据的核心数据结构。我不寻求实现 MDX 解析器、使多维数据集持久化等。

【问题讨论】：

【参考方案1】：

看看the list of spatial indexes at Wikipedia，其中之一，如R-tree 或k-d tree 可能就是您要找的。p>

【讨论】：

以上是关于多维数据的最佳数据结构？的主要内容，如果未能解决你的问题，请参考以下文章