Searching challenge 5
Problem. Index for a PC or the web.
Assumptions. 1 billion++ words to index.
Which searching method to use?
too much space
Doesn’t matter much.
Solution. Symbol table with:
Key = query string.
Value = set of pointers to files.
sort the (relatively few) search hits