- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 Chord算法(原理)
Chrod算法是P2P中的四大算法之一,是有MIT(麻省理工学院)于2001年提出,其他三大算法分别是: CANPastryTapestry Chord的目的是提供一种能在P2P网络快速定位资源的的算法,Cord并不关心资源是如何存储的,只是从算法层面研究资源的取得,因此Chord的API就简单到只有一个set、get。 1、Chord是什么? Chord是一个算法,也是一个协议。
2011-11-17 19:32:48 693
转载 一致性哈希
直到现在为止,一致性哈希也没有一个非常明确的定义,多数文献还是从其应用场景之上对一致性哈希进行描述。“哈希”想必大家都已经了解,问题是何为“一致性”? 一致性 在讨论一致性哈希之前,先认识下“非一致性哈希”,显然HashMap属于此列。 当使用HashMap时,key被均匀地映射到数组之上,映射方法就是利用key的hash与数组长度取模(通过&运算)。 当put的数据
2011-11-17 19:02:14 1290
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人