TINYINT occupa 1 byte cioè un valore da 0 a 255. INT occupa 4 bytes cioè un valora da 0 fino a circa 2.147.500.000. Quindi meglio un id con INT che con TINYINT.