分布式集群算法学习

最新推荐文章于 2025-08-11 16:30:33 发布

ahua186186

最新推荐文章于 2025-08-11 16:30:33 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

文章标签： java memcached 数据库

本文链接：https://blog.youkuaiyun.com/ahua186186/article/details/84686946

本文介绍了一致性HASH算法及其在分布式数据存储和缓存中的应用,讨论了节点故障后的数据处理方式。同时介绍了Paxos算法及其实现案例ZooKeeper,并提供了分布式MySQL实现案例和高性能memcached客户端Xmemcached的相关资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.一致性HASH算法 ---直接在客户端实现分布式
适合场景：分布式数据存储，分布式缓存，
http://blog.youkuaiyun.com/kongqz/article/details/6695417
http://www.cnblogs.com/rockli/p/3530176.html
缺点：当cache节点崩溃后，必定丢失部分cache数据，并且要根据活着的cache server和key进行新的一致性匹配计算。有可能对部分没有丢失的数据也要做重建。

2.paxos算法：如：ZooKeeper
适合场景：分布式服务集群

http://csrd.aliapp.com/?p=160

3.分布式mysql的美丽说实现：
http://wenku.baidu.com/view/7f85b41d55270722192ef78e?refer=&clickSort=download

4.于java nio实现的高性能可扩展的memcached客户端：Xmemcached
https://github.com/killme2008/xmemcached
http://snowolf.iteye.com/blog/1471805