| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > 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 |
ну что математику в школе не учили чтоле? вероятность коллизий посчитать 1e9/2^128 |