哈希算法
Redis 计算哈希值和索引值的方法如下:
计算键 k0
的哈希值。
假设计算得出的哈希值为 ,那么程序会继续使用语句:
当字典被用作数据库的底层实现,或者哈希键的底层实现时,Redis 使用 MurmurHash2 算法来计算键的哈希值。
MurmurHash 算法目前的最新版本为 MurmurHash3 ,而 Redis 使用的是 MurmurHash2 ,关于 MurmurHash 算法的更多信息可以参考该算法的主页:http://code.google.com/p/smhasher/ 。