MyISAM引擎不支持行锁,MySQL的行锁是由具体引擎所实现。InnoDB支持行锁,并发控制比MyISAM更好
两阶段锁
事务B的update语句执行时会是什么现象呢?假设字段id是表t的主键。
事务B的update语句会被阻塞,直到事务A执行commit之后,事务B才能继续执行。
在InnoDB事务中,行锁是在需要的时候才加上的,但并不是不需要了就立刻释放,而是要等到事务结束时才释放。这个就是两阶段锁协议
因此,如果事务中需要锁多行,尽可能把最可能造成锁冲突、最可能影响并发度的锁尽量往后放。
eg:
现在你负责实现一个电影票在线交易业务,顾客A要在影院B购买电影票。这个业务需要涉及到以下操作:
- 从顾客A账户余额中扣除电影票价;
- 给影院B的账户余额增加这张电影票价;
- 记录一条交易日志。
如果这个时候有很多人来买票,那么冲突的部分就是2了,因为更新的是同一个数据 。
由于两阶段锁协议,行锁都是在事务提交的时候才释放。所以当我们把语句2放到最后,就最大程度地减少了事务之间的锁等待,提升了并发度。
死锁和死锁检测
当并发系统中不同线程出现循环资源依赖,涉及的线程都在等待别的线程释放资源时,就会导致这几个线程都进入无限等待的状态,称为死锁
。
eg:
事务A在等待事务B释放id=2的行锁,而事务B在等待事务A释放id=1的行锁。 A、B在互相等待对方的资源释放,进入了死锁状态。当出现死锁以后,有两种策略:
- 直接进入等待,直到超时。超时时间可通过参数innodb_lock_wait_timeout来设置。
- 发起死锁检测,发现死锁后,主动回滚死锁链条中的某一个事务,让其他事务得以继续执行。将参数innodb_deadlock_detect设置为on,表示开启这个逻辑。
在InnoDB中,innodb_lock_wait_timeout默认是50s,对于在线服务,这个时间太长,但是也不能太短,如果不是死锁,而是简单的锁等待,那这样就是误伤了。
所以还要是采取主动死锁检测
。innodb_deadlock_detect默认值就是on。在发生死锁的时候,能够快速发现并处理,但是它也有额外负担。
每个新来的被堵住的线程,都要判断会不会由于自己的加入导致了死锁,这是一个时间复杂度是O(n)
的操作。这样的死锁检测耗费大量CPU资源
。
如果确保不会发生死锁,可以临时把死锁检测关掉,但是这样又会出现大量的超时…
控制并发度吧!
基本思路就是,对于相同行的更新,在进入引擎之前排队。这样在InnoDB内部就不会有大量的死锁检测工作了(可以通过中间件,或者修改MySQL源码)
也可以把一行改成逻辑上的多行来减少锁冲突。我们可以把影院账户余额分割为十条记录之和,每次修改影院金额的时候,随机选取其中一条,这样冲突概率就变成原来的1/10