锁机制原理,mysql相关的锁(按粒度、模式),行锁算法，死锁原因即对策

1、简单锁机制原理

2、锁粒度划分，页级锁(BDB引擎特有)、行级锁、表级锁、全局锁

页级锁：介于行锁和表锁之间。表级锁加锁快，但冲突多，行级冲突少，但加锁慢。所以取了折衷的页级，一次锁定相邻的一组记录。

行级锁：行锁，InnoDB通过给索引上的索引项加锁来实现,否则就是表锁，行锁最容易发生死锁。分为共享锁和排他锁。

共享锁和排他锁如果没有命中索引会变成表锁。共享锁和排他锁是互斥的。只有共享锁和共享锁不互斥。

共享锁(S锁)：查询条件后加lock in share mode

排他锁(独占锁/X写锁)：查询条件后加for update

表级锁：元数据锁和表锁

元数据锁(Metadata Locks,MDL锁)：防止DDL(表结构修改)和DML(表数据增删改)并发的冲突 ，保证读写的正确性。

表锁：分为意向共享锁和意向排他锁, 意向锁之间不互斥,

意向共享锁(IS锁)：Lock tables xxx read，表示事务准备给数据行加入共享锁,也就是说一个数据行加共享锁前必须先取得该表的IS锁。

意向排他锁(IX锁): Lock tables xxx write，表示事务准备给数据行加入排他锁,也就是说一个数据行加排他锁前必须先取得该表的IX锁。

全局锁：全局锁就是对整个数据库实例加锁。MySQL 提供了一个加全局读锁的方法，命令是Flush tables with read lock (FTWRL)，用于全库逻辑备份.

3、锁的模式划分：

乐观锁(版本号实现)，悲观锁(先取锁再访问，主要分为共享锁和排他锁)

4、行锁实现算法：记录锁、间隙锁、临键锁

记录锁Record Lock：通过唯一性索引(唯一/主键)锁定单行记录.

       如select ..from table where id =1 for update

间隙锁Gap Lock（封锁索引记录中的间隔）： 封锁索引记录中的间隔,

（锁定一个范围，但不包括记录本身。GAP锁的目的，是为了防止同一事务的两次当前读，出现幻读的情况）, 插入意向锁是间隙锁的一种。保障间隙锁的隔离性，又提高并发插入的能力.

（select … 范围 for update / update 范围 / delete 范围）

临键锁Next-key Lock：记录锁+间隙锁，锁定范围加记录。

(前两个锁的加和，锁定一个范围，并且锁定记录本身。对于行的查询，都是采用该方法，主要目的是解决幻读的问题)

5、死锁原因：互斥、不可剥夺、形成环路等待、请求和保持

互斥：资源只能被一方占用

不可剥夺：进程已获资源未使用完之前不能被剥夺

环路等待：进程形成环状等待资源

请求和保持：请求资源未果，进程虽阻塞但保持占有资源不放

通过show ENGINE INNODB status 可以查看

通过show ENGINE INNODB status 可以查看

6、死锁对策:

1、顺序访问(避免环路等待)

2、数据排序(避免形成环路等待)

3、申请足够级别的锁(一次锁定所需要的所有资源)（避免形成环路等待）

4、避免没有where条件（不命中索引，会导致锁表）的操作

5、大事务分解成小事务(DML修改尽量单表字段少)

6、使用等值查询而不是范围查询(尽量使用记录锁)