代码之家 › 专栏 › 技术社区 › Nimrod

在iPhone上实现全文搜索?

indexing core-data search sqlite iphone

Nimrod · 技术社区 · 16 年前

我正在寻找对iPhone上的一些静态数据进行全文搜索的最佳方法的建议。

基本上,我有一个应用程序,包含一个网站的离线版本,大约50MB的文本,我希望用户能够搜索到术语。我想我应该以某种方式建立一个 (“word”,引用\u到包含\u word的\u文件) 或者,将其放入核心数据或者只是sqlite中,对“word”列进行索引,然后让搜索工具搜索表中的搜索词,并获取这些词或其他内容的结果集的交集。

这不允许人们搜索短语,但这很容易,可能不会太慢。

我只想使用现有的SDK功能。我应该使用核心数据还是sqlite?

有人对如何做到这一点有其他想法吗?

2 回复 | 直到 16 年前

BlueRaja - Danny Pflughoeft 16 年前

您想将文档中的每个单词都放到数据库中自己的行中吗?这将占用比文档本身更多的空间。

我建议只搜索文本;regex实际上非常快。否则,您可以实现 Boyer-Moore 相当容易。

[编辑] 如果你坚持要创建一个单词索引,你就不能打败 trie . 它比使用数据库更快,而且最可能占用的空间比文档本身少(与数据库不同)。

baswell 16 年前

对于sqlite,答案是fts3。谷歌,有很多关于如何让它在iPhone上工作的教程。

在iPhone上使用sqlite的简单方法是使用fmdb。

推荐文章

Merlin Nestler · 为什么索引中的列顺序在这种情况下会产生如此大的影响?

1 年前

Max · 用两列中的特定值对识别R中的数据帧行

1 年前

Remaker Shadow · Excel-索引+匹配公式问题[重复]

1 年前

Dasi · Pandas.loc返回序列或浮点数不一致

1 年前

climsaver · 首次连续查找两个相同值的索引

1 年前

Ecanyte · 矩阵索引/展平

1 年前

Some Name · 为什么index[]试图移动值,但直接调用index不会[重复]

1 年前

sds Niraj Rajbhandari · 在时间戳索引中按日期时间查找不起作用

1 年前

babipsylon · 在C中创建div_t类型结构元素的数组++

1 年前

Martin AJ · 如何在庞大的数据集上快速执行COUNT(*)?

2 年前