Как получить случайное неповторяющееся во времени значение?

Question

[Slonoed]

Таблица: id, code, code_date. Как сгенерировать случайное числовое 4-х символьное значение и записать его в поле code строки с определенным id. Значение не должно повторяться последние 5 минут между текущей/датой временем и значением в поле code_date. При записи code также должно обновиться поле code_date.

Случайное значение: floor(random() * (10000 - 1000) + 1000)
Разность во времени: EXTRACT(EPOCH FROM (NOW() - code_date))<300

Как сделать, чтобы случайное значение менялось, если уже было такое же в любой строке в указанный промежуток времени? id строки, которую надо изменять, известен.

Comments

[Akina]

Это значение не должно повторяться нигде в таблице последние 5 минут между текущей/датой временем и значением в поле code_date.

А поточнее можно? от now-5min до now или от now до now+5min? или вообще от now-5min до now+5min?

А так - фигня вопрос. Случайное значение ты получаешь почти правильно - только диапазон следует заузить на столько, сколько записей имеется "в таблице последние 5 минут между текущей/датой временем и значением в поле code_date". А потом, когда случайное сгенерилось, надо его нормализовать в имеющийся список (грубо - прибавить количество записей, у которых число меньше сгенерённого, возможно, итеративно).

[Slonoed]

code_date должна попадать в интервал между now()-5min

[Slonoed]

Akina, я не понял, что за операция "нормализовать в имеющийся список". Можете показать пример?

[Akina]

я не понял, что за операция "нормализовать в имеющийся список"

Сгенерированное число - это номер среди неиспользованных чисел. Так что надо увеличить его на столько, сколько чисел менее сгенерированного уже использованы.

Пример.

Скажем, надо генерить число от 1 до 9, и уже имеются (использованы) числа 1, 4, 8. Допустим, сгенерировано случайное 3. Нам нужно третье неиспользованное. Для указанного диапазона можно посчитать на пальцах, что это будет число 5. А алгоритмически - чисел в списке не менее сгенерённого - 1 (это число 1). Прибавляем 1, получаем 4. Чисел в списке не менее сгенерённого - теперь 2, то есть прибавляем ещё 1, получаем 5. Чисел в списке не менее сгенерённого - снова 2, так что нормализация завершена, результат 5.

code_date должна попадать в интервал между now()-5min

Гениально! Вообще-то "между" предполагает, что будут сообщены ДВА значения.

Answer 1

[Griboks]

Как получить случайное неповторяющееся во времени значение?

Это невозможно. Значение может быть либо случайным, либо неповторяющимся. Если вам нужно случайное значение, то это обычный рандом (который по умолчанию 64 бита). Если нужно неповторяющееся значение, то это текущее время (unix timestamp).

Answer 2

[Николай Савельев]

Для таких целей изобрели GUID, но он тоже не даёт гарантии неповторения, только очень сильно уменьшает эту вероятность

Answer 3

[Сергей Соколов]

Это нужно для реализации OTC (One-time code) ? Типа кода через СМС или мессенжер, действительный в течение 5 минут?

Учтите ограниченность «ёмкости» кодов из всего 4 символов. Если вдруг весь Китай ринется регистрироваться у вас, кодов не хватит. Помимо кода, наверняка стоит использовать что-то ещё, например, куки, переменную сессии. Иначе можно ввести любые 4 символа – и, может, повезёт — войдёшь под чьим-то аккаунтом.

Один из вариантов «в лоб» – держать таблицу всех возможных кодов: «код – timestamp». Не такая уж и большая. Из неё легко выбирать случайный код с timestamp'ом более X минут назад. Ставить ему текущий таймстемп и его же прописывать юзеру для входа.

Comments

[Slonoed]

Да, нужно для этого. Речь не о 4-х символах, не суть в этом, можно сделать 8 символов и 12.
Вопрос в другом, но народ упорно отвечает не на тот вопрос.
Как я понимаю, надо написать процедуру или функцию в SQL, может подзапрос, который бы сначала генерировал число, потом проверял по простому запросу - нет ли такого уже (с указанным условием по времени) и, если есть, начинал заново - генерировал число и проверял нет ли такого и так до успеха, при нахождении такого числа, его надо записать в запись с переданным в запрос id. Тут не надо ничего выдумывать, просто у меня нет опыта в написании процедур.

[Сергей Соколов]

Slonoed, с таким подходом (сгенерить случайное, и проверить, было ли) возможно долгое выполнение – чем больше использовано, тем дольше, вплоть до зависания, когда все использованы. Поэтому лучше доп. таблица словарь со всеми возможными. Если только буквы A—Z, это 26^4 меньше полумиллиона записей.

Ну и главный недостаток: сохраняется возможность «угадать» чужой код. Поэтому, может, проще? Держать ещё и куку, а код допустить неуникальный.
Т.е. юзер «вводит» свой email и полученный код. И не надо возиться с уникальностью «случайности».

[mayton2019]

Можно сделать циклический sequence от aaaa до zzzz и применить к нему симметричный шифр (типа книги кодов) и мы получим случайный неповторяющийся строго на данном интервале генератор.

Но как такое сделать только средствами PG - я не знаю.

Кстати, почему random выдает только вещественный результат? Есть ли функция где int/bigint на выходе?

[Slonoed]

mayton2019,

Кстати, почему random выдает только вещественный результат? Есть ли функция где int/bigint на выходе?

В каком языке? В postgresql нет, в javascript нет.

[mayton2019]

Slonoed, я смотрю в документацию здесь https://www.postgresql.org/docs/current/functions-... и вижу что тип результата - double.

random ( ) → double precision

Вот это заинтересовало. Для хороших игр с криптографией нам нужно целое на выходе. Без свойства сюрьекции.