如何在Android上实现基于文件的查找表?

时间:2014-01-17 20:28:27

标签: android file search seek

我正在构建一个Android应用程序,它将一个大型字典加载到内存中,这样剩余的RAM就非常有限。

我需要引用第二个大字列表,但没有空间将其加载到RAM中。

由于Android设备上的“磁盘”实际上也是RAM,是否可以快速搜索我的第二个列表而不先将其加载到内存中?

我在考虑某种基于磁盘的分而治之算法。

例如,我可以使用固定大小的字段按字母顺序格式化第二个列表

  • 寻找文件的中间位置,然后抓住那个词
  • 确定我的话是在上半场还是在下半场
  • 递归,直到找到我的话(或不是)

但我不知道这样做的表现会是什么。而且我似乎无法在网上找到任何关于以这种方式搜索文件的文档。

也许我只是在寻找错误的条款。

如果有人能指出我在java(android)中基于文件系统的搜索教程我会很感激!

0 个答案:

没有答案