You are right basically correct. If the number of documents (n) is very large, say over a billion, it will be really slow for each search.

But in nowdays, we use distributed conponents to improve speed. you should depoly your data (which is very large, say TB) to many nodes, and search in every nodes, then gather the search result to generate what you want.