
哈希
ixiumu
这个作者很懒,什么都没留下…
展开
-
一致性哈希(consistent hash)
设计目标是为了解决因特网中的热点(Hot spot)问题 一致性哈希提出了在动态变化的Cache环境中,哈希算法应该满足的4个适应条件: 平衡性(Balance) 平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。 单调性(Monotonicity) 单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中,又有新的原创 2015-04-09 15:29:11 · 681 阅读 · 0 评论 -
DHT--Distributed Hash Table
DHT(Distributed Hash Table,分布式哈希表)类似Tracker的根据种子特征码返回种子信息的网络。DHT全称叫分布式哈希表(Distributed Hash Table),是一种分布式存储方法。在不需要服务器的情况下,每个客户端负责一个小范围的路由,并负责存储一小部分数据,从而实现整个DHT网络的寻址和存储。新版BitComet允许同行连接DHT网络和Tracker,也就是原创 2015-04-09 15:38:23 · 795 阅读 · 0 评论