Hash 概率与散列的关系
散列是将数据转换为散列值的过程，以便为数据提供更高的安全性，但我想弄清楚的是，散列和负载平衡如何与概率相关。提前感谢有两种散列： ，例如，出于安全原因，使用单向散列函数对密码进行散列。 ，将密钥大致均匀地分配到存储桶中，这与负载平衡基本相同。即使使用良好的非安全散列函数，对于非常好的散列函数，将两个条目散列到同一个bucket的概率也很低，1除以bucket的数量。 这两个概念在某种程度上是相关的：安全散列函数也可以很好地分布到存储桶中，但它通常很慢，因此不用于负载平衡等。一个好的正则散列函数要快得多，冲突概率几乎和一个安全的散列函数一样低Hash 概率与散列的关系,hash,load-balancing,probability,Hash,Load Balancing,Probability,散列是将数据转换为散列值的过程，以便为数据提供更高的安全性，但我想弄清楚的是，散列和负载平衡如何与概率相关。提前感谢有两种散列： ，例如，出于安全原因，使用单向散列函数对密码进行散列。 ，将密钥大致均匀地分配到存储桶中，这与负载平衡基本相同。即使使用良好的非安全散列函数，对于非常好的散列函数，将两个条目散列到同一个bucket的概率也很低，1除以bucket的数量。 这两个概念在某种程度上是相关的：安全散列函数也可以很好地分布到存储桶中，但它通常很慢，因此不用于负载平衡等。一个好的正则散列函数要