分布式 一月 20, 2021

PAXOS的一些理解

文章字数 4.5k 阅读约需 4 mins.

Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法,那就是Paxos,其它的算法都是残次品。
Paxos:多数派决议(最终解决一致性问题)

Paxos算法有三种角色:Proposer,Acceptor,Learner

Proposer:提交者(议案提交者)

提交议案(判断是否过半),提交批准议案(判断是否过半)

Acceptor:接收者(议案接收者)

接受议案或者驳回议案,给proposer回应(promise)

Learner:学习者(打酱油的)

如果议案产生,学习议案。
  • 如果Acceptor没有接受议案,那么他必须接受第一个议案
  • 每个议案必须...
查看全文

分布式 九月 21, 2020

分布式事务相关

文章字数 4.5k 阅读约需 4 mins.

CAP 定理指出对于一个分布式系统来说,不可能同时满足以下三点:

  • 一致性 (Consistence): 等同于所有节点访问同一份最新的数据副本 (强一致性)
  • 可用性 (Availability): 每次请求都能获取到非错的响应,但是不保证获取的数据为最新数据
  • 分区容错性 (Partition tolerance): 系统中任意信息的丢失或失败不会影响系统的继续运作。

由 CAP 定理可知数据库的设计需要权衡取舍,所以可以把系统大致分为三类:

  • CA: 单点集群,满足一致性,可用性的系统,通常...
查看全文
0%