简述
详解
解决方案
目前存在的分布式的方案 ,分布式锁都是通过第三方组件来实现的,目前比较流行的分布式锁的解决方案有:
- 数据库,通过数据库可以实现分布式锁,但是在高并发的情况下对数据库压力较大,所以很少使用。
- Redis,借助Redis也可以实现分布式锁,而且Redis的Java客户端种类很多,使用的方法也不尽相同。
- Zookeeper,Zookeeper也可以实现分布式锁,同样Zookeeper也存在多个Java客户端,使用方法也不相同。
数据库 分布式锁
利用悲观锁实现
redis 分布式锁
redis 分布式锁 使用原理 利用NX的原子性,多线程并发时,只有一个线程可以设置成功
设置成功即获取锁,可以执行后续的业务处理
如果出现异常,过了锁的有效期,锁自动释放
释放锁采用redis的delete命令
释放锁时效验之前设置的随机数,相同才能释放
释放锁LUA脚本
Zookeeper 分布式锁
可设置观察器的3个方法 getDate() getChildren() exists()
节点数据发生变化,发送给客户端
观察器只能监控一次,再监控需要重新设置
利用Zookeeper 的瞬时有序节点的特性,多线程并发创建瞬时节点时 得到有序的序列, 序号最小的线程获得锁
其他的线程则监听自己序号的前一个序号,前一个线程执行完成,删除自己序号的节点,下一个序号的线程得到通知,继续执行
创建线城时已经确立线程的执行顺序
扩展
超卖现象的解决思路
- 扣减库存不在程序中进行 通过数据库进行
- 向数据库传递库存增量 扣减一个库存 为增量 -1
- 在数据库update语句计算库存,通过update语句行锁 解决并发 可能导致负数( 行锁,一个针对当前行数据的updata语句执行更新时 别的更新语句不能执行)
- 效验库存、扣减库存统一加锁 ,使之成为原子性操作。并发时,只有获得锁的线程才能效验库存 扣减库存 ,扣减库存结束后,释放锁,确保库存不会出现负数
总结
推荐Redisson 和 Curator 实现的分布式锁
方法 | 优点 | 缺点 |
---|---|---|
redis | 易于理解 | 自己实现 不支持阻塞 |
zookeeper | 支持阻塞 | 程序复杂 |
curator | 提供锁的方法 | 依赖zookeeper 强一致性 |
redisson | 提供锁的方法 |