title: Best Data Structure For Time Series Data
body: <p>I wonder if someone could take a minute out of their day to give their two cents on my problem.</p>
  
  <p>I would like some suggestions on what would be the best data structure for representing, on disk, a large data set of time series data.  The main priority is speed of insertion, with other priorities in decreasing order; speed of retrieval, size on disk, size in memory, speed of removal.</p>
  
  <p>I have seen that B+ trees are often used in database because of their fast search times, but how about for fast insertion times?  Is a linked list really the way to go?</p>