On 14 Feb 2002, Bruce Schreiber wrote:
> How can search engine search through millions of records in just a few
> seconds?
They scan documents when they are inserted into the database. Every word
found is added to an index. So if the search is for a particular word
then the search engine just looks in the index for that word and finds a
list with corresponding documents.