2009-11-13 70 views
1

只是想知道是否有任何提高搜索时间的提示(全文)。改善搜索时间

怎么办大型网站,如计算器,reddit的,等等,实现他们的搜索功能呢?

(很抱歉的模糊性 - 我是新手)

+0

我们将需要一些不太模糊的指示。你使用的是什么框架/语言/后端?你有没有尝试过任何我们可以排除的方法(以及为什么)? – jheddings 2009-11-13 02:08:04

+0

我想这是无关紧要的。建议一个。 – 2009-11-13 02:08:08

+0

这不是关于什么框架或语言 - 算法应该是独立于语言或环境的。当然,一旦完成,他们可以针对系统进行调整,但目前仍然可以对一般形式进行评估和考虑。 – 2009-11-13 02:15:09

回答

0

哇哦,还有整个课程,并写在这个文件......

首先,如果你在一个数据库中存储有指标和不同的连接和意见,并加快各种有趣您的查询。

但是您所指定的全文搜索,所以我会引导您到this page拥有的最常用的技术进行比较。现在这是用于数组的,但是可以让你理解如何改进或改变分割或搜索。

下,采取this Wikipedia article读的字符串搜索。您只需看一眼天真的搜索,或者先创建一个索引,以便将来的搜索让您跳跃 - 就像书中的章节或页码一样。

索引或模式存储技术在压缩中也非常有用,这也是帮助加速搜索的另一种方法 - 如果构建压缩字符串,则可以非常灵活并跳到压缩部分,提取并比较,取决于你是否有数量有限的模式,或者你是否有任何问题。

然后是模糊搜索,以及,你没有得到一个确切的匹配 - 你可以做到这一点对一些“亲密”得分 - 样的性格相匹配的百分比。

希望这将为您提供至少一个很好的起点!