深入理解数据库原理系列（2）---并发控制原理

本文深入探讨了数据库并发控制的重要性，详细阐述了事务的概念、并发问题及解决策略，包括锁机制、多版本并发控制（MVCC）等，并分析了它们在实际数据库系统中的应用，帮助读者理解如何确保数据库在高并发场景下的数据一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

并发控制原理

作者：杨万富

事务之间的相互影响可能导致数据库状态的不一致，即使各个事务能保持状态的正确性，而且也没有任何故障发生。因此，不同事务中各个步骤的执行顺序必须以某种方式进行规范。控制这些步骤的功能由 DBMS 的调度器部件完成，而保证并发执行的事务能保持一致性的整个过程称为并发控制。调度器的作用如图 1 所示。

首先讨论如何保证并发执行的事务能保持数据库状态的正确性。抽象的要求称为可串行性，另外还有一个更强的、重要的条件为冲突可串行性，它是大多数调度器所真正实现的。我们考虑实现调度器的最重要技术：封锁、时间戳和有效性确认。

1.串行调度和可串行化调度

1.1 调度

调度是一个或多个事务的重要操作按时间排序的一个序列。

例 1 考虑两个事务以及它们的动作按照某些顺序执行时的数据库的影响。 T1 和 T2 的重要动作如表 1 所示。

表 1 两个事务

1.2 串行调度

如果一个调度的动作首先是一个事务的所有动作，然后是另一个事务的所有动作，以此类推，而没有动作的混合，那么我们说这一调度是串行的。

例 2 对表 1 中的事务而言，两个串口调度，一个是 T1 在 T2 前，而另一个是 T2 是 T1 之前，初态为 A=B=25 。

表 2 T1 在 T2 前的串行调度

表 3 T2 在 T1 前的串行调度