一,什么是分布式锁
在多线程并发的情况下,单机应用保证一个代码块在同一时间只能由一个线程访问 ----> 在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(分