DBMS 中的术语序列化是什么?

如果调度等同于串行调度,则调度被序列化。并发调度必须确保它与串行执行意味着一个接一个地执行相同。它是指以串行方式执行读取、写入、中止、提交等操作的序列。

示例

让我们以两个事务 T1 和 T2,

如果两个事务都在不相互干扰的情况下执行,则称为串行调度,它可以表示如下 -

T1T2
READ1(A)
WRITE1(A)
READ1(B)
C1

阅读2(B)

写2(B)

阅读2(B)

C2

Non serial schedule - 当事务在事务 T1 和 T2 之间重叠时。

示例

考虑以下示例 -

T1T2
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

回到顶部