data-structures - 时间序列数据的最佳数据结构

Question

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

我想要一些关于在磁盘上表示大型时间序列数据集的最佳数据结构的建议。主要优先级是插入速度，其他优先级按降序排列；检索速度、磁盘大小、内存大小、删除速度。

我已经看到 B+ 树由于其快速的搜索时间而经常在数据库中使用，但是对于快速的插入时间呢？链表真的是要走的路吗？

Answer 1

您可能想查看HDF5（分层数据格式）。它非常适合时间序列数据。在实现方面，它使用 B 树。