- 前言
- 一、表级锁&行级锁
- 二、排它锁和共享锁
- InnoDb行级锁
- 行锁(record lock)
- 间隙锁(gap lock)
- MVCC
- undo log回滚日志
前言
事务隔离级别的实现原理
锁+MVCC
事务-》事务的ACID特性-》事务的隔离性-》事务要能够允许并发执行-》数据的安全性,一致性和并发的效率问题-》事务的隔离级别
串行化-》靠锁实现,通过锁给所有的事务都排个序,并发的效率就太低了,但是数据的安全性高。
未提交读-》没有做任何的并发控制,明知是错误的,造成脏读,数据的安全性最低。优点是并发效率非常高。(多线程的竞态条件)
所以我们一般用的是下面这2个隔离级别:
已提交读
可重复读
这2个隔离级别就结合了数据的安全性,一致性,并发的效率 ,是由MVCC多版本并发控制实现的。(MVCC是已提交读和可重复读的原理,锁是串行化的原理)
一、表级锁&行级锁
表级锁:对整张表加锁。开销小(因为不用去找表的某一行的记录进行加锁,要修改这张表,直接申请加这张表的锁),加锁快,不会出现死锁;锁粒度大,发生锁冲突的概率高,并发度低。
行级锁:对某行记录加锁。开销大(需要找到表中相应的记录,有搜表搜索引的过程),加锁慢,会出现死锁;锁定粒度最小,发生锁冲突的概率最低,并发度高。
二、排它锁和共享锁排它锁(Exclusive),又称为X 锁,写锁。
共享锁(Shared),又称为S 锁,读锁。
(SS之间是可以兼容的,但是SX之间,XX之间是互斥的)
X和S锁之间有以下的关系: SS可以兼容的,XS、SX、XX之间是互斥的
一个事务对数据对象 O 加了 S 锁,可以对 O 进行读取操作但不能进行更新操作。加锁期间其它事务能对O 加 S 锁但不能加 X 锁。
一个事务对数据对象 O 加了 X 锁,就可以对 O 进行读取和更新。加锁期间其它事务不能对 O 加任何锁。
显示加锁:
select … lock in share mode强制获取共享锁,
select … for update获取排它锁
InnoDB存储引擎支持事务处理,表支持行级锁定,并发能力更好。
- 1、InnoDB行锁是通过给索引上的索引项加锁来实现的,而不是给表的行记录加锁实现的,这就意味着只有通过索引条件检索数据,InnoDB才使用行级锁,否则InnoDB将使用表锁。
- 2、由于InnoDB的行锁实现是针对索引字段添加的锁,不是针对行记录加的锁,因此虽然访问的是InnoDB引擎下表的不同行,但是如果使用相同的索引字段作为过滤条件,依然会发生锁冲突,只能串行进行,不能并发进行。
- 3、即使SQL中使用了索引,但是经过MySQL的优化器后,如果认为全表扫描比使用索引效率更高,此时会放弃使用索引,因此也不会使用行锁,而是使用表锁,比如对一些很小的表,MySQL就不会去使用索引。
当我们用范围条件而不是相等条件检索数据, 并请求共享或排他锁时,
InnoDB 会给符合条件的已有数据记录的索引项加锁;对于键值在条件范围内但并不存在的记录,叫做“间隙(GAP)” ,InnoDB 也会对这个“间隙”加锁,这种锁机制就是所谓的间隙锁。
举例来说, 假如 user 表中只有 101 条记录, 其userid 的值分别是 1,2,…,100,101, 下面的 SQL:
select * from user where userid > 100 for update;
是一个范围条件的检索,InnoDB 不仅会对符合条件的 userid 值为 101 的记录加锁,也会对userid 大 于 101(但是这些记录并不存在)的"间隙"加锁,防止其它事务在表的末尾增加数据。
InnoDB使用间隙锁的目的,为了防止幻读,以满足串行化隔离级别的要求
间隙锁
InnoDB的事务隔离级别已提交读和可重复读的底层实现原理:MVCC(多版本并发控制)–》并发的读取方式:快照读
InnoDB提供了2种读取操作:锁定读和非锁定读
锁定读就是读取的时候加锁了(S锁或者X锁)
非锁定读就是读取的时候没有加锁,指的就是MVCC提供的快照读–》依赖底层的undo log回滚日志。
undolog回滚日志的主要作用:
- 1.事务发生错误时侯回滚rollback
-



