MM>1. Записей будет более 500 тысяч — 1 млн (innodb)
MM>Так подходит bigint unsigned, но если построить по нему индекс — он судя по всему будет большим.
Почему будет большим? Размер идекса зависит в основном от количества элементов, а не от их размера.
"For every complex problem, there is a solution that is simple, neat,
and wrong."