在Android应用程序中使用庞大的数据集

Question

所以我必须在应用程序中保存大量数据（简单字符串）以用于自动完成目的。它基本上是所有英国邮政编码的清单。

由于有数百万个不同的代码，我想知道做这些事情的最佳方法是什么。将它们放在一个简单的数组中是非常愚蠢的（实际上并不切实际）。

如何最好地接近这个？

Answer 1

将您的数据放入SqLite Database并将数据库存储在Project:Asset 文件夹并从该文件夹中检索数据

可能是它的简单方法。

因为如果您存储数据首选项，那么您的应用程序将在安装时占用更多空间。

Answer 2

霍夫曼代码是压缩数据的一个选项： http://en.wikipedia.org/wiki/Huffman_coding

看看这里的具体实现： http://rosettacode.org/wiki/Huffman_coding

然后，您可以按照此处的建议将树存储在物理中： Efficient way of storing Huffman tree

Answer 3

如果您尚未阅读有关Android存储选项的文档，则可以this开始。通常，对于如此大的数据集，数据库将是最节省时间和空间的。