Skip to content

分布式理论总结

CAP理论

指的是在分布式系统中,一致性(Consistency)、可用性(Availability)和分区容错性(Partition Tolerance)这三个特性不可能同时满足。

Base理论

指的是基本可用(Basically Available)、软状态(Soft State)和最终一致性(Eventual Consistency)这三个特性是构建大规模分布式系统的基础。

Paxos算法

一种用于分布式系统中进行一致性达成的算法。

Raft算法

一种用于分布式系统中进行一致性达成的算法,相对于Paxos更易于理解和实现。

分布式哈希表(DHT)

一种用于在分布式系统中管理键值对的数据结构。

2PC协议

指的是两阶段提交协议,用于在分布式系统中实现事务的原子性。

3PC协议

指的是三阶段提交协议,是2PC协议的改进版本,可以减少2PC协议中的阻塞问题。