从分布式系统CAP限制的角度，说说分布式锁的实现

从分布式系统CAP限制的角度，说说分布式锁的实现

先说说什么是CAP限制
cap限制是说一个分布式系统不可能同时满足
c：一致性
a：高可用性
p：分区容错性
由于分布式环境下，p是必须满足的，因此分布式系统一般有两种选择，一种是高可用的AP模式，一种是高一致性的CP模式，适用不同的分布式场景。例如Redis Cluster集群就选择了AP模式，采用gossip协议，而zookeeper就选择了AP模式，采用zab协议

那么对于分布式锁系统来说，如果将自己设计成分布式的，那只有一种选择，就是CP模式，这样的话，适用zookeeper实现分布式锁是最好的选择，但是，zookeeper分布式锁有个问题，就是性能不高
有没有性能高一点的办法呢？
也不是完全没有，就是将分布式锁系统本身设计为单节点的，这样就没有CAP的限制了，我们可以使用一台redis来实现高性能的分布式锁，这个方案也有问题，就是没有了高可用性，单节点一旦宕机，整个分布式锁就会不可用

当前，redis集群实现分布式锁的讨论非常多，也提出了很多方案，总结了很多很多坑，从CAP的角度上来说，没有坑是不可能的，可能压根从方向上就错了，redis实现分布式锁只适合单机的，接受单机的redis分布式锁吧，在适合它的场景使用就行。

总结一下，分布式锁有2种实现方案
1、zookeeper分布式锁，特点：性能较低，高可用
2、redis单机分布式锁，特点：高性能，存在单点问题