数据库并发控制之锁和MVCC-学习笔记

原文地址：https://draveness.me/database-concurrency-control

1. 串行的数据库操作，很容易成功瓶颈。
2. 悲观锁、乐观锁、多版本并发控制
3. 悲观锁：事务执行时，对资源加锁，解决资源竞争。 
   
   • 两阶段协议锁（2PL）是一种能够保证事务可串行化的协议，将事务的获取锁和释放锁分成了增长（Growing）和缩减（Shrinking）两个不同的阶段。在增长阶段，一个事务可以获得锁但是不能释放锁，在缩减阶段，一个事务可以释放锁，不能获得新的锁。
4. 乐观锁： 
   
   • 基于时间戳的协议：在事务执行之前决定事务的执行顺序。并行事务串行化，每个数据有两个时间戳，读时间戳和写时间戳。所有操作按照时间戳大小串行执行。如果事务时间戳小于数据时间戳，则回滚并更新事务的时间戳重新执行。
   • 基于验证的协议：（多数应用与场景中读操作远大于写操作）三阶段-read phase、validation phase、write phase。读阶段：会执行全部读操作和写操作，并缓存结果（并不更新数据库）。校验阶段：会校验是否有其它写操作更新了数据，如果有则停止事务，反之，直接进入写阶段写入数据库。事务三阶段的时间戳也会被记录。
5. 多版本并发控制：每个写操作会创建一个新版本数据，读操作会从有限多个版本中挑选一个最合适的直接返回。管理多个版本和挑选是MVCC需要解决的问题。 
   
   • MySQL 实现MVCC:结合2PL,每个版本的数据行都有惟一的时间戳，当有读事务时数据库直接从多个版本中取最大时间戳数据返回。更新事务，先取时间戳最大数据，然后版本+1.
   • PostgreSQL 实现MVCC: 所有事务在执行前被分配一个时间戳，每个数据都有读写时间戳，当有读请求，数据库直接返回最新版本的数据，不会被任何操作阻塞。写操作时，事务的时间戳一定要大于或者等于数据行的读时间戳，否则就回滚。不足：读操作频繁更新读时间戳。

其它参考文章： 
https://coolshell.cn/articles/6790.html

转载于:https://www.cnblogs.com/feichen-2018/p/8716957.html