时间戳排序协议在数据库事务管理中的应用

时间戳排序协议可保证有冲突的读写操作按时间戳顺序执行：

读操作

- 若读事务Ti的时间戳(TS(Ti))小于写操作的时间戳(W-timestamp(Q))，则读操作被拒绝，Ti回滚。

- 否则，执行读操作，读操作的时间戳(R-timestamp(Q))被更新为较大值。

写操作

- 若写事务Ti的时间戳(TS(Ti))小于读操作的时间戳(R-timestamp(Q))，则写操作被拒绝，Ti回滚。

- 若TS(Ti)小于写操作的时间戳(W-timestamp(Q))，则写操作可被忽略。

- 否则，执行写操作，写操作的时间戳(W-timestamp(Q))被更新为TS(Ti)。