知识卡片
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是第一个能够在全局范围提供此种能力的分布式存储系统。