如何判断数据库的可串行化调度

如何判断数据库的可串行化调度,第1张

串行化调度:对于事务集(t<1>,t<2>,…,t),如果一个并发调度的结果与一个串行调度等价,则称此调度是是可串行化调度。

不可串行化调度:对于某事务集的一个并发调度结果如果与任一串行调度均不等价,则该调度是不可串行化调度。

两者之间没有区别。可串行调度指的就是可串行化调度。在计算机中,多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行它们时的结果相同,称这种调度策略为可串行化调度。

可串行化调度可以被看作是一系列相关读和写 *** 作。被访问的数据可以分散地存放在同一文件的不同记录中,也可放在多个文件中。只有对分布在不同位置的同一数据所进行的读和写(含修改) *** 作全部完成时,才能再以托付 *** 作来终止事务。

扩展资料:

可串行调度的方式介绍:

1、严格的可串行调度:在一个事务写入的值在其提交或者终止之前没有其他事务读或者写。

2、避免级联中止的可串行调度:如果事务仅读已提交事务修改的数据,那么是避免级联终止的。

3、串行的可串行调度:各个事务之间没有任何 *** 作交错执行,事务一个一个执行。S=T1T2T3?Tn。

4、可串行化调度:如果一个调度的结果与某一串行调度执行的结果等价,则称该调度是可串行化调度,否则是不可串调度。

参考资料来源:百度百科-可串行化调度

可串行化调度:对于事务集(t<1>,t<2>,…,t),如果一个并发调度的结果与一个串行调度等价,则称此调度是是可串行化调度。

不可串行化调度:对于某事务集的一个并发调度结果如果与任一串行调度均不等价,则该调度是不可串行化调度。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/sjk/6936045.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-03-30
下一篇 2023-03-30

发表评论

登录后才能评论

评论列表(0条)

保存