开发者社区 > 数据库 > 正文

多版本时间戳排序机制规则是什么?

已解决

多版本时间戳排序机制规则是什么?

展开
收起
云上静思 2022-09-14 20:19:01 455 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    多版本时间戳排序机制规则如下:

    假设事务Ti 发出Read(Q)或Write(Q)操作,令Qk 表示Q 满足如下条件的版本,其写时间戳是小于或等于TS(Tk)的最大时间戳。

    • 如果事务Ti 执行Read(Q)操作,则返回值是Qk 的内容。

    • 如果事务 Ti 执行Write(Q)操作,且若TS(Ti)<R-TS(Qk),则系统回滚事务Ti;若TS(Ti)=W-TS(Qk),则系统覆盖Qk 的内容;若TS(Ti)>R-TS(Qk),则创建Q的一个新版本。

    根据规则,一个事务读取位于其前的最近版本。如果一个事务试图写入其他事务应该已经读取了的版本,则不允许该写操作成功。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-14 21:04:48
    赞同 展开评论 打赏
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
事务、全局索引、透明分布式 立即下载
Phoenix 全局索引原理与实践 立即下载
低代码开发师(初级)实战教程 立即下载