DBMS 中的术语序列化是什么?
如果调度等同于串行调度,则调度被序列化。并发调度必须确保它与串行执行意味着一个接一个地执行相同。它是指以串行方式执行读取、写入、中止、提交等操作的序列。
示例
让我们以两个事务 T1 和 T2,
如果两个事务都在不相互干扰的情况下执行,则称为串行调度,它可以表示如下 -
T1 | T2 |
---|---|
READ1(A) | |
WRITE1(A) | |
READ1(B) | |
C1 | |
阅读2(B) | |
写2(B) | |
阅读2(B) | |
C2 |
Non serial schedule - 当事务在事务 T1 和 T2 之间重叠时。
示例
考虑以下示例 -
T1 | T2 |
---|---|
READ1(A) | |
WRITE1(A) | |
阅读2(B) | |
写2(B) | |
READ1(B) | |
WRITE1(B) | |
READ1(B) |
可序列化的类型
有两种类型的可序列化 -
查看可序列化性
如果日程表被视为等同于串行日程表,则日程表是视图可串行化的。
它遵循的规则如下 -
T1 正在读取 A 的初始值,然后 T2 也读取 A 的初始值。
T1是T2写入的读取值,那么T2也读取T1写入的值。
T1是写终值,然后T2也有写操作作为终值。
冲突可串行化
它以与某些串行执行相同的方式对任何冲突操作进行排序。如果一对操作对同一数据项进行操作,并且其中一个是写操作,则称这对操作发生冲突。
这意味着
Readi(x) readj(x) - 非冲突读写操作
Readi(x) writej(x) - 冲突读写操作。
Writei(x) readj(x) - 冲突读写操作。
Writei(x) writej(x) - 冲突写-写操作。
以上是 DBMS 中的术语序列化是什么? 的全部内容, 来源链接: utcz.com/z/358814.html