7

Me pregunto si alguien podría tomarse un minuto de su día para dar su granito de arena sobre mi problema.Mejor estructura de datos para los datos de la serie temporal

Me gustaría obtener algunas sugerencias sobre cuál sería la mejor estructura de datos para representar, en disco, un gran conjunto de datos de series de tiempo. La prioridad principal es la velocidad de inserción, con otras prioridades en orden decreciente; velocidad de recuperación, tamaño en el disco, tamaño en la memoria, velocidad de eliminación.

He visto que los árboles B + a menudo se utilizan en la base de datos debido a sus tiempos de búsqueda rápidos, pero ¿qué tal si los tiempos de inserción son rápidos? ¿Es una lista vinculada realmente el camino a seguir?

+0

Por favor, describa mejor sus datos. ¿Está hablando de una secuencia de marcas de tiempo y valores (por ejemplo, qué tan grande es algo en un punto dado en el tiempo) o los datos son más complejos? Una serie de marcas de tiempo, valores y otros datos. – Hogan

+0

Los datos son simplemente una secuencia de marcas de tiempo y valores, no más complejos que eso. Gracias. – ChrisBellew

+0

Si se trata de datos de series temporales, ¿la mayoría de sus "insertos" en realidad "se anexan"? Eso haría una gran diferencia. – John

Respuesta

3

Es posible que desee consultar HDF5 (Formato de datos jerárquicos). Es muy adecuado para los datos de la serie temporal. Implementación sabia, usa B Trees.

+0

¡Gracias, esto parece ser justo lo que ordenó el médico! – ChrisBellew

+0

¿Solo me pregunto si alguien más tiene alguna idea? Gracias. – ChrisBellew

Cuestiones relacionadas