Пару вопросов о MySQL?

3. В зависимости от индексов. Если индексы правильно составлены, зависимость скорости от заполненности будет логарифмическая, а не линейная.

1. Ошибка.
2. Вот когда дойдет, тогда и спрашивай.
3. Никак.

По поводу п.2. Настоятельно рекомендую тратить свое (и чужое) время на решение реальных, а не воображаемых проблем. Так ты убережешь себя (и других) от выполнения большого количества ненужной работы и от совершения большого количества ошибок.

2. можно выбрать тип BIGINT :D

Но подумайте, на сколько BIGINT вам нужен. Обычно хватает 2 147 483 647.
Я тоже в своё время сомневался, что выбрать для id таблиц с историей транзакций. Выбрал int, пока хватает. Потом если что можно тип сменить на BIGINT

1)будут проблемы со вставкой
2)не использовать id
3)Скорость больше зависит от запросов а не того сколько записей в бд