安卓如何索引一个CSV文件，该文件将（大部分）连续整数映射到字符串，以便在Java中高效搜索？

Question

我有一个很大的CSV文件（8000行），由两列组成。第一列是1到10000之间的整数，第二列是6到10个字符的字符串。因为我的实现是在Android中，所以我使用AssetManager访问文件，所以我必须使用InputStream来读取文件

系统的输入是1到10000之间的整数，输出是相应的字符串，如果没有整数匹配，则为null。应用程序的一个通用用例涉及多个（约4个）这样的请求，在我当前的实现中，每个请求都会将应用程序冻结2-3秒

我希望能够高效地进行这种搜索，使用电话簿（即O（log（n））time）搜索，而无需将整个文件存储在内存中。我想我应该将文件从CSV格式重新格式化为其他格式。。。也许是SQL数据库？对于这种情况，适当的实施方式是什么

我对大规模数据访问完全不熟悉，老实说，我对文件如何以及何时加载到内存并在Android上访问的心智模型有点模糊。提前谢谢