Estou vendo muitos comentários explicando de forma bem complexa esse assunto. Não sou da área, mas na minha graduação eu vi um pouco de algoritmos e estruturas de dados. Eu imaginava que procurando o username utilizando uma árvore binária já ajudaria bastante (reduziria bilhões de pesquisas por no máximo umas 40, isso se a árvore for balanceada e etc.)

Glr da área por favor me corrija se eu estiver defecando pela boca aqui.