哈希算法

    Redis 计算哈希值和索引值的方法如下:

    计算键 k0 的哈希值。

    假设计算得出的哈希值为 ,那么程序会继续使用语句:

    哈希算法 - 图2

    当字典被用作数据库的底层实现,或者哈希键的底层实现时,Redis 使用 MurmurHash2 算法来计算键的哈希值。

    MurmurHash 算法目前的最新版本为 MurmurHash3 ,而 Redis 使用的是 MurmurHash2 ,关于 MurmurHash 算法的更多信息可以参考该算法的主页:http://code.google.com/p/smhasher/