題組內容
三、在資料庫的交易管理中,時間戳記(timestamp)是一種同步控制(Concurrency control)
的方法:
⑴請敘述時間戳記排序法(timestamp-ordering protocol)的做法,假設 write_item(X)
代表要寫入資料項 X 的動作,read_item(X)代表要讀取資料項 X 的動作,read_TS(X)
代表資料項 X 被讀取的時間戳記,write_TS(X)代表資料項 X 被寫入的時間戳記,
TS(T)代表交易 T 的時間戳記。(10 分)