分布式理论概述

分布式理论与算法的路线可以先学四大基础理论，作为地基。在学习分布式协议和算法，作为上层建筑。只有地基建好了，才能构建更稳固的高楼大厦。

理论主要分为四大块：

• 拜占庭将军问题

• CAP

• ACID

• BASE

分布式协议和算法主要包括：

• Paxos

• Raft

• 一致性Hash算法

• Gossip 协议算法

• Quorum NWR srfa

• FBFT 算法

• POW 算法

• ZAB 算法

开发分布式系统的关键就是根据场景特点，选择合适的算法，在一致性和可用性之间trade-off。而如何做号折中方案，依赖于是否真正理解了各算法的特点。那么这些算法有哪些特点以及使用场景，该从哪些方面考量呢？

分布式算法的四大维度：

• 拜占庭容错

• 一致性

• 高性能

• 可用性

这里有一个表格可以进行对比：

分布式算法对比