物理时钟与逻辑时钟

物理时钟与逻辑时钟

Content #

物理时钟的难点首先是要做到足够高的精度,其次是在使用时如何处理时钟误差,学术一点的说法叫做时钟的置信区间。

逻辑时钟实际上是混合逻辑时钟,还是会引入物理时钟作为参考,但主要通过逻辑控制来保证时钟的单调递增。

是不是可以不用物理时钟?

对于多时间源是不行的,因为这样会造成不相关事件的时钟偏差太大,也就是偏序拼接的全序失真太大。如果是单时间源的混合逻辑时钟,它的好处是不用处理误差,简化了其他模块的设计。而 HLC 这样多时间源的混合逻辑时钟,则依然有时钟误差的问题。

时间对于分布式数据库的影响是什么?

时间在很多分布式系统都是存在的,比如 HBase 对于各节点的时钟偏移也是有限制,只不过它的容忍度更高,可以达到几十秒。而在分布式数据库中与时间有关的功能主要体现在事务并发控制,比如 MVCC、读写冲突。

Viewpoints #

From #

08 | 基础篇大串讲:重难点回顾+思考题答疑+知识全景图