何百万ものレコードを扱うためのデータ構造

Question

何百万ものレコードを操作するのに適しており、後でそれを反復処理する必要があるデータ構造。

Answer 1

ソートされた順番でレコードを管理し、レコードに効率的にアクセスしたり、任意のポイントで繰り返しを開始する必要がある場合は、単純なリンクリストで十分ですが、 Bツリー。

ディスクに永続化したい場合は、B-tree（またはLSMツリー）を「フードの下に」使用し、ACID保証を提供するキー値ストアを使用する必要があります。例には、LMDB、BerkeleyDB、LevelDBなどがあります。

要するに、データベースを使用します。