混合时钟与因果一致性：Lamport → Vector → HLC
内容提要
本文探讨了分布式系统中的时钟同步问题，介绍了Lamport时钟、Vector时钟和混合逻辑时钟（HLC）等几种时钟算法。Lamport时钟能够追踪因果关系，但无法判断并发；Vector时钟可以判断并发，但在大规模系统中不可行。HLC结合了物理时间和逻辑计数器，适用于大多数分布式数据库，如CockroachDB。文章比较了不同时钟方案的优缺点，强调HLC在成本和功能上的平衡。
延伸解读
时钟同步的重要性
在分布式系统中，时钟同步是确保事件顺序和因果关系的关键。物理时钟的精度有限，可能导致数据不一致。因此，选择合适的时钟方案至关重要，尤其是在微秒级事务处理的场景中。
HLC的优势与应用
混合逻辑时钟（HLC）结合了物理时间和逻辑计数器，适用于大多数分布式数据库，如CockroachDB。HLC在保证因果序的同时，避免了对昂贵硬件的依赖，适合普通硬件环境下的应用。
时钟方案的选择标准
选择时钟方案时，应考虑是否需要判断并发、是否有原子钟支持以及是否能接受中心化服务。HLC在大多数场景中提供了良好的平衡，适合不需要严格全序的应用。
Q&A
什么是Lamport时钟，它的主要功能是什么？
Lamport时钟是一种逻辑时钟，通过逻辑计数器追踪因果关系，能够保证如果事件a因果先于事件b，则L(a) < L(b)。
Vector时钟与Lamport时钟相比有什么优势？
Vector时钟能够判断并发事件，而Lamport时钟只能追踪因果关系，无法判断事件是否并发。
混合逻辑时钟（HLC）是如何工作的？
HLC的时间戳由物理时间和逻辑计数器组成，确保时间戳单调递增，并结合了物理时间的信息。
HLC在分布式数据库中有什么应用？
HLC被广泛应用于分布式数据库，如CockroachDB，能够在普通硬件上运行，保证因果序且不依赖昂贵的硬件。
为什么物理时钟在分布式系统中不可靠？
物理时钟的精度有限，NTP在局域网内的精度为0.1-1毫秒，无法满足微秒级事务的需求，导致可能出现数据不一致。
在选择时钟方案时需要考虑哪些因素？
选择时钟方案时应考虑是否需要判断并发、是否有原子钟、是否能接受中心化服务等因素。
