DBMS 中的术语序列化是什么?
如果调度等同于串行调度,则调度被序列化。并发调度必须确保它与串行执行意味着一个接一个地执行相同。它是指以串行方式执行读取、写入、中止、提交等操作的序列。
示例
让我们以两个事务T1和T2,
如果两个事务都在不相互干扰的情况下执行,则称为串行调度,它可以表示如下-
Nonserialschedule-当事务在事务T1和T2之间重叠时。
示例
考虑以下示例-
可序列化的类型
有两种类型的可序列化-
查看可序列化性
如果日程表被视为等同于串行日程表,则日程表是视图可串行化的。
它遵循的规则如下-
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)-冲突写-写操作。