data-structures - 時系列データの最適なデータ構造

Question

誰かが私の問題に 2 セントを与えるために 1 日のうち 1 分を割いてくれないだろうか.

時系列データの大規模なデータ セットをディスク上で表現するための最適なデータ構造について、いくつか提案をお願いします。主な優先順位は挿入速度で、他の優先順位は降順です。取得速度、ディスク上のサイズ、メモリ内のサイズ、削除の速度。

検索時間が速いため、B+ ツリーがデータベースでよく使用されるのを見てきましたが、挿入時間が速い場合はどうですか? リンクされたリストは本当に進むべき道ですか?

Answer 1

HDF5 (Hierarchical Data Format)を調べることをお勧めします。時系列データに適しています。実装に関しては、B ツリーを使用します。