- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Chord算法（原理）
Chrod算法是P2P中的四大算法之一，是有MIT（麻省理工学院）于2001年提出，其他三大算法分别是：CANPastryTapestryChord的目的是提供一种能在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关注的人