数据库——冲突可串行化调度

就是搞笑

已于 2022-06-16 13:12:45 修改

阅读量1.8w

点赞数 65

文章标签：数据库

于 2022-06-16 03:20:17 首次发布

本文链接：https://blog.csdn.net/weixin_51567051/article/details/125308000

版权

一、同一事务

Ri(x)：表示事务 Ti 读 x

Wj(x)：表示事务 Tj 写 x

什么是同一事务：只要下标一样就是同一事务。比如说 Ri(x)Wi(x) 都是Ti事务，该事务包括一次读一次写操作。记住，不在乎读写操作谁在前，只要下标一样，其实就是同一事务。

实例1，串行调度：

${\color{Red} R_{1}(A)W_{1}(A)R_{1}(B)W_{1}(B)}{\color{Blue} R_{2}(A)W_{2}(A)R_{2}(B)W_{2}(B)}$

该调度操作很多，操作数据也有A、B两种，但可以看到前面一部分操作都是 $T_{1}$ 事务，后面一部分都是 $T_{2}$ 事务，该调度就是串行调度 $T_{1}T_{2}$

实例2，什么样的调度不是串行调度？

${\color{Red} R_{1}(A)W_{1}(A)}{\color{Blue} R_{2}(A)W_{2}(A)}{\color{Red} R_{1}(B)W_{1}(B)}{\color{Blue} R_{2}(B)W_{2}(B)}$

可以事务执行的次序 T1 -> T2 -> T1 -> T2，事务T1不是一次性执行完的，中间还插入了一个事务T2，这种执行方式就叫交叉并发执行，而不是串行执行的。

二、可串行化调度

一个调度是正确的有两种情况：

①本身就是一个串行调度，如实例1

②是一个可串行化调度。调度比较复杂，如实例2，但它的执行结果与某一次序串行调度的结果一致时就行。

这里某一次序包括 $T_{1}T_{2}$ 、 $T_{2}T_{1}$ 两种。只要原结果与这两种中一个相同就行。

当有三个事务 $T_{1}$ 、 $T_{2}$ 、 $T_{3}$ 时，有123、132、213、231、312、321共六种次序。

注意：这里指的次序是事务的次序，而一个事务内部很多操作，这些内部操作的次序是不能改变的，原因后面再说。