Distributed System Transaction —— 2PL

并发控制常见的方式有2PL、MVCC等方式。

2PL

两阶段锁（two-phase locking）是用来解决多线程之间的竞态条件的，其算法非常简单，数据库中的每一个数据对象都有两种锁：(S)hared lock 和 e(X)clusive lock，即常见的读写锁。

操作和锁的对应关系很简单：如果一个transaction想要读取 [公式] ，那它必须获取 [公式] 上的shared lock；如果一个transaction想要写入 [公式] ，那它必须获取 [公式] 上的exclusive lock。

那么读写锁是怎么实现2PL的呢？2PL的精髓所在：

在2PL协议下，每个transaction都会经过两个阶段：在第一个阶段里，transaction根据需要不断地获取锁，叫做 growing phase (expanding phase)；在第二个阶段里，transaction开始释放其持有的锁，根据2PL的规则，这个transaction不能再获得新的锁，所以它所持有的锁逐渐减少，叫做 shrinking phase (contracting phase)。

如果一个transaction释放了它所持有的任意一个锁，那它就再也不能获取任何锁。2PL通过引入expanding phase和shrinking phase的顺序，非常精妙简单地在有冲突操作的transaction之间产生了一个偏序，保证了serialization graph中不存在环。本质上来说，就是通过锁的设置保证了在每一组冲突操作中，第一个获得锁的transaction一定会排在后来的transaction之前执行，从而实现了等价于串行执行。