加载中...

混合逻辑时钟(Hybrid Logical Clock,HLC)由 Kulkarni 等人于 2014 年提出,每个时间戳由"物理时间分量 + 逻辑计数器"组成,既像 Lamport 时钟一样保证因果单调(先发生的事件时间戳更小),又与 NTP 物理时间保持有界偏差。
节点产生或接收事件时,取本地物理时钟与已见最大 HLC 的较大者作为物理分量;若物理分量未前进,则递增逻辑计数器打破并列。由此因果相关的事件天然有序,且时间戳可读、可与真实时间近似对照。
HLC 让系统无需 Google TrueTime 那样的原子钟硬件即可实现接近的能力:CockroachDB 用 HLC 支撑分布式事务时间戳,MongoDB 的集群时间、YugabyteDB 亦采用类似设计。

登录 后参与讨论
暂无讨论,来发表第一条评论吧