解释 DBMS 中的冲突串行化

冲突串行化按与某些串行执行相同的方式对所有冲突操作进行排序。如果操作针对同一数据项且其中之一是写入操作，则可以说这对操作存在冲突。

也就是说

• Readi(x) readj(x) - 无冲突  读一读操作

• Readi(x) writej(x) - 冲突         读一写操作

• Writei(x) readj(x) - 冲突        写一读操作

• Writei(x) writej(x) - 冲突        写一写操作

其中 I 和 j 表示两个不同的事务 Ti 和 Tj。

优先级图

用于检查冲突串行化。

检查冲突串行化的步骤如下 -

• 为每个事务 T，在图中放置一个节点或顶点。

• 对于每个冲突对，在 Ti 至 T_j 放一条边。

• 如果图中存在一个环路，则进度表不可冲突串行化，否则进度表可冲突串行化。

示例 1

存在环路，因此不可冲突串行化。

示例 2

不存在环路，因此可冲突串行化。

示例 3

不存在环路，因此可冲突串行化。

Bhanu Priya

更新于：06-Jul-2021

1.2 万次浏览

开始你的 事业

完成课程获得认证

开始