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

Question

[Василий Медведев]

Требуется генерировать случайные числа, которых нет в БД. От 0 до 999999. В данный момент использую таблицу A с данными (где ID не повторяются и являются случайными и не последовательными) и таблицу B со списком ID (от 0 до 999999). Вычитаю из B таблицу A и получаю случайную строку. Это метод не совсем удобен т.к. таблица B занимает много места. Существуют ли альтернытивные способы (алгоритмы) для осуществления данной процедуры?

Comments

[V Sh.]

вы можете удалять записи из таблицы B при присвоении уникального id и возвращать данные при удалении из таблицы А. Ну и брать случайную строку из таблицы B. Место занимаемой таблицы будет понемногу уменьшаться...

[idShura]

Не могу понять чем не устраивает автоинкремент нужного вам поля?

Answer 1

[Андрей]

Возможно Вам подойдет алгоритмический метод. Шифруйте любым криптографическим алгоритмом с выходным пространством [1..999999] на фиксированном ключе числа 1, 2, 3, ... .

Пока ключ фиксирован в силу биективности алгоритма Вы будете получать уникальные ID

Answer 2

[Roman K]

https://habrahabr.ru/company/virgilsecurity/blog/3...
Как раз сегодня опубликовали

Answer 3

[Алексей]

Например генерация случайного числа и проверка его наличия в базе.
Если строка со сгенерированным ID найдена - повторить генерацию.

Comments

[Василий Медведев]

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

[Алексей]

Василий Медведев: Справедливо, максимальное число должно быть заведомо больше возможного количества строк, либо можно применить "хак" в виде расширения диапазона при достижении количества записей, например, в 50% от текущего максимального числа.

[Алексей]

Василий Медведев: Возможно под ваши задачи подойдет эта статья - https://habrahabr.ru/company/virgilsecurity/blog/3...

Answer 4

[Клёвый Админ]

В БД построить индекс по ID (если ещё нет), в цикле пока ID не уникален генерировать его, проверка уникальности по селекту в БД. Имхо, иначе это не реализовать, нюансы только в способе проверки и в способе генерации.

Comments

[Сергей]

очень долго и нагрузка на бд.