2011-11-16 31 views
6

Me gustaría implementar un motor de almacenamiento en cubos OLAP simple en memoria para lectura y escritura (writeback), funcionalmente similar al cubo SSAS con múltiples dimensiones pero una medida y solo con 1 tipo de agregación (suma). Como en el cubo OLAP, cada eje en el espacio multidimensional puede ser una jerarquía de niveles múltiples.¿la mejor estructura de datos para datos multidimensionales?

¿Puede la comunidad brindarme algunos consejos sobre qué estructuras de datos y algoritmos relacionados debo ver? Entiendo que necesito algo capaz de indexar datos en muchas dimensiones a la vez, y almacenar valores de agregación precalculados intermedios.

Prefiero no pegar varios mapas anidados juntos sino implementar algo desde cero: el objetivo del ejercicio no es solo implementar esta bestia sino también comprender mejor las estructuras de datos multidimensionales y los algoritmos.

Solo para aclarar: me concentro en la estructura de datos central de almacenamiento de datos jerárquicos multidimensionales para lecturas y escrituras. No tratará de aplicar analizador MDX, hacer el cubo persistente, etc.

Respuesta

Cuestiones relacionadas