Database 数据库理论:事务序列化

Database 数据库理论:事务序列化,database,theory,equivalence,Database,Theory,Equivalence,Hy, 我正在为考试而学习,我问了以下问题: 采取行动(或时间表) 其中w1[x]表示:事务1写入数据对象x(r1[x]表示读取),而c1表示:事务1提交 为什么这是一笔交易 对于视图可序列化性,历史H必须是视图,相当于事务1、2、3的顺序执行。因此,此外,每个数据对象的最后写入必须与历史H事务的顺序执行相同。因此,H的最后写入为: x和y的交易3,以及 z的转换1 但是,在没有顺序执行的情况下,最后的写入是这样分布的,因此历史H不能被视图序列化 我的错在哪里 谢谢大家。好的,我自己发现了:

Hy, 我正在为考试而学习,我问了以下问题:

采取行动(或时间表)

其中
w1[x]
表示:事务1写入数据对象x(
r1[x]
表示读取),而
c1
表示:事务1提交

为什么这是一笔交易

对于视图可序列化性,历史H必须是视图,相当于事务1、2、3的顺序执行。因此,此外,每个数据对象的最后写入必须与历史H事务的顺序执行相同。因此,H的最后写入为:

  • x和y的交易3,以及
  • z的转换1
但是,在没有顺序执行的情况下,最后的写入是这样分布的,因此历史H不能被视图序列化

我的错在哪里


谢谢大家。

好的,我自己发现了:最后一句话当然错了:

事实上,顺序执行1,2,3导致了这段历史:

w1[x] w1[y] w1[z] c1   w2[x] w2[y] c2    w3[x] w3[y] c3
下面最后写道:

  • x和y的事务3和
  • z的事务处理1
这与历史的最后一次书写是一样的

w1[x] w1[y] w1[z] c1   w2[x] w2[y] c2    w3[x] w3[y] c3