VPF::md5 в качестве уникального ключа

Foror

Дата 24.2.2012, 20:09 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 206
Регистрация: 14.2.2004

Репутация: нет
Всего: 2

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

--------------------

Разработка веб-сайтов и создание интернет магазина

Akina

Дата 24.2.2012, 21:38 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

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

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

Alexandr87

Дата 1.3.2012, 13:34 (ссылка)

(нет голосов)

Загрузка ...

дыкий псых

Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

Репутация: 1
Всего: 39

Цитата(Foror @ 24.2.2012, 23:09

)

Есть в этом смысл, будут коллизии?

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

Это сообщение отредактировал(а) Alexandr87 - 1.3.2012, 13:35

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »