[kobezzza]

А у пользователя в голове мне тоже нужно индекс построить, когда он будет регистрироваться и перебирать доступные никнеймы?

Логин != Никнейм.
Если логин занят, то при наборе он об этом узнает.