Организация бд на mysql с миллионами записей

Помогите советом и знаниями! Как грамотнее организовать БД пользователей на Mysql. Изначально предполагалось держать записи в одной таблице (допустим users) т.е. при авторизации на сайте, обращается к таблице users и начинает искать пользователя в соответствии с введенным логином и паролем. Общее количество предполагается будет около 5 млн. пользователей, в связи с чем у меня возник вопрос - а как быстро будет происходить запрос из БД с миллионами записей?

Как альтернатива думал разбить таблицу в алфавитном порядке, т.е. если пользователь вводит логин, где 1-й символ H то запрос происходит в таблицу H, если 1-й символ B то запрос в таблицу B и т.д.

Что и как посоветуете?

 

andrbaks я предлагаю не мешать базе заниматься своим делом. На столбцы по которым ведется поиск - повесить индексы. Все.

 

Спасибо! Пожалуй, так и сделаю. А там видно будет...