MurmurHash算法

Posted on Posted in Misc

MurmurHash是一种非加密的哈希算法,目前主要用于数据分区。

其名字来自于MUltiply and Rotate,因为要经过多次MUltiply and Rotate,所以叫Murmur.

当前版本为MurmurHash3,cassandra使用了这个哈希算法来对数据进行分区,因此对应分区器的名字为Murmur3Partitioner,此分区器是cassandra当前默认的分区器。

推荐使用Murmur3Partitioner分区器。

References:
[1]MurmurHash
[2]陌生但默默一统江湖的MurmurHash

===
[erq]

Leave a Reply

Your email address will not be published. Required fields are marked *