Есть ли смысл делать поиск на похожу рандомно сгенерированную строку?

Question

[happyer]

Добрый день.
Интересует такой вопрос
Условно я генерирую рандомное число
rand(0000000000,9999999999)
и вот интересует вопрос
стоит ли пробегаться по всем строкам в бд для поиска такой же строки?
Меня пугает вероятность того что есть мизерная возможность генерации одинаковой строки и это может навредить продукту

Answer 1

[ThunderCat]

0) Задачу опишите, для чего это вам?
1) Да, может, и вероятность достаточно высокая. Если принципиально работать именно с цифрами проверка обязательна.
2) Для генерации рандомных ключей лучше использовать хеш, а не цифровой ключ. У него коллизии гораздо менее вероятны (хотя тоже не нулевые).
3) Обычно используют пары значений (например логин и пароль) для большей уникальности.

И вопрос остается открытым - зачем?

Comments

[happyer]

это нужно для хранения названий файлов

[happyer]

Еще можно использовать хеш на основе unix

[ThunderCat]

happyer, Если для уникальности имен файлов - можно использовать микротайм или хеш от него, он гарантирует большую уникальность чем рандом, или, если изображения привязываются к конкретной записи в бд и на одну запись их 1 штука - использовать автоинкрементный ключ записи, это будет уникальным "бай дизайн". Короче вариант с рандомом наиболее хреновый...

Answer 2

[Dimonchik]

пробегаться не нужно, достаточно условие уикальности по insert into и повтора после exeption
ну или select / insert

но сама логика выбрана криво и зависит от полноты массива данных

P.S. если очень хотца - можно через Фильтр Блума прогонять, это быстрее

Answer 3

[Stalker_RED]

есть мизерная возможность генерации одинаковой строки

При 10000 записей вероятность совпадения 0.4%, при 100000 уже 40.4%, это не мизер. (Парадокс дней рождения передает привет).

Вы можете использовать что-то вроде uuid для уменьшения коллизий или проверять при вставке on duplicate key

Answer 4

[shurshur]

Если нужно генерить уникальный хеш, то лучше использовать uuid, а не костылить. В алгоритме генерации uuid уже предприняты усилия по существенному уменьшению риска коллизий.

Можно на это поле в базу поставить unique, тогда даже если коллизия вдруг случится, то хотя бы база не будет повреждена неоднозначными данными (но возникнет ошибка, конечно, которую надо будет показать пользователю).