高普考題庫
112 年 112年公務人員高等考試三級考試暨普通考試・資料庫應用
申論 3給予下列二個行程(Schedules)A與B,請用一圖形演算法,利用行程中的讀(Read)與寫(Write)動作(Operations)構成圖形,圖形邊(Edge)上標示讀寫的資料項目(Data Items),以此演算法論述A與B兩行程是否具序列性(Serializability)?如具序列性,請寫出對等序列行程(EquivalentSerial Schedule)。(25分)(a)transaction Ttransaction Ttransaction Tread(Z);read(Y);write(Y);read(Y);Timeread(Z);read(X);write(X);write(Y);write(Z);read(X);read(Y);write(Y);write(X);Schedule A(b)transaction Ttransaction Ttransaction Tread(Y);read(Z);read(X);write(X);write(Y);Timewrite(Z);read(Z);read(Y);write(Y);read(Y);write(Y);read(X);write(X);Schedule B