title: 乐观锁与悲观锁
tags:
- 锁
- 并发
categories: - 并发
乐观锁与悲观锁
示例
如一个金融系统,当某个操作员读取用户的数据,并在读出的用户数据的基础上进行修改时(如更改用户帐户余额),如果采用悲观锁机制,也就意味着整个操作过 程中(从操作员读出数据、开始修改直至提交修改结果的全过程,甚至还包括操作 员中途去煮咖啡的时间),数据库记录始终处于加锁状态,可以想见,如果面对几百上千个并发,这样的情况将导致怎样的后果。
乐观锁机制在一定程度上解决了这个问题。乐观锁,大多是基于数据版本 ( Version )记录机制实现。何谓数据版本?即为数据增加一个版本标识,在基于数据库表的版本解决方案中,一般是通过为数据库表增加一个 “version” 字段来实现。
读取出数据时,将此版本号一同读出,之后更新时,对此版本号加一。此时,将提交数据的版本数据与数据库表对应记录的当前版本信息进行比对,如果提交的数据版本号大于数据库表当前版本号,则予以更新,否则认为是过期数据。
对于上面修改用户帐户信息的例子而言,假设数据库中帐户信息表中有一个 version 字段,当前值为 1 ;而当前帐户余额字段( balance )为 $100 。
- 操作员 A 此时将其读出( version=1 ),并从其帐户余额中扣除 $50( $100-$50 )。
- 在操作员 A 操作的过程中,操作员B 也读入此用户信息( version=1 ),并从其帐户余额中扣除 $20 ( $100-$20 )。
- 操作员 A 完成了修改工作,将数据版本号加一( version=2 ),连同帐户扣除后余额( balance=$50 ),提交至数据库更新,此时由于提交数据版本大于数据库记录当前版本,数据被更新,数据库记录 version 更新为 2 。
- 操作员 B 完成了操作,也将版本号加一( version=2 )试图向数据库提交数据( balance=$80 ),但此时比对数据库记录版本时发现,操作员 B 提交的数据版本号为 2 ,数据库记录当前版本也为 2 ,不满足 “ 提交版本必须大于记录当前版本才能执行更新 “ 的乐观锁策略,因此,操作员 B 的提交被驳回。
这样,就避免了操作员 B 用基于 version=1 的旧数据修改的结果覆盖操作员A 的操作结果的可能。
分布式锁的实现
参考文章:
- 三种方式:https://juejin.im/post/5bbb0d8df265da0abd3533a5#heading-0
- redis:https://xiaomi-info.github.io/2019/12/17/redis-distributed-lock/
利用tair/redis/DB实现分布式锁的原理: - 同时往存储里存储某个对象。存储时先判断对象是否已经存在了,如果已经存在了说明已经有机器抢先了,也就说被其他机器抢到了锁,该机器就没有抢到锁。
要注意点: - 锁的可重入机制:https://www.zhihu.com/question/23284564 锁可重入的目的是啥:防止死锁
- 锁的过期机制
但尽管这样,redis实现分布式锁仍存在问题(上述文章中提到的集群问题),所以redis官方有分布式锁的实现-redission,https://juejin.im/post/5cc165816fb9a03202221dd5#heading-9