CAP理论
C一致性:数据在分布式下的多个副本之间数据保持一致性
A可用性:分布式系统一直处于可用状态
P分区容错性:分布式系统在任何网络或者单点故障时,仍能对外提供满足一致性和可用性的服务
一个分布式系统,不可能同时满足这三个要求,最多只能满足其中两项,一般就是在A、C之间寻找平衡。
分布式一致性算法
2p/3p。分布式事务常用的一种分布式算法,算法简单,但是会出现阻塞
paxos算法。遵循少数服从多数,并不需要所有参与者都同意某个协议
zab。借鉴paxos,是zookeeper解决放不是一致性所用的算法
作者:一只叫狗的猫