7

Mi chiedo se qualcuno potrebbe prendere un minuto fuori dal loro giorno per dare i loro due centesimi sul mio problema.La migliore struttura dati per i dati della serie storica

Vorrei alcuni suggerimenti su quale sarebbe la migliore struttura dati per rappresentare, su disco, un grande insieme di dati di serie temporali. La priorità principale è la velocità di inserimento, con altre priorità in ordine decrescente; velocità di recupero, dimensioni su disco, dimensioni in memoria, velocità di rimozione.

Ho visto che gli alberi B + sono spesso utilizzati nel database a causa dei loro tempi di ricerca veloci, ma che ne dici di tempi di inserimento rapidi? La lista dei link è davvero la strada da percorrere?

+0

Descrivi meglio i tuoi dati. Stai parlando di una sequenza di timestamp e valori (ad esempio quanto è grande qualcosa in un dato momento nel tempo.) O i dati sono più complessi? Una serie di data/ora, valori e altri dati. – Hogan

+0

I dati sono semplicemente una sequenza di timestamp e valori, non più complessi di così. Grazie. – ChrisBellew

+0

Se si tratta di dati di serie temporali, la maggior parte degli "inserti" in realtà "si accoda"? Questo farebbe una grande differenza. – John

risposta

3

È possibile esaminare HDF5 (formato dati gerarchico). È adatto per i dati della serie storica. Per quanto riguarda l'implementazione, utilizza B Trees.

+0

Grazie, sembra proprio quello che ha ordinato il dottore! – ChrisBellew

+0

Basta chiedersi se qualcun altro ha qualche idea? Grazie. – ChrisBellew

Problemi correlati