2009-11-13 51 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讀的字符串搜索。您只需看一眼天真的搜索,或者先創建一個索引,以便將來的搜索讓您跳躍 - 就像書中的章節或頁碼一樣。

索引或模式存儲技術在壓縮中也非常有用,這也是幫助加速搜索的另一種方法 - 如果構建壓縮字符串,則可以非常靈活並跳到壓縮部分,提取並比較,取決於你是否有數量有限的模式,或者你是否有任何問題。

然後是模糊搜索,以及,你沒有得到一個確切的匹配 - 你可以做到這一點對一些「親密」得分 - 樣的性格相匹配的百分比。

希望這將爲您提供至少一個很好的起點!