面试题：PostgreSQL死锁处理时如何选择牺牲事务

Question

当PostgreSQL检测到死锁后，会选择一个事务进行回滚来打破死锁。请详细说明PostgreSQL基于哪些因素来选择这个牺牲事务，例如事务的年龄、持有锁的数量、已执行的操作等因素在选择过程中分别起到怎样的作用？

Answer 1

在PostgreSQL中，当检测到死锁后选择牺牲事务主要基于以下因素：

• 事务年龄：
  • 作用：通常，较年轻的事务更有可能被选为牺牲者。这是因为较新启动的事务可能还没有完成很多工作，回滚它造成的损失相对较小。相比之下，运行时间较长的事务可能已经执行了大量操作，回滚代价较高。
• 持有锁的数量：
  • 作用：持有锁数量多的事务相对更容易被选中回滚。因为回滚持有锁数量多的事务，能一次性释放更多的锁资源，有助于更快地打破死锁局面，使其他事务有更多机会继续执行。
• 已执行的操作：
  • 作用：已执行操作的类型和量会有影响。例如，如果一个事务已经执行了大量写操作（如插入、更新、删除），回滚它的代价较大；而若只是执行了少量简单的读操作，回滚代价相对较小，更可能被选为牺牲事务。不过，PostgreSQL并没有一个简单的基于操作具体数量或类型的严格量化标准来选择，而是综合多方面因素考量。
• 事务优先级：
  • 作用：如果为事务设置了优先级，低优先级的事务在死锁检测时更倾向于被选为牺牲者，这样可以尽量保证高优先级事务的正常执行。但默认情况下，事务优先级通常是相同的。