Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > md5 в качестве уникального ключа


Автор: Foror 24.2.2012, 20:09
Есть большая таблице в БД с порядка 1 миллиардом записей. В таблице есть поле key, которое уникально и может содержать от 10 до 255 символов. Хочу оптимизировать размер таблицы, сделав key = md5(key). Есть в этом смысл, будут коллизии?

Автор: Akina 24.2.2012, 21:38
Вероятность коллизий не равна нулю. Но её вероятность ну очень невелика.
Впрочем, если понимать, что это за поле (вернее, каков смысл информации в нём) - можно найти способ устранения коллизий.

Автор: Alexandr87 1.3.2012, 13:34
Цитата(Foror @  24.2.2012,  23:09 Найти цитируемый пост)
Есть в этом смысл, будут коллизии? 

ну что математику в школе не учили чтоле? вероятность коллизий посчитать 1e9/2^128

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)