时间序列数据的最佳数据结构

时间:2010-03-31 03:45:32

标签: data-structures language-agnostic time-series binary-tree

我想知道是否有人可以花一分钟时间来解决我的问题。

我想了解一下什么是最好的数据结构,用于在磁盘上表示大量时间序列数据集。主要优先事项是插入速度,其他优先级按递减顺序排列;检索速度,磁盘大小,内存大小,移除速度。

我已经看到B +树经常在数据库中使用,因为它们的搜索时间很短,但是如何快速插入时间呢?链接列表真的要走了吗?

1 个答案:

答案 0 :(得分:3)

您可能希望查看HDF5(分层数据格式)。它非常适合时间序列数据。实施方面,它使用B树。