Лучшая структура данных для данных временного ряда

Интересно, мог ли кто-то вынуть минуту из их дня для предоставления их двух центов на моей проблеме.

Я хотел бы некоторые предложения на том, что будет лучшей структурой данных для представления, на диске, большом наборе данных данных временного ряда. Основной приоритет является скоростью вставки с другими приоритетами в порядке убывания; скорость извлечения, размера на диске, размера в памяти, скорости удаления.

Я видел, что B + деревья часто используются в базе данных из-за их быстрого времени поиска, но как насчет в течение быстрых времен вставки? Связанный список является действительно способом пойти?