档案互动网站建设,html网页设计作品中国传统文化,网站logoPS怎么做,火车头wordpress4.9Redis dict使用的哈希算法
前面提到，一个kv键值对，添加到哈希表时，需要用一个映射函数将key散列到一个具体的数组下标。
Redis 目前使用两种不同的哈希算法： MurmurHash2 是种32 bit 算法：这种算法的分布率和速度都非常好；Murmur哈希算法最大的特点是碰撞率低，计算速度…Redis dict使用的哈希算法
前面提到，一个kv键值对，添加到哈希表时，需要用一个映射函数将key散列到一个具体的数组下标。
Redis 目前使用两种不同的哈希算法：
MurmurHash2 是种32 bit 算法：这种算法的分布率和速度都非常好；Murmur哈希算法最大的特点是碰撞率低，计算速度快。Google的Guava库包含最新的Murmur3。 具体信息请参考 MurmurHash 的主页： http://code.google.com/p/smhasher/ 。基于 djb 算法实现的一个大小写无关散列算法：具体信息请参考 http://www.cse.yorku.ca/~oz/hash.html关于使用哪种算法取决于具体应用所处理的数据：
命令表以及 Lua 脚本缓存都用到了算法 2 。算法 1 的应用则更加广泛：数据库、集群、哈希键、阻塞操作等功能都用到了这个算法。Redis dict各种操作
以下是用于处理 dict 的各种 API ， 它们的作用及相应的算法复杂度：
dict的创建（dictCreate）
创建dict
dic
