Олег Лысенко

Я не слышал о том, чтобы в MySQL был на уровне ядра какой-то лимит на кол-во записей. Тут все зависит от того, какой объем вашего накопителя. Что касается 1 млн записей, то это не много, средний размер таблицы на более-менее highload проекте - 10-30 млн. На моем проекте есть таблицы с 300+ млн. записей и все ок. Если у вас вопрос о том, насколько трудно будет делать выборки по таким таблицам, то тут нужно правильно проектировать структуру таблиц, думать над индексами и оптимизировать запросы, тема достаточно обширная, можете на этот счет найти много информации в интернете.

При построении составных индексов учитывайте то, какой объем данных у вас будет попадать на первый и второй индекс. Выполнив два запроса SELECT lastname_id, count(*) FROM t GROUP BY lastname_id и SELECT firstname_id, count(*) FROM t GROUP BY firstname_id , можно увидеть, сколько записей содержит каждое значение колонки в таблице. Там, где меньше - ту колонку и нужно ставить первой в индекс, так как если среднее кол-во значений lastname_id будет равно 1000, а firstname_id - 20000, то MySQL сразу сократит количество перебираемых записей до 1000, вместо 20000.

Так же советую почитать про EXPLAIN - очень помогает находить тяжелые запросы и лучше понять, как MySQL делает поиск.