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

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

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

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


time-series data-structures language-agnostic binary-tree
person ChrisBellew    schedule 31.03.2010    source источник
comment
Пожалуйста, опишите ваши данные лучше. Вы говорите о последовательности временных меток и значений (например, насколько велико что-то в данный момент времени) или о более сложных данных - серии временных меток, значений и других данных.   -  person Hogan    schedule 31.03.2010
comment
Данные - это просто последовательность временных меток и значений, не более сложная. Спасибо.   -  person ChrisBellew    schedule 31.03.2010
comment
Если это данные временного ряда, действительно ли большинство ваших вставок добавляются? Это будет иметь большое значение.   -  person John    schedule 31.03.2010
comment
да, большинство из них - добавления. Большое Вам спасибо.   -  person ChrisBellew    schedule 03.04.2010

Ответы (1)


arrow_upward
3
arrow_downward

Вы можете изучить HDF5 (иерархический формат данных). Он хорошо подходит для данных временных рядов. С точки зрения реализации, он использует деревья B.

person I82Much    schedule 31.03.2010
comment
Спасибо, похоже, это именно то, что доктор прописал! - person ChrisBellew; 31.03.2010