Цитата:
Сообщение от
sukhanchik
А можно для чайников просветить - почему должны случаться hash collision на разных комбинациях? Или это связано именно с алгоритмом SHA1, допускающего такое поведение?
Во первых - вероятность hash collision всегда не нулевая. Во вторых - если я правильно помню, SHA1 сжимает 512 бит в 160. То есть коэфициент сжатия порядка 70%. Не бывает таких алгоритмов, которые бы любой поток гарантированно сжимали на 70% с сохранением однозначности.
Кстати посмотрел - в 2012ой, расширенный тип S1HASCODE основан на контейнере. То есть - хранится он будет в поле типа VARBINARY(MAX) (как я понимаю), и я пока не очень понял может ли сиквел по таким полям индексы строить вообще...