Существует два вида хеширования:
- Криптографический (безопасный) хеш , например, хеширование паролей по соображениям безопасности с односторонней хеш-функцией.
- Регулярное хеширование , чтобы (более или менее) равномерно распределить ключи по сегментам (что в основном совпадает с балансировкой нагрузки).Даже при наличии хорошей небезопасной хеш-функции вероятность того, что две записи будут хэшироваться в один и тот же сегмент, мала (для очень хорошей хэш-функции: 1, деленная на количество сегментов).
Две концепции в некоторой степени связаны: защищенная хеш-функция также хорошо распределяется по сегментам, но обычно она медленная и поэтому не используется, например, для балансировки нагрузки.Хорошая регулярная хеш-функция намного быстрее, и вероятность столкновения почти так же низка, как и с безопасной хеш-функцией.