hash算法-crc32和fnv

最新推荐文章于 2021-01-26 05:36:44 发布

SAN_YUN

最新推荐文章于 2021-01-26 05:36:44 发布

阅读量2k

点赞数

分类专栏： python hash 文章标签：数据结构与算法 golang 数据库

本文链接：https://blog.csdn.net/SAN_YUN/article/details/84319494

版权

这篇博客介绍了哈希算法中的CRC32和FNV-1a，讨论了它们在memcache中的应用以及各自的特性。FNV-1a虽然速度较慢但散列效果更优。文章还探讨了如何选择不同位数的哈希值以及如何将哈希值映射到特定范围内。

摘要由CSDN通过智能技术生成

memcache.hash_strategy = “standard”;
控制将key映射到server的散列函数。默认值”crc32″使用CRC32算法，而”fnv”则表示使用FNV-1a算法。 FNV-1a比CRC32速度稍低，但是散列效果更好。

市面上的哈希算法应该有很多种。FNV是第一种我真正接触哈希算法，算法简单。

简单介绍一下（其实就是翻译一下，汗！）：

　　FNV哈希函数，有三种FNV-0（已废弃），FNV-1， FNV-1a。

　　FNV-1和FNV-1a算法对于最终生成的哈希值（hash）有一定限制

　　1，hash是无符号整型

　　2，hash的位数（bits），应该是2的n次方（32，64，128，256，512，1024），一般32位的就够用了。

　　FNV-1形式：

hash = offset_basis 
for each octet_of_data to be hashed 
hash = hash * FNV_prime 
hash = hash xor octet_of_data

hash = offset_basis 
for each octet_of_data to be hashed 
hash = hash xor octet_of_data 
hash = hash * FNV_prime 
return hash

关注

专栏目录