Como uma consulta em um banco de dados enorme retorna com latência insignificante?

Por exemplo, ao pesquisar algo no Google, os resultados retornam quase instantaneamente. Entendo que o Google classifica e indexa páginas com algoritmos, etc., mas acho inviável que os resultados de cada consulta possível sejam indexados (e os resultados são personalizados, o que torna isso ainda...