分布式系统数据一致性算法
JAMJAM_NoName
这个作者很懒,什么都没留下…
展开
-
【分布式系统数据一致性算法】Raft算法
数据一致性算法即共识算法,共识就是多个节点对某一个事件达成一致的看法,即使出现部分节点故障、网络分割、网络延时等情况,也不影响各节点。 加密货币(比特币、区块链)的应用就需要共识算法,在分布式系统中,共识算法更多用于提高系统的容错性 raft是使用较为广泛的分布式协议,具有强一致性、去中心化以及高可用性。是一个leader-based算法。 raft算法提供三种成员身份: 领导者(leader):处理写请求,管理日志复制、发送心跳消息 跟随者(follower):相当于paxos中的accep原创 2022-08-01 23:40:01 · 254 阅读 · 0 评论 -
【分布式计算】2PC
2PC阶段:两段提交指分布式节点事务的提交由两个阶段组成 准备阶段(投票阶段): (1)协调者节点向所有参与者节点询问是否可以执行提交操作,并开始等待各参与者节点的响应。(vote) (2)参与者节点操作与回应:(如权限验证失败)直接返回失败; 执行本地事务操作,写本地redo和undo日志但不提交,本地事务操作成功则返回同意,操作失败返回中止 提交阶段(执行阶段) 前提:所有参与者操作成功,返回同意 协调者节点向所有参与者节点发出“正式提交”请求 参与者完成操作,并且释放在整个事务期间占用的.原创 2022-04-05 15:19:30 · 281 阅读 · 0 评论