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