多版本时间戳方案

假设事务T_i可以发出读操作write(Q)和写操作write(Q)。
假设Q_k表示Q的写时间戳为小于等于TS(T_i)的最大写时间戳的数据版本。

  1. 如果事务T_i发出读操作read(Q)，则返回的数据是就是Q_k的content值；
  2. 如果事务T_i发出写操作write(Q)，且TS(T_i)<R-TS(Q_k)，则系统回滚事务T_i；如果TS(T_i)=W-TS(Q_k)，则系统就会覆盖写入Q_k的Content值；如果TS(T_i)>R-TS(Q_k)，则系统就会创建Q的一个新版本；
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容