← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1775.e

TrueTime换顺序

理解等级:高级

TrueTime的TT.now()返回有界不确定区间,单靠可比较时间戳不能保证外部一致性。Spanner还结合共识复制、并发控制和提交等待:选择提交时间戳并使其经共识确定后,等待该时间戳肯定处于过去再对外完成提交。因此若T1已提交后T2才开始,必须有ts(T1)(T2)。这是实时先后对序列化顺序的约束,不是任意比较两个本地时钟即可得出的结论;commit wait由官方说明补充。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 列式数据库 · 查看原书依据

      Spanner之所以能够提供上述诸种优点,很重要的原因是通过TrueTime机制为分布式事务打上具有全局比较意义的时间戳,这个时间戳由于跨数据中心全局可比,所以可以将其作为事务序列化顺序(Serialization Order)的依据。而且这种序列化顺序还满足如下的外部一致性:如果事务T1 的提交时间早于事务T2 的开始时间,那么T1 的提交时间戳要小于T2 的提交时间戳,即可以依据提交时间戳的大小顺序来将分布式事务全局序列化。Spanner是第一个能够在全局范围提供此种能力的分布式存储系统。

    参考来源

    - 位置:《大数据日知录:架构与算法》第10章《列式数据库》"10.4.3 TrueTime"一节(源文件:_epub-src/OEBPS/text00015.html) - 结论依据:本次根据完整原文窄修边界与恢复条件。外部一致性与commit wait补充核对[Google官方说明](https://cloud.google.com/blog/products/databases/strict-serializability-and-external-consistency-in-spanner)。 - 原始内容:Spanner之所以能够提供上述诸种优点,很重要的原因是通过TrueTime机制为分布式事务打上具有全局比较意义的时间戳,这个时间戳由于跨数据中心全局可比,所以可以将其作为事务序列化顺序(Serialization Order)的依据。而且这种序列化顺序还满足如下的外部一致性:如果事务T1 的提交时间早于事务T2 的开始时间,那么T1 的提交时间戳要小于T2 的提交时间戳,即可以依据提交时间戳的大小顺序来将分布式事务全局序列化。Spanner是第一个能够在全局范围提供此种能力的分布式存储系统。