Vorrei implementare un semplice motore di archiviazione del cubo OLAP in memoria per la lettura e la scrittura (writeback) - funzionalmente simile al cubo SSAS con più dimensioni ma una misura e solo con 1 tipo di aggregazione (somma). Come nel cubo OLAP, ogni asse nello spazio multidimensionale può essere una gerarchia multilivello.migliore struttura dati per dati multidimensionali?
La comunità può darmi qualche suggerimento su quali strutture di dati e algoritmi correlati dovrei guardare? Comprendo che ho bisogno di qualcosa in grado di indicizzare i dati in più dimensioni contemporaneamente e di memorizzare valori di aggregazione precompilati intermedi.
Preferisco non incollare più mappe nidificate insieme ma implementare qualcosa da zero: l'obiettivo dell'esercitazione non è solo quello di implementare questa bestia, ma anche di comprendere meglio strutture e algoritmi di dati multidimensionali.
Giusto per chiarire: mi concentro sulla struttura dei dati di base dell'archiviazione di dati gerarchici multidimensionali per le letture e le scritture. Non cercare di implementare MDX parser, fare il cubo persistente, ecc