c# - 什么数据结构最适合存储数百万数据但占用内存最少

Question

我目前正在使用列表、字典和数据表来存储我的所有数据，但我想知道是否有更好的数据结构或方法（在较低级别）来存储数据以有效地使用内存。

任何帮助将不胜感激。

Answer 1

这取决于您的数据和使用情况。如果您只想存储数据，那么最有效的方法是将数组用于整数或浮点数（或任何其他普通旧数据），将字符串池用于字符串。

如果您需要索引数据，例如按键搜索，那么就大小而言，最有效的数据结构之一就是尝试。使用什么键类型无关紧要——整数、浮点数或字符串，trie 可用于创建索引。整数或任何其他键可以表示为二进制字符串并插入到 trie 中。有许多不同的 trie 数据结构，它们使用某种压缩来更有效地存储数据，例如 - Array Mapped Trie。您还可以在最低级别添加一些压缩，例如使用带整数的 base 128 编码或 Golomb 编码。