лучшая структура данных для многомерных данных?

Я хотел бы реализовать простой механизм хранения кубов OLAP в памяти для чтения и записи (обратная запись) - функционально аналогичный кубу SSAS с несколькими измерениями, но одна мера и только с 1 типом агрегирования (сумма).Как и в кубе OLAP, каждая ось в многомерном пространстве может быть многоуровневой иерархией.

Может ли сообщество дать мне несколько советов, на какие структуры данных и связанные алгоритмы мне следует обратить внимание? Я понимаю, что мне нужно что-то, способное индексировать данные сразу во многих измерениях и хранить промежуточные предварительно вычисленные значения агрегирования.

Я бы предпочел не склеивать несколько вложенных карт вместе, а реализовать что-то с нуля - цель упражнения - не просто реализовать этого зверя, но и лучше понять многомерные структуры данных и алгоритмы.

Просто чтобы уточнить - я сосредоточен на основной структуре данных хранения многомерных иерархических данных для чтения и записи. Я не стремлюсь реализовать синтаксический анализатор многомерных выражений, сделать куб постоянным и т. Д.