Лучшая структура данных для данных временных рядов - PullRequest
8 голосов
/ 31 марта 2010

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

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

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

1 Ответ

3 голосов
/ 31 марта 2010

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...