悲观锁, 乐观锁, 多版本并发控制

比眉伴天荒 2022-01-23 05:04 220阅读 0赞

悲观锁和乐观锁是两种极端, 一个只考虑最坏的情况, 一个只考虑最好的情况, 多版本并发控制(multiversion concurrency control) 是介于两者之间的实现.

**悲观锁**

总是假设最坏的情况, 即一个线程进行读操作时, 其他线程会同时进行写操作, 所以在这种假设下, 会对每个线程的读/写操作都加锁.

实例: 悲观并发控制

> 悲观并发控制: 悲观锁又包含共享锁和排他锁两种, 对于线程的读操作加共享锁, 对于线程的写操作加排他锁, 共享锁之间可以兼容, 而排他锁之间不能兼容, 共享锁与排他锁之间也不能兼容. 所以最终的结果是, 进行读操作的线程并发执行, 进行读操作与写操作的线程彼此互斥, 进行写操作的线程彼此互斥.

**乐观锁**

总是假设最好的情况, 即在并发情况下永远不会发生并发冲突(同时有两个线程进行写操作). 所以在这种假设下, 不会对线程加锁, 那它是如何实现的呢?

(1) 版本机制

数据库里的每行数据都有一个版本号, 每次写操作都会先查询出版本号(oldVersion), 然后再进行写操作, 写操作时的SQL语句如下:

update t_user set name = 'tyshawn', version = version + 1 where id = #{id} and version = #{oldVersion};

如果在并发情况下存在写冲突, 那么只会有一个线程执行成功, 其余全部失败.

实例: Elasticsearch的乐观版本控制.

(2) CAS(compare and swap)

CAS是由CPU实现的, 它有三个参数: 内存值(a)，期望值(b)，要修改的新值©, 当 a = b时, 修改 a = c, 否则重新获取内存值(a)继续尝试.

使用这种方式实现的乐观锁, 如果在并发情况下存在写冲突, 一个线程执行成功, 其余全部失败, 接着失败的线程继续这个过程, 最终所有线程都执行成功.

实例: Java里的AtomicInteger.

**多版本并发控制**

多版本并发控制是MySQL里的, 配和锁一起使用:

当写任务发生时, 将旧版本的数据copy一份作为新版本, 写任务操作新版本的数据, 并发的读任务操作旧版本的数据, 这样就可以实现读写任务并发的进行. 然后对并发的写任务加锁, 让其线性的执行.

实例: [MySQL并发控制][MySQL]

[MySQL]: https://blog.csdn.net/litianxiang_kaola/article/details/83003190

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java-并发-乐观锁与悲观锁

乐观锁：只有提交更新的时候加锁总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可...

￡神魔★判官ぃ/ 2024年04月19日 13:04/ 0 赞/ 3 阅读

相关乐观锁悲观锁

[https://www.jianshu.com/p/d2ac26ca6525][https_www.jianshu.com_p_d2ac26ca6525] [https_

╰半橙微兮°/ 2022年10月18日 12:51/ 0 赞/ 167 阅读

相关悲观锁乐观锁

悲观锁/乐观锁悲观锁悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别的线程会修改，所以每次在拿数据的时候都会上锁。Java中synchronized和

秒速五厘米/ 2022年09月11日 11:08/ 0 赞/ 194 阅读

相关乐观锁与悲观锁——解决并发问题

引言为什么需要锁（并发控制）？　　在多用户环境中，在同一时间可能会有多个用户更新相同的记录，这会产生冲突。这就是著名的并发性问题。典型的冲突有：丢失更新：

「爱情、让人受尽委屈。」/ 2022年06月18日 08:07/ 0 赞/ 164 阅读

相关乐观锁悲观锁

悲观锁（Pessimistic Lock）顾名思义，就是很悲观，每次获取数据的时候都认为会修改数据，因此每次在获取数据的时候都会对此条数据进行锁定，也就是mysql数据库的行锁

我就是我/ 2022年06月11日 00:12/ 0 赞/ 209 阅读

相关并发控制常见手段-----乐观锁和悲观锁

原文出处：http://blog.csdn.net/hongchangfirst/article/details/26004335 悲观锁(Pessimist

水深无声/ 2022年06月09日 12:55/ 0 赞/ 123 阅读

相关乐观锁悲观锁死锁

乐观锁与悲观锁：可以类比为生活中的乐观和悲观。乐观锁与悲观锁一、悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上

短命女/ 2022年03月15日 13:38/ 0 赞/ 243 阅读

相关数据库系统原理: 并发控制之悲观锁与乐观锁

1. 并发控制在多线程环境下，为了保证线程安全，需要使用并发控制。 ![5c6b99e7a2ca4.png][] 数据库管理系统中有事务的概念，它是一组操作，并且满

墨蓝/ 2022年02月28日 06:26/ 0 赞/ 179 阅读

相关乐观锁和悲观锁--解决并发问题

[https://www.cnblogs.com/0201zcr/p/4782283.html][https_www.cnblogs.com_0201zcr_p_4782283

朱雀/ 2022年01月30日 07:45/ 0 赞/ 212 阅读

相关悲观锁, 乐观锁, 多版本并发控制

悲观锁和乐观锁是两种极端, 一个只考虑最坏的情况, 一个只考虑最好的情况, 多版本并发控制(multiversion concurrency control) 是介于两者之间的

比眉伴天荒/ 2022年01月23日 05:04/ 0 赞/ 221 阅读