小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ

本文探讨了分布式系统中的时钟同步问题,介绍了Lamport时钟、Vector时钟和混合逻辑时钟(HLC)等几种时钟算法。Lamport时钟能够追踪因果关系,但无法判断并发;Vector时钟可以判断并发,但在大规模系统中不可行。HLC结合了物理时间和逻辑计数器,适用于大多数分布式数据库,如CockroachDB。文章比较了不同时钟方案的优缺点,强调HLC在成本和功能上的平衡。

混合时钟与因果一致性:Lamport → Vector → HLC

土法炼钢兴趣小组的博客 土法炼钢兴趣小组的博客 · 2026-08-25T00:00:00Z
分布式系统中时钟、因果关系与排序的初学者指南

分布式系统中,机器时钟不同步导致事件排序困难,NTP无法完全解决时钟漂移问题,可能引发更新丢失、日志因果颠倒等错误。文章探讨了逻辑时钟、向量时钟及混合逻辑时钟的用途与局限,并介绍Google Spanner等数据库如何通过全局时钟实现大规模事件排序,强调正确排序对复制、审计和调试的重要性。

分布式系统中时钟、因果关系与排序的初学者指南

ByteByteGo Newsletter ByteByteGo Newsletter · 2026-07-23T15:30:41Z
一日一技:如何实现临时密码?

今天交房,智能锁支持指纹和密码,临时密码可远程生成但门锁不联网,验证合法性存疑,推测可能通过时钟同步和算法生成。讨论了生成和验证临时密码的方法,欢迎交流。

一日一技:如何实现临时密码?

谢乾坤|青南 谢乾坤|青南 · 2025-02-24T20:26:24Z
分布式系统设计中的通用方法

分布式系统设计关注多节点和有状态特性,目标是提供服务、实现性能线性增长和自动容错。面临的挑战包括进程崩溃、网络延迟和脑裂等。解决方案有写前日志、心跳机制和多数原则,以确保数据一致性和系统稳定性。同时,需考虑时钟同步和消息顺序问题,Lamport时钟等技术可提供帮助。系统性能评估指标包括延迟、吞吐量和可用性。

分布式系统设计中的通用方法

Mobility Mobility · 2022-04-13T12:13:24Z
数据中心的容错时钟对时 · OSDI '20

Sundial是一种为数据中心提供高精度、容错的时钟同步机制,确保不同服务器之间的时间差小于100纳秒,从而显著提高系统性能。该技术结合软硬件设计,通过频繁的时间同步和错误恢复机制,快速恢复故障情况下的服务,使数据库的提交延迟降低70%至80%。

数据中心的容错时钟对时 · OSDI '20

面向信仰编程 面向信仰编程 · 2021-01-29T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码