Last updated 4 months ago
当多个事务并发运行时,隔离性可能被违背,即使每个单独的事务都是正确的,但数据库的一致性可能会被破坏。
并发控制机制:数据库系统必须控制并发事务之间的交互,以防止它们破坏数据库的一致性。
冲突可串行化:冲突等价
如果指令I和J是由不同事务在相同数据项上执行的操作,并且其中至少有一条指令是write 操作,则I和J是冲突的。
write
如果调度S可以经过一系列非冲突指令的交换而转换成调度S’,则称S与S’是冲突等价的。