what "google" do to search a pattern

[junky_fellow]

Each time i submit some pattern to "google", it shows search
took 0.XX seconds for exploring millions of web pages.

When i look for efficient ways of searching a string, they always
say compare your string with the strings in the file one by one.
if there are millions of web pages then these algorithms would
take considerable amount of time.

So, what does google do for searching a pattern. Does it use
thousands of parallel computers for this? Or something else?

Anybody, any idea??

thanx in advance......

 

[Christopher Benson-Manica]

Each time i submit some pattern to "google", it shows search
took 0.XX seconds for exploring millions of web pages.

That's nice.

So, what does google do for searching a pattern. Does it use
thousands of parallel computers for this? Or something else?

(Why don't you Google for it? Yuk yuk yuk!)

Your post is off-topic for comp.lang.c. Please visit

http://www.csclub.uwaterloo.ca/u/dj3vande/clc/clc-welcome.txt
http://www.eskimo.com/~scs/C-faq/top.html
http://benpfaff.org/writings/clc/off-topic.html

for posting guidelines and frequently asked questions. Thank you.

 

[Richard Bos]

So, what does google do for searching a pattern.

Why are you asking this in a newsgroup for C programming? It has nothing
whatsoever to do with us.

Ask Google, if they will tell you. Frankly, I doubt they'll show their
tricks to a random passer-by.

Richard

 

[Dan Pop]

Each time i submit some pattern to "google", it shows search
took 0.XX seconds for exploring millions of web pages.

When i look for efficient ways of searching a string, they always
say compare your string with the strings in the file one by one.
if there are millions of web pages then these algorithms would
take considerable amount of time.

So, what does google do for searching a pattern. Does it use
thousands of parallel computers for this? Or something else?

Anybody, any idea??

And your C question was?...

Dan

 

[Bertrand Mollinier Toublet]

Why are you asking this in a newsgroup for C programming? It has nothing
whatsoever to do with us.
Right.

Ask Google, if they will tell you. Frankly, I doubt they'll show their
tricks to a random passer-by.

However, note that there exists an open-source web indexing project,
called Nutch, that, being open-source, will show its tricks to anyone
interested.

 

[Mike Wahler]

Each time i submit some pattern to "google", it shows search
took 0.XX seconds for exploring millions of web pages.

When i look for efficient ways of searching a string, they always
say compare your string with the strings in the file one by one.
if there are millions of web pages then these algorithms would
take considerable amount of time.

So, what does google do for searching a pattern. Does it use
thousands of parallel computers for this? Or something else?

Anybody, any idea??

This is completely off-topic for clc, but...


1) As a database person, 'index' immediately springs
to my mind.

2) When you look up a phone number in a printed directory,
do you check every word on every page?

-Mike