分布式

CAP定理

任何一个分布式系统都无法同时满足一致性、可用性和分区容错性这三个条件。
C consistency：一致性，指数据分布在多节点上，任意节点读取的数据都是最新的。
  强一致性：对于关系型数据库，要求更新过的数据能被后续的访问都能看到。需要牺牲可用性。
  弱一致性：可以容忍后续的部分或者全部访问不到。
  最终一致性：经过一段时间后可以访问到更新的数据。
A availability：可用性，指任何操作都可以得到响应结果，且不会出现响应超时或响应错误。
P partition tolerance：分区容错性，当出现网络问题导致节点间通信失败时，仍可以对外服务。

BASE定理

BASE定理是CAP定理一致性和可用性权衡的结果。即使无法做到强一致性，也要尽力达到最终一致性。
BA basic available：基本可用，当出现故障时，允许损失部分可用性，保证核心可用性。
S soft state：软状态，允许系统存在中间状态，中间状态不会影响系统可用性。
E eventually consistent：最终一致性，系统中的所有数据经过一段时候后达成一致。