数据库的锁

写一篇数据库中的锁，方便以后回顾知识

1、什么是数据库的锁

       数据库是一个多用户使用的共享资源。当多个用户并发地存取数据时，在数据库中就会产生多个事务同时存取同一数据的情况。若对并发操作不加控制就可能会读取和存储不正确的数据，破坏数据库的一致性。

        加锁是实现数据库并发控制的一个非常重要的技术。当事务在对某个数据对象进行操作前，先向系统发出请求，对其加锁。加锁后事务就对该数据对象有了一定的控制，在该事务释放锁之前，其他的事务不能对此数据对象进行更新操作。

 

2、数据库中锁的类型

2.1、乐观锁

       乐观锁(Optimistic Lock)，每次去拿数据的时候都很乐观地认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库如果提供类似于write_condition机制的其实都是提供的乐观锁。

2.2、悲观锁

       悲观锁(Pessimistic Lock)，每次去拿数据的时候都很悲观地认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。

       悲观锁按使用性质可划分为：共享锁、排他锁和更新锁

共享锁（Share Lock）---S锁，也叫读锁，用于所有的只读数据操作。共享锁是非独占的，允许多个并发事务读取其锁定的资源。 
特性：
1. 多个事务可封锁同一个共享页； 
2. 任何事务都不能修改该页； 
3. 通常是该页被读取完毕，S锁立即被释放。

排他锁（Exclusive Lock）----X锁，也叫写锁，表示对数据进行写操作。
如果一个事务对对象加了排他锁，其他事务就不能再给它加任何锁

特性：
1. 仅允许一个事务封锁此页； 
2. 其他任何事务必须等到X锁被释放才能对该页进行访问； 
3. X锁一直到事务结束才能被释放。

 

更新锁---U锁，在修改操作的初始化阶段用来锁定可能要被修改的资源，这样可以避免使用共享锁造成的死锁现象
特性：
1. 用来预定要对此页施加X锁，它允许其他事务读，但不允许再施加U锁或X锁； 
2. 当被读取的页要被更新时，则升级为X锁； 
3. U锁一直到事务结束时才能被释放。

     悲观锁按作用范围划分为：行锁、表锁

行锁---锁的作用范围是行级别

表锁---锁的作用范围是整张表

2.3、并发控制会造成两种锁

     活锁

活锁
定义：指的是T1封锁了数据R，T2同时也请求封锁数据R，T3也请求封锁数据R，当T1释放了锁之后，T3会锁住R，T4也请求封锁R，
则T2就会一直等待下去。 

解决方法：采用“先来先服务”策略可以避免。

    死锁

死锁
定义：就是我等你，你又等我，双方就会一直等待下去。比如：T1封锁了数据R1，正请求对R2封锁，而T2封住了R2,正请求封锁R1，
这样就会导致死锁，死锁这种没有完全解决的方法，只能尽量预防。 
预防方法： 
1. 一次封锁法，指的是一次性把所需要的数据全部封锁住，但是这样会扩大了封锁的范围，降低系统的并发度； 
2. 顺序封锁法，指的是事先对数据对象指定一个封锁顺序，要对数据进行封锁，只能按照规定的顺序来封锁，但是这个一般不大
可能的。

系统判定死锁的方法：

超时法：如果某个事物的等待时间超过指定时限，则判定为出现死锁；
等待图法：如果事务等待图中出现了回路，则判断出现了死锁。
对于解决死锁的方法，只能是撤销一个处理死锁代价最小的事务，释放此事务持有的所有锁，同时对撤销的事务所执行的数据修改
操作必须加以恢复。