Как сгенерировать случайное число (от 0 до 999999) которого нет в БД?

А если в теории останется всего 1 свободный ID, то время выполнения операции может стремится к бесконечности