行锁是针对数据表中行记录的锁，是在引擎层由引擎实现的。
从两阶段锁说起
在InnoDB事务 中，行锁是在需要的时候才加上的，但并不是不需要了就立即释放，而是等到事务结束时才释放，这就是两阶段锁协议。
知道这个设定后，如果事务中需要锁多个行，要把最可能造成锁冲突、最可能影响并发度的锁尽量往后放。
举个例子，假设有个电影票交易业务，顾客A要在影院B买电影票，其涉及如下操作：
-
从顾客A账户余额中扣减电影票价；
-
给影院B账户余额增加电影票价；
-
记录一条交易日志。
这些操作涉及三条语句，为了保证原子性，会把三个操作放在一个事务中。而观察这三个操作，会发现语句2最可能造成冲突，因为不同顾客买票都会使用语句2修改同一行数据。
根据两阶段锁协议，锁等待是一定有的，而把语句2安排在最后，比如按照312这样的顺序，就能做到最可能造成锁冲突的锁放在后面，最大程度减少了事务之间的等待。
死锁和死锁检测
当并发系统中不同线程出现循环资源依赖，涉及的线程都在等待别的线程释放资源时，就会导致这几个线程都进入无限等待的状态，称为死锁。
以行锁举例：
这时，事务A等待事务B释放id=2的行锁，而事务B等待事务A释放id=1的行锁，造成死锁。
当出现死锁，有两种策略：
-
直接进入等待，直到超时。这个超时时间可以通过参数
innodb_lock_wait_timeout设置。在InnoDB里，默认值是50秒，这往往无法接受。但也不能直接把这个时间设置成一个很小的值，因为会无法区分死锁和简单的锁等待，造成误伤。因此，这种方法一般不使用。 -
发起死锁检测，发现死锁后，主动回滚死锁链条中的某一个事务，让其他事务得以继续执行。设置参数
innode_deadlock_detect=on，表示开启这个逻辑。
正常情况使用第二种策略，但死锁检测也是有负担的。假如n个事务都要更新同一行，由于每个新来的被堵住的线程都要判断自己是否导致了死锁，这个复杂度为\(O(n)\)，总复杂度就会达到\(O(n^2)\)。
对于这种热点行更新导致的性能问题，思路主要是：
-
对于相同行的更新，在进入引擎之前排队。这样在InnoDB内部就不会有大量的死锁检测工作。
-
将一行改成逻辑的多行来减少锁冲突。比如将影院账户拆成10个记录，这样每次加金额时随机选择其中一条记录来加，每次冲突概率变成原来的1/10，可以减少锁等待个数，也就减少了死锁检测的CPU消耗。