-
在Python中实现了一致性哈希(采用md5作为哈希函数)的matlab代码-hash_ring
资源介绍
ist的matlab代码hash_ring
实现一致的哈希,当服务器节点的数量可以增加或减少时(例如在memcached中),可以使用该哈希。
哈希环是使用与libketama相同的算法构建的。
一致性哈希是一种以提供或删除一个插槽不会显着改变键到插槽的映射的方式提供哈希表功能的方案。
可以在博客文章中阅读有关hash_ring的更多信息(该文章更详细地解释了该想法):
一致的散列仅在python中实现
这些文章中提供了有关一致性哈希的更多信息:
具有一致哈希的Web缓存
一致的哈希和随机树
还有一个包装器MemcacheRing,它扩展了python-memcache以使用一致的哈希进行密钥分发。
正在安装
要安装hash_ring只需执行以下操作:
$
sudo
easy_install
hash_ring
例子
用法的基本示例(用于管理memcached实例):
memcache_servers
=
['192.168.0.246:11212',
'192.168.0.247:11212',
'192.168.0.249:11212']
ring
=
HashRing(memca
- 上一篇: 功能组件-计算机视觉算法与应用.有目录
- 下一篇: 实验五:安全Hash算法SHA-1的实现