数据库死锁

死锁

在数据库管理中，死锁是一种常见的并发控制问题，它会导致事务相互等待，无法继续执行，从而降低数据库性能。

什么是死锁

死锁是指两个或更多的线程（或进程）被永久阻塞，等待对方所持有的资源，导致程序无法继续执行下去。

死锁必要条件

1. 互斥条件：一个资源每次只能被一个进程使用。
2. 不可抢占条件：已分配给进程的资源不能强制性地被抢占，只能由持有该资源的进程自愿地释放。
3. 占有并等待条件：一个进程可以在等待其他资源的同时持有一些资源。
4. 循环等待条件：系统中若干进程形成了首尾相接的循环等待资源的关系。

如何解决死锁

1. 预防死锁：通过避免破坏死锁四个必要条件之一来预防死锁，如限制一个进程的最大占用资源量、按指定顺序访问资源等。
2. 避免死锁：通过动态地控制资源分配，避免进程进入死锁状态。比如银行家算法。
3. 检测死锁：周期性地检测系统中是否存在死锁，在发现死锁后采取适当的措施打破死锁环路，释放资源，使得进程能够继续执行。
4. 恢复死锁：当检测到死锁存在时，采用某种算法选择牺牲某些进程，将其所占用的资源回收，从而打破死锁并恢复正常进程运行。

如何排查死锁问题？

1. 查看数据库日志：查看数据库错误日志或者死锁日志，获取有关死锁发生的时间，语句等信息
2. 检查代码逻辑：检查代码中的事务逻辑，确保访问共享资源使用正确的锁机制，避免不必要的锁竞争。
3. 减少事务长度
4. 强制事务的顺序