一尘不染

使用32位哈希值时发生冲突的可能性

algorithm

我在数据库中有一个10个字符串的键字段。我已经使用CRC32哈希此字段,但是我担心重复。有人可以告诉我在这种情况下发生碰撞的可能性吗?

ps我的字符串字段在数据库中是唯一的。如果字符串字段的数量为一百万,那么发生碰撞的概率是多少?


阅读 638

收藏
2020-07-28

共1个答案

一尘不染

完美的32bit crc预期冲突重复

答案引用了本文:http :
//arstechnica.com/civis/viewtopic.php?f=20&t=149670

从以下位置找到以下图像:http
//preshing.com/20110504/hash-collision-
probabilities

在此处输入图片说明

2020-07-28