锁

    MySQL的锁机制比较简单，不同存储引擎支持不同的锁机制。MyISAM和MEMORY存储引擎是表级锁；BDB存储引擎是页面锁，也支持表级锁；InnoDB存储引擎既支持行级锁，也支持表级锁，默认情况下是行级锁。
    MySQL这3种锁的特性大致归纳如下：
    表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低。
    行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低，并发度最高。
    页面锁：开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表锁和行锁之间，并发度一般。
    从锁的角度来说，表级锁更适合以查询为主，只有少量按索引条件更新数据的应用；行级锁更适合有大量按索引条件并发更新少量不同数据，同时又有并发查询的应用，如一些在线事务处理系统。

1. MyISAM表锁

1.1 查询表级锁争用情况

    可以通过检查table_locks_waited和table_locks_immediate状态变量来分析系统上的表级锁争夺情况（show status like ‘table%’）。如果table_locks_waited的值比较高，说明存在较严重的表级锁争用情况。

1.2 表级锁的锁模式

    MySQL的表级锁有两种模式：表共享读锁和表独占写锁。对MyISAM表的读操作，不会阻塞其他用户对同一表的读请求，但会阻塞对同一表的写操作；对MyISAM表的写操作，会阻塞其他用户对同一表的读和写操作；MyISAM表的读操作和写操作之间，以及写操作之间是串行的。

1.3 如何加表锁

    MyISAM在执行查询语句前，会自动给涉及的所有表加读锁，在执行更新操作前，会自动给涉及的表加写锁，这个过程并不需要用户干预。因此，用户一般不需要直接用LOCK TABLE命令给MyISAM表显式加锁。
    在LOCK TABLE后加上“local”选项，其作用是在满足MyISAM表并发插入条件的情况下，允许其他用户在表尾并发插入记录；
    在用LOCK TALBE给表显式加表锁时，必须同时取得所有涉及到的表锁，并且不支持锁升级。也就是说，在执行LOCK TALBE后，只能访问显式加锁的表，不能访问未加锁的表；如果加的是读锁，只能执行查询操作，而不能执行更新操作。

1.4 并发插入

    一定条件下，MyISAM支持查询和插入操作的并发进行。MyISAM有一个系统变量concurrent_insert，专门控制并发插入行为，其值可以为0、1或2。
    当concurrent_insert为0时，不允许并发插入。
    当concurrent_insert为1时，如果MyISAM表中没有空洞（表中间没有被删除的行），MyISAM允许在一个进程读表的同时，另一个进程从表尾插入记录。这也是MySQL的默认设置。
    当concurrent_insert设置为2时，无论MyISAM表中有没有空洞，都允许在表尾并发插入记录。
    可以利用MyISAM存储引擎的并发插入特性，来解决应用中对同一表查询和插入的锁争用。例如，将concurrent_insert系统变量设为2，总是允许并发插入；同时，通过定期在系统空闲时段执行OPTIMIZE TABLE语句来整理空间碎片，收回因删除记录而产生的中间空洞。

1.5 MyISAM的锁调度

    一个进程请求某个MyISAM表的读锁，同时另一个进程请求同一个表的写锁，MySQL会让写进程先获得锁。而且，即使读请求先到锁等待队列，写请求后到，写锁也会插到读锁请求之前，因为MySQL认为写请求一般比读请求更重要。这也是MyISAM不太适合有大量更新操作和查询操作应用的原因，因为，大量的更新操作会造成查询操作很难获得读锁，从而可能永远阻塞。我们可以通过一些设置来调节MyISAM的调度行为。
    通过指定启动参数low_priority_updates，使MyISAM引擎默认给予读请求以优先的权利。
    通过执行SET LOW_PRIORITY_UPDATES=1，使该连接发出的更新请求优先级降低。
    通过指定INSERT、UPDATE、DELETE语句的LOW_PRIORITY属性，降低该语句的优先级。
    另外，MySQL也提供一种折中的办法来调节读写冲突，即给系统参数max_write_lock_count设置一个合适的值，当一个表的读锁达到这个值后，MySQL就暂时将写请求的优先级降低，给读进程一定获得锁的机会。
    一些需要长时间运行的查询操作，也会使写进程“饿死”。因此，应用中应尽量避免出现长时间运行的查询操作，在可能的情况下通过使用中间表等措施对SQL语句做一定的分解，使每一步都能在较短时间完成，从而减少锁冲突。如果复杂查询不可避免，应尽量安排在数据库空闲时段执行，比如一些定期统计可以安排在夜间执行。

2. InnoDB锁问题

2.1 背景知识

2.1.1 事务及其ACID属性

    事务是由一组SQL语句组成的逻辑处理单元，事务具有以下4个属性：
    原子性（Atomicity）：事务是一个原子操作单元，其对数据的修改，要么全都执行，要么全都不执行。
    一致性（Consistent）：在事务开始和完成时，数据都必须保持一致状态。这意味着所有相关的数据规则都必须应用于事务的修改，以保持数据的完整性；事务结束时，所有的内部数据结构也都是正确的。
    隔离性（Isolation）：数据库系统提供一定的隔离机制，保证事务在不受外部并发操作影响的“独立”环境执行。
    持久性（Durable）：事务完成之后，它对于数据的修改是永久的，即使出现系统故障也能够保持。

2.1.2 并发事务处理带来的问题

    相对于串行处理来说，并发事务处理能够增加数据库资源的利用率，提高数据库系统的事务吞吐量，从而支持更多的用户。但并发事务处理也会带来问题，如下：
    更新丢失（Lost Update）：当两个或多个事务选择同一行，然后基于最初选定的值更新该行时，由于每个事务不知道其他事务的存在，就会发生丢失更新问题（最后的更新覆盖了由其他事务所作的更新）。
    脏读（Dirty Reads）：一个事务正在对另一条记录做修改，在这个事务完成并提交前，这条记录的数据就处于不一致状态；这时，另一个事务读取同一条记录，如果不加控制，第二个事务读取了“脏”数据，并进一步处理，就会产生未提交的数据依赖关系。这种现象被形象地叫做“脏读”。
    不可重复读（Non-Repeatable Reads）：一个事务在读取某些数据后的某个时间，再次读取以前读过的数据，却发现其读出的数据已经发生了改变、或某些记录已经被删除了。这种现象叫做“不可重复读”。
    幻读（Phantom Reads）：一个事务按相同的查询条件重新读取以前检索过的数据，却发现其他事务插入了满足其查询条件的新数据，这种现象就称为“幻读”。

2.1.3 事务隔离级别

    在上面讲到的并发事务处理带来的问题中，“更新丢失”通常是应该完全避免的。但防止更新丢失，并不能单靠数据库事务控制器来解决，需要应用程序对要更新的数据加必要的锁来解决，因此，防止更新丢失应该是应用的责任。
“脏读”、“不可重复读”和“幻读”都是数据库读一致性问题，必须由数据库提供一定的事务隔离机制来解决。数据库实现事务隔离的方式，基本上可分为以下两种。
    一种是在读取数据前，对其加锁，阻止其他事务对数据进行修改；另一种是不用加任何锁，通过一定机制生成一个数据请求时间点的一致性数据快照（Snapshot），并用这个快照来提供一定级别（语句级或事务级）的一致性读取。从用户角度看，好像是数据库可以提供同一数据的多个版本，因此，这种技术叫做数据多版本并发控制（MultiVersion Concurrency Control，MVCC）。
    数据库的事务隔离越严格，并发副作用越小，但付出的代价也就越大，因为事务隔离实质上就是使事务在一定程度上“串行化”进行，这与“并发”是矛盾的。同时，不同的应用对读一致性和事务隔离程度的要求不同，比如许多应用对“不可重复读”和“幻读”并不敏感，可能更关心数据并发访问的能力。
    为了解决“隔离”与“并发”的矛盾，ISO/ANSI SQL92定义了4个事务隔离级别，每个级别的隔离程度不同，允许出现的副作用也不同，应用可以根据自己的业务逻辑要求，通过选择不同的隔离级别来平衡“隔离”与“并发”的矛盾。

2.2 获取InnoDB行锁争用情况

    通过检查InnoDB_row_lock状态变量分析系统上的行锁的争夺情况（show status like ‘innodb_row_lock%’）。如果InnoDB_row_lock_waits和InnoDB_row_lock_time_avg值比较高，表示锁争用比较严重。

2.3 InnoDB的行锁模式及加锁方法

    InnoDB实现了以下两种类型的行锁。
    共享锁（S）：允许一个事务去读一行，阻止其他事务获得相同数据集的排他锁。
    排他锁（X）：允许获得排他锁的事务更新数据，阻止其他事务取得相同数据集的共享读锁和排他写锁。
    另外，为了允许行锁和表锁共存，实现多粒度锁机制，InnoDB还有两种内部使用的意向锁（Intention Locks），这两种意向锁都是表锁。
    意向共享锁（IS）：事务打算给数据行加行共享锁，事务在给一个数据行加共享锁前必须先取得该表的IS锁。
    意向排他锁（IX）：事务打算给数据行加行排他锁，事务在给一个数据行加排他锁前必须先取得该表的IX锁。

    如果一个事务请求的锁模式与当前的锁兼容，InnoDB就将请求的锁授予该事务；反之，如果两者不兼容，该事务就要等待锁释放。
    意向锁时InnoDB自动加的，不需要用户干预。对update、delete、insert语句，InnoDB会自动给涉及的数据集加排他锁（X）；对于普通select语句，InnoDB不会加任何锁；事务可以通过以下语句显示给记录集加共享锁或排他锁。
    共享锁（S）：select * from table_name where …. lock in share mode。
    排他锁（X）：select * from table_name where …. for update。

2.4 InnoDB行锁实现方式

    InnoDB行锁是通过给索引上的索引项加锁实现的。这意味着：只有通过索引条件检索数据时，InnoDB才使用行锁，否则，InnoDB将使用表锁。
    实际应用中，应特别注意InnoDB行锁的这一特性，否则可能导致大量的锁冲突，从而影响并发性能。
    *注意：*
    1）由于MySQL的行锁是针对索引加的锁，不是针对记录加的锁，所以虽然是访问不同行的记录，但是如果是使用相同的索引键，仍会出现锁冲突。
    2）当表由多个索引的时候，不同的事务可以使用不同的索引锁定不同的行，另外，不论是使用主键索引、唯一索引或普通索引，InnoDB都会使用行锁来对数据加锁。
    3）即便在条件中使用了索引字段，但是否使用索引来检索数据是由MySQL通过判断不同执行计划的代价来决定的。如果MySQL认为全表扫描效率更高，比如对一些很小的表，它就不会使用索引，这种情况下InnoDB将使用表锁，而不是行锁。因此，在分析锁冲突时，要检查SQL的执行计划，以确认是否真正使用了索引。

2.5 间隙锁（Next-Key 锁）

    当使用范围条件而不是相等条件检索数据，并请求共享或排他锁时，InnoDB会给符合条件的已有数据记录的索引项加锁；对于键值在条件范围内但并不存在的记录，叫做“间隙（GAP）”，InnoDB也会对这个间隙加锁，这种锁机制就是所谓的间隙锁。
    假如emp表中只有101条记录，其empid的值分别是1,2,….,100,101，下面的SQL是一个范围条件的检索，InnoDB不仅会对符合条件的empid为101的记录加锁，也会对empid大于101（不存在的记录）的“间隙”加锁。

select * from emp where empid > 100 for update;

    InnoDB使用间隙锁的目的，一方面是为了防止幻读，以满足相关隔离级别的要求，对于上面的例子，要是不使用间隙锁，如果其他事务插入了empid大于100的任何记录，那么本事务再次执行上述语句，就会发生幻读；另一方面，是为了满足其恢复和复制的需要。
    在使用范围条件检索并锁定记录时，InnoDB这种加锁机制会阻塞符合条件范围内键值的并发插入，会造成严重的锁等待。在实际应用中，尤其是并发插入比较多的应用，我们要尽量优化业务逻辑，尽量使用相等条件来访问更新数据，避免使用范围条件。

2.6 何时使用表锁

    对于InnoDB表，在绝大部分情况下都应该使用行级锁，因为事务和行锁是我们选择InnoDB表的理由。但在个别特殊事务中，也可以考虑使用表级锁。
    1）事务需要更新大部分或全部数据，表又比较大，如果使用默认的行锁，不仅这个事务执行效率低，而且可能造成其他事务长时间锁等待和锁冲突，这种情况下可以考虑使用表锁来提高该事务的执行速度。
    2）事务涉及多个表，比较复杂，很可能引起死锁，造成大量事务回滚。这种情况也可以考虑一次性锁定事务涉及的表，从而避免死锁、减少数据库因事务回滚带来的开销。
    应用中这两种事务不能太多，否则该考虑使用MyISAM表了。

2.7 死锁

    MyISAM表锁是deadlock free的，这是因为MyISAM总是一次获得所需的全部锁，要么全部满足，要么等待，因此不会出现死锁。但在InnoDB中，初单个SQL组成的事务外，锁是逐步获得的，这就决定了在InnoDB中发生死锁是可能的。
    发生死锁后，InnoDB一般都能自动检测到，并使一个事务释放锁并回退，另一个事务获得锁，继续完成事务。但在涉及外部锁或涉及表锁的情况下，InnoDB并不能完全自动检测到死锁，这需要通过设置等待超时参数innodb_lock_wait_timeout来解决。需要说明的是，这个参数并不是只用来解决死锁问题，在并发访问比较高的情况下，如果大量事务因无法立即获得所需的锁而挂起，会占用大量计算机资源，造成严重性能问题，甚至拖垮数据库。通过设置合适的锁等待超时阈值，可以避免这种情况发生。
    通常来说，死锁都是应用设计的问题，通过调整业务流程、数据库对象设计、事务大小，以及访问数据库的SQL语句，绝大部分死锁都可以避免。
    避免死锁常用方法：
    1）在应用中，如果不同的程序会并发存取多个表，应尽量约定以相同的顺序来访问表，这样可以大大降低产生死锁的机会。
    2）在程序以批量方式处理数据的时候，如果事先对数据排序，保证每个线程按固定的顺序来处理记录，也可以大大降低出现死锁的可能。
    3）在事务中，如果要更新记录，应该直接申请足够级别的锁，即排他锁，而不应先申请共享锁，更新时再申请排他锁，因为当用户申请排他锁时，其他事务可能又获得了相同记录的共享锁，从而造成锁冲突，甚至死锁。
    4）在 REPEATABLE-READ 隔离级别下，如果两个线程同时对相同条件记录用 SELECT…FOR UPDATE 加排他锁，在没有符合该条件记录情况下，两个线程都会加锁成功。程序发现记录尚不存在，就试图插入一条新记录，如果两个线程都这么做，就会出现死锁。这种情况下，将隔离级别改成 READ COMMITTED，就可避免问题。
    5）当隔离级别为 READ COMMITTED 时，如果两个线程都先执行 SELECT…FOR UPDATE，判断是否存在符合条件的记录，如果没有，就插入记录。此时，只有一个线程能插入成功，另一个线程会出现锁等待，当第 1 个线程提交后，第 2 个线程会因主键重出错，但虽然这个线程出错了，却会获得一个排他锁！这时如果有第 3 个线程又来申请排他锁，也会出现死锁。对于这种情况，可以直接做插入操作，然后再捕获主键重异常，或者在遇到主键重错误时，总是执行 ROLLBACK 释放获得的排他锁。