At the end of Unit 4, we built a search index that could respond to queries
and would do this by going through each entry one at a time,
checking if the keyword matched the word we were looking for,
and then responding with a result for that.
I wanted to ask Gabriel Weinberg, the creator of DuckDuckGo, how well that approach will work
if we have a large index with lots of queries.
You'll find that with a large index with lots of queries, it will be too slow.
A typical search engine should respond in under a second and often times much faster.
But with that algorithm, having to go through each link like that one after the other,
you could be on the order of seconds or even longer.
So what we're going to learn this unit is how to make this much faster.
Alla fine della quarta lezione, abbiamo costruito un indice di ricerca che poteva rispondere alle interrogazioni
e lo faceva iterando attraverso ogni voce, una alla volta,
verificando se la parola chiave corrispondeva con la parola che stavamo cercando
poi restituivamo un risultato
Volevo chiedere a Gabriel Wienberg, il creatore di DuckDuckGo, quanto bene avrebbe risposto quell'approccio
se avessimo un indice grande, con molte interrogazioni
Scoprirete che con un grande indice con molte interrogazioni, sarebbe troppo lento
Un tipico motore di ricerca dovrebbe rispondere entro un secondo e spesso molto più velocemente
Ma con quell'algoritmo, dovendo iterare attraverso ciascun collegamento uno ad uno
trascorrerebbero dei secondi od anche di più
Quindi quello che impareremo in questa lezione è come renderlo molto più veloce
レッスン4の終わりでは
検索インデックスを作成しました
クエリに応え各エントリを1回ずつ調べ
キーワードが探している言葉と一致するかを
チェックしその結果で応えるものでした
DuckDuckGoの創設者ワインバーグ氏に
多数のクエリを持つ巨大なインデックスがある場合
その手法がどのように有効に機能するのか
聞いてみましょう
多数のクエリを持つ巨大なインデックスは
とても遅くなります
一般的な検索エンジンは1秒
またはそれ以下で応えます
しかし順々に各リンクを1つずつ調べる
アルゴリズムでは
数秒またはそれ以上かかることもあります
いかにして応答を速めるかを
このレッスンで学びましょう
在第四单元,我们创建了能够响应查询的搜索索引
索引对条目一个个进行检索
将关键词和用户的查询匹配
然后返回结果
请问DuckDuckGo的创始人Gabriel Wienberg
对于查询量多的大型索引来说,这个方法是否可行
这个方法的速度太慢
搜索引擎的响应速度通常在一秒以下
假如采用上述算法,对链接一条一条进行分析
需要数秒钟时间,甚至更久
在这个单元中,我们将学习如何提高索引效率
在第四單元的結尾,我們建立了能夠回應查詢的搜尋索引
(search index)
它一次一個地,走遍每個項目 (entry)
檢查關鍵字和我們尋找的字組,是否相同
然後傳回結果作為回應
我想請問 DuckDuckGo 的創始人,Gabriel Wienberg
對於查詢量很多的大型索引,這個方法可行嗎 ?
你會發現,對於查詢量很多的大型索引,它的速度太慢
典型的搜尋引擎會在一秒之內做出回應,甚至更快
採用這個演算法 (algorithm),
必須走遍每個 link,一個接著一個
可能需要數秒鐘時間,甚至更久
所以在這個單元中,我們將學習如何提高索引的效率