View Single Post
Old September 8, 2006, 04:21 AM   #18
tyme
Staff
 
Join Date: October 13, 2001
Posts: 3,355
Quote:
A phrase search would be nice,
I would LOVE to know how google does this so fast.

The obvious way to do it is slow: search for each keyword of a phrase separately, then do a (slow) full text search of those posts to see which ones have the exact phrase.

Maybe they save each word index entry as a (word, documentid, word offset) triplet. That would allow them to quickly compute offset differences, but would require a gargantuan amount of storage for indexing common words.

Quote:
The search functionality of Google with the display modes of vB... that would be best.
Dear Buddha, please bring me a pony and a plastic rocket.
__________________
“The egg hatched...” “...the egg hatched... and a hundred baby spiders came out...” (blade runner)
“Who are you?” “A friend. I'm here to prevent you from making a mistake.” “You have no idea what I'm doing here, friend.” “In specific terms, no, but I swore an oath to protect the world...” (continuum)
“It's a goal you won't understand until later. Your job is to make sure he doesn't achieve the goal.” (bsg)
tyme is offline  
 
Page generated in 0.04742 seconds with 8 queries