
hash
文章平均质量分 79
SAN_YUN
这个作者很懒,什么都没留下…
展开
-
hash算法-crc32和fnv
memcache.hash_strategy = “standard”; 控制将key映射到server的散列函数。默认值”crc32″使用CRC32算法,而”fnv”则表示使用FNV-1a算法。 FNV-1a比CRC32速度稍低,但是散列效果更好。 市面上的哈希算法应该有很多种。FNV是第一种我真正接触哈希算法,算法简单。 简单介绍一下(其实就是翻译一下,汗!): FN...原创 2012-10-18 14:00:17 · 2090 阅读 · 0 评论 -
一致性hash算法(consistent hash)
java实现:http://www.oschina.net/code/snippet_730640_22941 参考:http://amix.dk/blog/post/19367 python实现: import md5 class HashRing(object): def __init__(self, nodes=None, replicas=3): ...原创 2013-11-18 13:49:11 · 202 阅读 · 0 评论