asdf2014 / gitment

Gitment for My Blog
https://yuzhouwan.com
1 stars 0 forks source link

大数据生态圈里的一致性算法 | 宇宙湾 #66

Open asdf2014 opened 5 years ago

asdf2014 commented 5 years ago

https://yuzhouwan.com/posts/54206/

大数据生态圈中,保证一致性的方式举不胜举 Hadoop 用 Zookeeper(Zab,即支持事务顺序的 Paxos) ElasticSearch 用 Hash 路由算法(而非一致性 Hash) Cassandra 用 Gossip 闲话算法 Redis 用 Raft 选举算法 他们各有什么区别,为什么会如此选型? Paxos 选举算法 Paxos 是最先解决拜占庭将军问题的算法,利用过半选举的