分布式服务
分布式服务
小诚信驿站
公众号《小诚信驿站》,网名:小诚信驿站。
任职:TechLead、服务端架构师
工作经历:创业公司、京东、腾讯、滴滴。
业务经验:互联网保险、第三方支付、大促营销提报和效果分析、电商商业化、客服策略模型工程。
活动区域:CSDN-小诚信驿站,腾讯云-小诚信驿站,InfoQ-小诚信驿站,GitHub-小诚信驿站,公众号-小诚信驿站。想要找到我的话,小诚信驿站或者wolf_love666一般就可以找到啦。个人微信:lxc354555
展开
-
分布式服务下的注册服务zookeeper利与弊
注册中心需求分析及关键设计考量:注册中心是 CP 还是 AP 系统?一个就是 CP 系统,追求数据的强一致性。还有一个是 AP 系统,追求高可用与最终一致。可以参考图书《从Paxos到Zookeeper:分布式一致性原理与实践》...原创 2019-02-21 11:04:50 · 1339 阅读 · 0 评论 -
【分布式】目录大纲
分布式架构分布式系统产生的原因: 高可用:防止单点故障引起系统的不可用。 高性能:通过负载均衡,提升整体系统的性能和负载能力分布式一致性问题:分布式环境中引入数据复制机制后,不同数据节点间可能出现的,并无法依靠计算机应用程序自身解决的数据不一致的情况。通俗一句话,就是主从一致。如何保证一致性(解决方案思路)弱一致性,强一致性,最终一致性。具体可以参考这里分布式架构...原创 2019-06-19 14:52:19 · 550 阅读 · 0 评论 -
Paxos算法原理和过程解析
我们了解了2PC和3PC之后,我们可以发现,无论是二阶段提交还是三阶段提交都无法彻底解决分布式的一致性问题以及无法解决太过保守及容错性不好。Google Chubby的作者Mike Burrows说过,世上只有一种一致性算法,那就是Paxos,所有其他一致性算法都是Paxos算法的不完整版。Paxos算法是公认的晦涩,很难可能能将清楚,但是工程上也很难实现,所以有很多Paxos算法的工程实现,如...转载 2019-06-19 15:27:50 · 37421 阅读 · 13 评论 -
从0-1事务-柔性事务-分布式事务
事务的概念:事务从数据库引申而来,事务即一组原子性的sql查询。ACID(别名:酸碱平衡理论): 事物的原子性(A: Atomicity):一个事务必须被设为一个不可分割的最小工作单元,整个事务中的所有操作要么全部提交成功,要么全部失败回滚,对于一个事务来说,不可能只执行其中的一部分操作,这就是事务的原子性。 一致性(C: Consistency):数据库总是从一个一致性的状态转换到另...原创 2019-06-14 18:31:22 · 813 阅读 · 0 评论 -
Raft算法原理和解析
与Paxos不同Raft强调的是易懂,Raft和Paxos一样只要保证n/2+1节点正常就能够提供服务;raft把算法流程分为三个子问题: 选举(Leader election) 日志复制(Log replication) 安全性(Safety) 什么是 Raft 算法?Raft 算法是一种简单易懂的共识算法。它依靠状态机 和 主从同步的方式,在各个节点之间实现数据的一致性。...原创 2019-06-20 12:50:58 · 4123 阅读 · 3 评论 -
NWR算法
N:在分布式存储系统中,有多少份备份数据W:代表依次成功的更新操作要求至少要w份数据写入成功R : 代表依次成功的读数据操作要求至少有R份数据成功读取。NWR值的不同组合会产生不同一致性结果,当W+R>N的时候,整个系统对于客户端来讲能保证强一致性。如果W+R<N则无法保证一致性。下面举个例子:N=3,W=2,R=2.N=3表示有3个副本数据,W=2代表队数据修改操作写入成...原创 2019-06-20 14:37:21 · 2685 阅读 · 0 评论 -
Gossip算法
Gossip算法被称反熵,熵是物理学上的一个概念,代表杂乱无章,而反熵就是在杂乱无章中寻求一致,这充分说明了Gossip的特点:在一个有界网络中,每个节点都随机的与其他节点通信,经过一番杂乱无章的通信,最终所有节点的状态都会达成一致。每个节点可能知道所有其他节点,也可能仅知道几个邻居节点。只要这些节点可以通过网络连通,最终他们的状态都是一致的,当然这个也是疫情传播的特点。...原创 2019-06-20 14:42:11 · 1945 阅读 · 0 评论 -
一致性Hash算法
定义:一致性哈希算法是一种分布式算法,常用于负载均衡。Memcached Client也选择这种算法,解决将key-value均匀分布到众多Memcached Server上的问题,可以取代传统的取模操作,解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同一个key,在get操作时候分配不到数据真正存储的server,命中率会急剧下降。)也可以用于弹性...原创 2019-06-20 15:14:49 · 373 阅读 · 0 评论