c# - 何百万ものデータを保存するのに最適なデータ構造は何ですか？

Question

現在、Lists、Dictionaries、および DataTables を使用してすべてのデータを保存していますが、メモリを効率的に使用するために、データを保存するためのより良いデータ構造またはメソッド (下位レベル) があるかどうか疑問に思っていました。

どんな助けでも大歓迎です。

Answer 1

データと使用状況によって異なります。データのみを保存する場合、最も効率的な方法は、整数または浮動小数点数 (またはその他の単純な古いデータ) に配列を使用し、文字列に文字列プールを使用することです。

たとえば、データにインデックスを付ける必要がある場合は、キーで検索します。サイズの点で最も効率的なデータ構造の 1 つは試行です。どのキー タイプを使用するかは問題ではありません。整数、浮動小数点数、文字列、トライを使用してインデックスを作成できます。整数またはその他のキーは、バイナリ文字列として表現し、trie に挿入できます。ある種の圧縮を使用してデータをより効率的に格納するさまざまなトライ データ構造が多数あります。たとえば、Array Mapped Trie です。たとえば、整数を使用した base 128 コーディングや Golomb コーディングを使用して、最低レベルで圧縮を追加することもできます。