我们检查它是否符合初始读取规

 

例如,在调度 S1 上,事务 T1 在事务 T2 之前读取数据项 X,那么在调度 S2 上,T1 应该在 T2 之前读取 X。其次,最后的写操作,这意味着每个数据项必须遵守两个调度。例如,一个数据项 第三次更新读操作,如果在调度S1中,事务S2 中,T1 必须在 T2 对同一数据项执行写入操作后读取该值。例如,在调度S1中,T2在X上执行写操作之后,T1对X执行读操作。然后在S2上,T2在X上执行写操作后,T1应该读取X。

对照上表我们试图证明上述两个时间表是

否满足上述3个条件。首先,则。在调 土耳其电话号码数据 度S1中,首先读取数据项X的是T1。现在我们来看Y。在调度S1中,事务T1是第一个读取数据项Y的。在S2中,T1也是第一个读取Y的。这意味着它满足初始读取条件。其次,我们检查是否满足最终的写入条件。在 S1 上,事务 T2 读取 X 的值,并将其写入 T1。在 S2 上,同一事务 T2 在 T1 写入 X 后读取 X。

电话号码数据

T1读取了中的数据项由 T2更新然后在调度

在 S1 上,事务 T2 读取由 T1 写入的 印度电话列表 值  Y。在S2上,同一事务T2读取被T1更新后的值Y。这意味着两个调度都满足更新读取要求。第三,我们检查更新读取条件是否满足。在 S1 上,事务 T2 读取 T1 写入的 X 的值。在 S1 上,事务 T2 读取 T1 写入的 Y 值。在 S2 上,同一事务 T2 在数据被T1更新后读取 Y 的值。总结来说,因为三个条件,即初始读、最终写、更新读满足,则S1 和 S2时间表是查看等效的(可以等效查看)。

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

返回頂端