分布式一般性总结

一张存货，主要对分布式系统的一般性总结。

分布式系统解决的主要矛盾是单机单节点的瓶颈问题。例如，性能和可用性。技术演进所使用的基本思想是分治和多副本。衍生出数据多副本，任务多副本，并行计算，移动计算，数据本地性等等。衍生的架构主要有主备架构，主从架构，无主对等架构。带来的新的矛盾是CAP定理中所阐述的在三个维度之间的平衡。技术难点主要体现在分布式数据一致性，分布式事务协调。例如，主备节点之间的数据一致性与可用性的平衡，分布式集群选主过程中的协调。衍生出的算法有Quorum，Paxos，Raft，ZAB，Lease等等。其他的衍生技术，例如，数据投递的三种一致性语义（精确一次、至少一次、至多一次），数据分区的四种常见方式（hash、等量、特征字段范围、一致性hash），日志的两种策略（全量、增量）。