可串行化 冲突可串行化 判断方法

这篇博文参考了中国大学mooc：战老师。

点击下方链接，进入B站观看视频，【视频编号P234附近】有相关知识点
事务调度的解释https://www.bilibili.com/video/BV1PJ411F78b?from=search&seid=14024277204137080090

这篇文章属于笔记+总结，冲突的判定那里 写的比较好

可串行化调度

多个事务运行，从宏观上是并行执行的，但其微观上是交错运行的。

可串行性：可串行化的调度对数据库状态的影响，与某个串行序列对数据库状态的影响 一致。

（执行结果等价于串行调度 且 结果也正确的调度 == 可串行化调度）

冲突可串行性：交换2个 没有冲突的操作 最终变成 串行调度

注意：满足冲突可串行性，一定满足 可串行性！可串行性 不一定满足 冲突可串行性

读写 与 冲突

冲突：

事务相同（下标相同）：一个在写，一个在读   【对于同一个事物，一读一写不能互换，因为程序员规定的】

处理对象相同（操作对象），一读一写、写写   【对于同一个对象，一读一写，两写  都不能互换】

有向无环图，拓扑算法检验.