数据库系统概论：并发控制之时间戳协议、有效性检查协议

发表于 2023-10-23 分类于数据库本文字数： 664

基于时间戳的协议

基于时间戳的协议，存在两个时间戳

成功执行了 W/R 的所有事务中的最大时间戳

事务 $T_{i}$ 如果要读数据 $Q$ ：

事务 $T_{i}$ 如果要写数据 $Q$ ：

优点：保证了可串行性、不会存在死锁（因为按序分配资源）

缺点：

导致级联回滚、一些事务的不可恢复。若 $T_{i}$ 夭折， $T_{j}$ 读了 $T_{i}$ 的数据，则 $T_{j}$ 需要回滚，与 $T_{j}$ 相关的事务也需要回滚。
解决方案：
- 事务到最后才写，所有写动作作为一个原子操作
- 所有事务终止，重新赋予时间戳开始

如果一个事务的 $T S (T_{i}) < W-timestamp(Q)$ 需要写 Q 则拒绝，因为已经被写；但只是撤销该写操作而不撤销事务。

其保证了视图可串行化。提高了并发度。

因为难以保证所有使用数据库的机器产生相同的、没有任何偏差的时间戳。

解决方案：只用一台机器来产生时间戳。但也因此产生性能瓶颈。

也被称为乐观并发控制。思路是不管是否存在冲突，做了再说，再检查是否有冲突。有就撤销，没有就提交。

比较适用于读比较多的环境，因为其产生冲突的可能性比较小。

事务执行分为三个阶段：

事务不冲突条件（满足之一即成立）：

$Finish (T_{i}) < Start (T_{j})$
$Start (T_{j}) < Finish (T_{i}) < Validation (T_{j})$ 且 $T_{i}$ 写/读的数据 $T_{j}$ 读/写的数据不相交