分布式锁入门

一，什么是分布式锁

在多线程并发的情况下，单机应用保证一个代码块在同一时间只能由一个线程访问    ---->   在Java中用锁来保证，比如java的synchronized语法以及reentrantlock类

如果在分布式的集群环境中，如何保证不同节点的线程的同步执行。  -----> 分布式锁

ReentrantLock的lock和unlock要求必须是在同一线程进行，而分布式应用中，lock和unlock是两次不相关的请求，因此肯定不是同一线程，因此导致无法使用ReentrantLock。

改图所示在分布式系统中，分布式锁实现不同线程对代码和资源的同步访问。

分布式锁的实现有哪些？
基于数据库：

        基于数据库表做乐观锁，用于分布式锁。（version）
        基于数据库表做悲观锁（InnoDB，for update）
        基于数据库表数据记录做唯一约束（表中记录方法名称）

基于缓存：

      常用方案：使用redis的setnx()用于分布式锁。（setNx，直接设置值为当前时间+超时时间，保持操作原子性）
     使用memcached的add()方法，用于分布式锁。
     
基于Zookeeper：

     每个客户端对某个方法加锁时，在zookeeper上的与该方法对应的指定节点的目录下，生成一个唯一的瞬时有序节点。 判断是否获取锁只需要判断有序节点中序号最小的一个。 当释放锁的时候，只需将这个瞬时节点删除即可。

 

二， CAP理论

分布式系统（distributed system）正变得越来越重要，大型网站几乎都是分布式的。
分布式系统的最大难点，就是各个节点的状态如何同步。CAP 定理是这方面的基本定理，也是理解分布式系统的起点。

一个分布式系统有三个指标：
consistency（一致性）
availability（可用性）
partition tolerance（分