共享锁、排他锁、更新锁、增量锁

• 引言
  本篇文章主要是采用锁的相容性矩阵来介绍标题中的锁。

共享锁（S锁）、排他锁（X锁）

共享锁

• 共享锁，又称为读锁，可以查看但无法修改和删除的一种数据锁。

排他锁

• 排它锁又称为写锁，可以对数据进行写操作，但是其他事物则不允许增加锁

	S锁	X锁
S锁	YES	NO
X锁	NO	NO

• 会产生死锁的原因
  假设现有事务T₁和T₂
  操作属性A
  T₁: read(A), write(A)
  T₂: read(A), write(A)
  由于事务T₁和T₂分别在两个线程中执行

1. 则当事务T₁ 对A进行S锁申请 -> success
2. 则当事务T₂ 对A进行S锁申请 -> success
3. 则当事务T₁ 对A进行S锁升级为X锁 -> fail
4. 则当事务T₂ 对A进行S锁升级为X锁 -> fail
   result: T₁和T₂互相等待对方释放A的锁 -> 死锁

更新锁（U锁）

更新锁用于防止常见形式的死锁，比如共享锁和排他锁产生的死锁问题。

1. S锁只能读取数据，不能升级成X锁
2. U锁给予事务T读取属性A的权限，没有写的权限，但是可以升级成X锁
3. 属性A上面有共享锁，可以添加U锁；但是有U锁，不能添加任何锁

更新锁（U锁）并不能保证不会产生死锁，只是针对共享锁和排他锁提出了一种较为简单的解决方式。共享锁解决死锁，实际上是阻碍了事务T₁和T₂的并发执行

	S锁	X锁	U锁
S锁	YES	NO	YES
X锁	NO	NO	NO
U锁	NO	NO	NO

增量锁（I锁 - i大写）

• 使用场景
  对于一部分数据库，对数据库的操作仅仅只涉及加与减操作。这样针对这种情况，我们引入增量锁
• 在只有增量操作的数据库中，我们把增加这一动作单独的提取出来
  记为inc(A,c)
  A - 为属性的值
  c - 为增加的量（c可以为负数）

只有在事务获取了增量锁的前提下，才能够进行增量操作

	S锁	X锁	I锁
S锁	YES	NO	NO
X锁	NO	NO	NO
I锁	NO	NO	YES