参考:https://mp.weixin.qq.com/s/R3yuitWpHHGWxsUcE0qIRQ
并发控制
- 常见的并发控制手段有:锁、数据多版本
锁
-
普通锁:操作数据前锁定数据,操作完释放,保持一致性
- 但是简单锁太粗暴,读也无法并行
-
共享锁:s锁,读取数据时使用。共享锁之间不互斥,可以读读并行
-
排他锁:x锁,修改数据时添加。写读、写写不能并行。类似于:写事务没有提交,读相关数据的select也会被阻塞
- 如果想在写人物完成前读人物依然能执行,则可以使用数据多版本
数据多版本
- 在写任务发生时复制一份,版本号区分,操作复制出来的这份。其他的读可以继续读以前的数据(类似于java中CopyOnWriteArraySet)
总结
- 整个演进过程:从单锁的读写阻塞,到共享锁和排他锁的读读并行,最后到多版本的读写并行