Viabilidade do AutoComplete

Pessoal, é o seguinte, dei uma pesquisada sobre o autocomplete, mas uma coisa que eu sempre fiquei curioso é que, qual seria a viabilidade de um auto-complete??? Visto que um unico usuario digitando um nome por exemplo, pode fazer em poucos segundos "n" requisições ao BD, mas visto que o proprio Google e o Facebook utilizam desse recurso, seria questão somente da velocidade do servidor deles ou eles utilizaram alguma tecnica diferente??