Comment une requête dans une énorme base de données revient-elle avec une latence négligeable?

Par exemple, lorsque vous recherchez quelque chose dans Google, les résultats sont presque instantanés. Je comprends que Google trie et indexe les pages avec des algorithmes, etc., mais j'imagine qu'il est impossible pour les résultats de chaque requête possible d'être indexés (et les résultats...